|
Á¦ ¸ñ |
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¿¡ ÀÚ¼¼È÷ ¼³¸íµÇ¾î ÀÖÀ¸´Ï Âü°íÇϽñ⠹ٶø´Ï´Ù. |
|
|
|