|
Á¦ ¸ñ |
MIP¿¡ ´ëÇÑ ´äº¯ |
|
ÀÛ¼ºÀÚ |
¼Ò°æÃ¶ |
ÀÛ¼ºÀÏ |
2002-01-11 |
Á¶È¸¼ö |
1371 ȸ |
|
÷ºÎÆÄÀÏ |
÷ºÎµÈ ÆÄÀϾøÀ½.
|
|
1. MIPÀ¸·Î ÃÖÀûÈÇÒ ¶§´Â B&B°¡ µ¿ÀÛÇÏ°Ô µË´Ï´Ù. µû¶ó¼ Ž»ö°úÁ¤ÀÇ ¸ðµç Á¤º¸¸¦ ȸ鿡 º¸¿©Áö°Ô ÇÒ ¼öµµ ÀÖ´Â °ÅÁÒ. (ÀÌ ÁÖ±â´Â user°¡ Á¶Á¤ÇÒ ¼ö ÀÖ½À´Ï´Ù.) ÀÏÁ¤ÇÑ Áֱ⸶´Ù Á¤º¸¸¦ º¸¿©ÁÖ¸é¼ Å½»öÀ» ÁøÇàÇÏ´Ù°¡ Á¤¼öÇØ¸¦ ã°Ô µÇ¸é ±× ¶§ÀÇ Á¤º¸µµ º¸¿©ÁÖ°Ô µÇ¾î ÀÖ½À´Ï´Ù. ÀÌ ÇØµéÀÌ ¸ðµÎ Feasible SolutionÀÌ µÇ°ÚÁÒ..^^ (¿¹: cplex.setParam(IloCplex::MIPInterval, 50); => 50¹øÀÇ iteration¸¶´Ù Á¤º¸¸¦ ȸ鿡 º¸¿©ÁÖ´Â ¿¹ÀÔ´Ï´Ù.) ¶ÇÇÑ, MIPÀ» »ç¿ëÇÒ¶§ CallbackÀ» »ç¿ëÇØ¼ ¾î¶² Á¦¾î¸¦ ÇÏ½Ã°í ½ÍÀ¸½Ã´Ù¸é, ILOMIPCALLBACK() ÇÔ¼ö¸¦ »ç¿ëÇÏ½Ã¸é µË´Ï´Ù.
2. Callback ÇÔ¼ö ³»¿¡¼´Â IloCplex °´Ã¼¸¦ »ç¿ëÇÒ ÇÊ¿ä¾øÀÌ Á¦°øµÇ´Â ÇÔ¼ö¸¦ »ç¿ëÇÏ½Ã¸é µË´Ï´Ù. Áï, env.out() << vars[0].getName() << \":\" << getIncumbentValue(vars[0]) << endl; À̶ó°í ÇÏ½Ã¸é µË´Ï´Ù.
:¹ÚÀμø´ÔÀÇ ±ÛÀÔ´Ï´Ù.
:´äº¯ °¨»çÇÕ´Ï´Ù. :Áú¹®ÀÌ ¸î °¡Áö ´õ ÀÖ½À´Ï´Ù. :1. MIP·Î ÃÖÀûÈÇÒ¶§ ³ª¿À´Â feasible solutionµéÀ» :üũÇÏ·Á¸é ¾î¶² callback ÇÔ¼ö¸¦ ½á¾ß ÇÏ´ÂÁö¿ä? :2. callback ÇÔ¼ö ³»¿¡¼ ´ÙÀ½°ú °°Àº °É »ç¿ëÇÏ·Á¸é ¾î¶² ÀÎÀÚ¸¦ ³Ñ°ÜÁà¾ß Çϳª¿ä? :env.out() << vars[0].getName() << \":\" << cplex.getValue(vars[0]) << endl; |
|
|
|