ILOG logo
KSTEC ȸ¿øÀ¸·Î °¡ÀÔÇϼ¼¿ä¤Ó»õ¼Ò½Ä | ·Î±×ÀÎ
 
title element1
License
- ¶óÀ̼¾½º
- ¶óÀ̼¾½º °ü¸®
Maintenance
Training
FAQ
Q&A

Q & A ... °Ô½ÃÆÇ  (Optimization)


¡Ø ¾È³çÇϽʴϱî..?
    ÀúÈñ KSTECÀÇ Á¦Ç°À̳ª ¼­ºñ½º¿¡ ´ëÇØ ±Ã±ÝÇϽŠÁ¡À̳ª ±â¼úÁö¿øÀ» ¿øÇϽô °í°´´ÔÀº ȸ»ç¸í,
    ºÎ¼­¸í, ¼º¸í, »ç¿ëÁ¦Ç°¸í, Á¦Ç° VERSIONÀ» ¸í½ÃÇÏ¿© Áֽñ⠹ٶø´Ï´Ù.

¡Ø °Ô½ÃÇϽг»¿ë¿¡ ´ëÇØ¼­´Â ½Å¼ÓÇÏ°Ô ´äº¯ÇØ µå¸®°Ú½À´Ï´Ù.
¡Ø ÇØ´çµÇ´Â Á¦Ç°±ºÀ» ¼±ÅÃÇϽŠÈÄ ÇÏ°í ½ÍÀ¸½Å ¸»¾¸À» Àû¾î ÁֽʽÿÀ.

Á¦ ¸ñ
Concert TechnologyÀÇ Á¤ÀÇ
ÀÛ¼ºÀÚ
¼Ò°æÃ¶
ÀÛ¼ºÀÏ
2002-05-27
Á¶È¸¼ö 1212 È¸
÷ºÎÆÄÀÏ Ã·ºÎµÈ ÆÄÀϾøÀ½.


:optimizerÀÎ°Í °°Àºµ¥,
:concert Technology°¡ ¾î¶² °ÍÀÎÁö ¾Ë°í ½Í¾î, Á¦Ç°Á¤º¸¸¦ ºÃ½À´Ï´Ù.
:concert technology°¡ ¾ø´øµ¥....
:CPLEX ³»ºÎ¿¡ Æ÷ÇÔµÈ °ÍÀΰ¡¿ä??


´äº¯) ³×.. ±×·¸½À´Ï´Ù. Concert Technology´Â µû·Î Á¦Ç°ÇüÅ·ΠÀÖ´Â °ÍÀÌ ¾Æ´Ï¶ó, CPLEX¿Í ÇÔ²² ¶óÀ̺귯¸® ÇüÅ·ΠCPLEX 7.x ºÎÅÍ ÇÔ²² Á¦°øµÇ°í ÀÖ½À´Ï´Ù.
ÀÌÀü ¹öÀü±îÁö´Â CPLEX¸¦ »ç¿ëÇϱâ À§Çؼ­´Â C¾ð¾î¸¦ »ç¿ëÇÑ Callable Library¸¦ ÀÌ¿ëÇÏ¿´Áö¸¸, 7.x ºÎÅÍ´Â Concert Technology¸¦ ÀÌ¿ëÇÑ C++ ±¸ÇöÀÌ °¡´ÉÇÏ°Ô µÇ¾ú½À´Ï´Ù.
¶ÇÇÑ, ÀÌ Concert Technology´Â LP ±¸Çö½Ã ¸ðµ¨ ¿µ¿ª°ú ¿£Áø ¿µ¿ªÀ» µû·Î ±¸ºÐÇÏ¿© ÇÁ·Î±×·¡¹ÖÇÒ ¼ö ÀÖµµ·Ï ÇØÁÖ°í ÀÖ½À´Ï´Ù.
Concert TechnologyÀÇ »ç¿ë¹ý¿¡ ´ëÇØ ´õ ÀÚ¼¼È÷ ¾Ë°í ½ÍÀ¸½Ã¸é, ÀúÈñ ȸ»ç¿¡¼­ ÁøÇàÇϰí ÀÖ´Â CPLEX Á¤±â ±³À°À» ¹Þ¾Æº¸½Ã±â ¹Ù¶ø´Ï´Ù.



:10°³ ³ëµå¸¦ °¡Áø full meshÇüÀÇ tsp¸¦ Ç®¾îºÃ´õ´Ï...
:node°¡ »ý¼ºÀÌ µÇ¾ú½À´Ï´Ù.
:ÀÌ´Â b&b¸¦ Çß´Ù´Â ¸»ÀÎ°Í °°Àºµ¥..
:node¸¦ º¼ ¼ö ÀÖ³ª¿ä?


´äº¯) ¹°·Ð MIP ¸ðµ¨·Î ±¸ÇöÇÑ °ÍÀ̰ÚÁÒ?
CPLEX ½ÇÇà½Ã B&B°¡ ±¸µ¿µÇ¾ú´Ù¸é, È­¸é¿¡ ÁøÇà °úÁ¤ÀÌ Ãâ·ÂµÉ °ÍÀÔ´Ï´Ù.
Ãâ·Â È­¸éÀ» º¸¸é, Á¦ÀÏ ¾Õ¿¡ ÇöÀç Node ¹øÈ£°¡ ³ª¿Ã °ÍÀÔ´Ï´Ù. CPLEX´Â ±âº»ÀûÀ¸·Î intervalÀ» 100À¸·Î ¼³Á¤µÇ¾î Àֱ⠶§¹®¿¡, 100°³ÀÇ Node¸¶´Ù Çѹø¾¿ Ãâ·ÂÀ» ÇÕ´Ï´Ù.
±×·±µ¥, ¸ðµç Node¿¡ ´ëÇØ¼­ Á¤º¸¸¦ º¸°í ½ÍÀ¸½Ã´Ù¸é, ÀÌ ¼³Á¤À» 1·Î ¹Ù²ãÁÖ½Ã¸é µË´Ï´Ù.
(set -> mip -> interval ¿¡¼­ °ªÀ» 1·Î ÁÖ½Ã¸é µË´Ï´Ù.)


Áú¹®ÇϽЏðµç ³»¿ëÀº ILOG Concert Technology¿Í ILOG CPLEX Manual¿¡ ÀÚ¼¼È÷ ¼³¸íµÇ¾î ÀÖÀ¸´Ï Âü°íÇϽñ⠹ٶø´Ï´Ù.
°ü·Ã±Û º¸±â
"Concert TechnologyÀÇ Á¤ÀÇ"¿Í(°ú) °ü·ÃµÈ ±ÛÀÌ  3°Ç ÀÖ½À´Ï´Ù.
branch and bound¿¡¼­ ³ëµå¸¦ º¼·Á¸é ±è볽¼ø 2002-05-26
B&B ¼öÇà °á°ú Ãâ·Â ¿É¼Ç ¼Ò°æÃ¶ 2002-05-27
   [RE] Concert Technology¶õ? ±èº¹¼ø 2002-05-27
    Concert TechnologyÀÇ Á¤ÀÇ ¼Ò°æÃ¶ 2002-05-27