|
Á¦ ¸ñ |
[RE]ILOG Dispatcher Guided Local Search °ü·Ã¹®ÀÇ |
|
ÀÛ¼ºÀÚ |
±è¿ëȯ |
ÀÛ¼ºÀÏ |
2006-10-26 |
Á¶È¸¼ö |
944 ȸ |
|
÷ºÎÆÄÀÏ |
÷ºÎµÈ ÆÄÀϾøÀ½.
|
|
GLS¿¡ ´ëÇÑ ÆÐ³ÎƼ ºñ¿ë ºÎ¿© °ü·ÃÇØ¼´Â ¿¹Àü¿¡ Çѹø ´äº¯ÇØ µå¸°µí Çѵ¥¿ä...
c+wp ¿¡¼ w´Â Æä³ÎƼ ÀÎÀÚ ÀÔ´Ï´Ù. IloDispatcherGLS dgls(env, 0.1); ¿¡¼ 0.1ÀÌ w À̱¸¿ä ^^
p´Â Æä³ÎƼ¸¦ ¹ÞÀº Ƚ¼ö¸¦ ÀǹÌÇÕ´Ï´Ù. Áï, ³»ºÎÀûÀ¸·Î °è»êµÇ´Â °ªÀÔ´Ï´Ù. GLS¿¡ ´ëÇÑ ¾Ë°í¸®ÁòÀ» ³í¹®À̳ª Ã¥¿¡¼ ã¾Æº¸½Ã¸é ÀÌÇØµÇ½Ã¸®¶ó »ý°¢ µË´Ï´Ù. µ¡ºÙ¿©¼ ÁÁÁö ¾ÊÀº ±¸¼º¿ä¼Ò¿¡ Æä³ÎƼ°¡ ÁýÁߵǾî ÇØ°¡ ±¹Áö¿¡ ¸Ó¹«´Â°ÍÀ» ¹æÁöÇϱâ À§Çؼ c/(p+1)°ú °°Àº ¹æ¹ýÀ¸·Î Æä³ÎƼ¸¦ ÁÖ°Ô µË´Ï´Ù.
°¨»çÇÕ´Ï´Ù. |
|
|
|