|
Á¦ ¸ñ |
[RE]Àǵµ´ë·Î ±¸ÇöµÇ¾ú´ÂÁö °ËÅä°¡ ÇÊ¿äÇÕ´Ï´Ù |
|
ÀÛ¼ºÀÚ |
±èÈñ¹® |
ÀÛ¼ºÀÏ |
2008-03-12 |
Á¶È¸¼ö |
1288 ȸ |
|
÷ºÎÆÄÀÏ |
÷ºÎµÈ ÆÄÀϾøÀ½.
|
|
º¹ÀâÇÑ ¼Ò½º¸¦ º¸³»µå·Á¼ Á˼ÛÇÕ´Ï´Ù... master¿Í sub°£¿¡ dual °ªÀ» Àü´ÞÇÏ´Â °ÍÀº ¸Â½À´Ï´Ù. ÇÏÁö¸¸, Á¦°¡ °°ÀÌ Ã·ºÎÇÑ µ¥ÀÌÅÍ·Î Ãʱâ master LP ¹®Á¦¸¦ Ç®¸é À½¼ö ÇØ°¡ ³ª¿É´Ï´Ù. Ãʱâ master ¹®Á¦¸¦ Ç® ¶§¿¡´Â dual °ªÀÌ »ç¿ëµÇÁö ¾Ê´Â ´Ü°èÀ̹ǷΠÃʱâºÎÅÍ ¹®Á¦°¡ ÀÖ´Â °ÍÀÔ´Ï´Ù.
main ÇÔ¼ö ¼Ó¿¡ master ¹®Á¦¿Í column generation ºÎºÐÀÌ Àִµ¥, º¯¼ö bound ¼³Á¤ºÎºÐ¿¡ ¿¡·¯°¡ ¹ß»ýÇÏ´Â ÀÌÀ¯¸¦ ¾Ë·ÁÁֽøé ÁÁ°Ú½À´Ï´Ù.
*Array¸¦ »ý¼ºÇÏ´Â ºÎºÐ°ú Array¿¡ µ¥ÀÌÅ͸¦ ´ã°Å³ª °¡Á®°¡¼ »ç¿ëÇÏ´Â ºÎºÐ¿¡¼ size¸¦ ÃʰúÇÏ´Â access°¡ ¹ß°ßµË´Ï´Ù. -> Á¦°¡ »ç¿ëÇÏ´Â ÄÄÇ»ÅÍ¿¡¼´Â º° ¿¡·¯¾øÀÌ ÀÛµ¿ÀÌ µË´Ï´Ù. ¾î¶²Â÷À̰¡ÀÖ¾î¼ ¾ÈµÇ´Â °ÇÁö Àß ¸ð¸£°Ú³×¿ä ... |
|
|
|