|
Á¦ ¸ñ |
[Áú¹®]C++°ú ¿¬µ¿Çؼ ¾µ °æ¿ì ILOG CPLEX¸¸ÀÇ ½ÇÇà½Ã°£À» ¾ò´Â ¹æ¹ý |
|
ÀÛ¼ºÀÚ |
ÀüÇü¹è |
ÀÛ¼ºÀÏ |
2004-09-23 |
Á¶È¸¼ö |
1103 ȸ |
|
÷ºÎÆÄÀÏ |
÷ºÎµÈ ÆÄÀϾøÀ½.
|
|
¾È³çÇϼ¼¿ä. Àú´Â ÇѾç´ëÇб³ »ê¾÷°øÇаú ¼®»ç°úÁ¤ÀÔ´Ï´Ù. ´Ù¸§ÀÌ ¾Æ´Ï¶ó, C++°ú CPLEX¸¦ ¿¬µ¿Çؼ ¾²°í ÀÖ½À´Ï´Ù. ±×·±µ¥ CPLEX¸¸ÀÇ ½ÇÇà½Ã°£À» ¾ò´Â ÇÔ¼ö´Â ¹«¾ùÀÎÁö ±Ã±ÝÇÕ´Ï´Ù.
objective value¸¦ ¾ò´Â °æ¿ì´Â cplex.getObjValue()¸¦ ¾²´Â °Í°ú ¸¶Âù°¡Áö·Î ½ÇÇà½Ã°£(Solution time)À» ¾ò´Â ¹æ¹ýÀÌ ÀÖ´Ù¸é °¡¸£ÃÄ ÁÖ½Ã¸é °¨»çÇϰڽÀ´Ï´Ù.
´õºÒ¾î, ½ÇÇà½Ã°£ÀÇ ÇѰ踦 LiTimÀ» »ç¿ëÇØ¼ ºÎ°úÇß½À´Ï´Ù. ±×·¯¸é Á¦°¡ Á¤ÇØÁø ½Ã°£¾È¿¡ optimal°ªÀ» ÁÖÁö ¸øÇÏ¸é ¸ØÃßÀݾƿä. ¸ØÃá »óűîÁöÀÇ Feasible solutionÁß¿¡ °¡Àå ÁÁÀº ÇØ¸¦ ¾ò´Â ¹æ¹ýµµ ÀÖ´Ù¸é ºÎŹµå¸³´Ï´Ù.
±×·³...¼ö°íÇϼ¼¿ä.
»ç¿ëS/W : CPLEX 9.0, ¿¬±¸¿ë. |
|
|
|