|
Á¦ ¸ñ |
pseudo reduced cost¿¡ °üÇÏ¿© |
|
ÀÛ¼ºÀÚ |
±èº¹¼ø |
ÀÛ¼ºÀÏ |
2002-05-24 |
Á¶È¸¼ö |
1172 ȸ |
|
÷ºÎÆÄÀÏ |
÷ºÎµÈ ÆÄÀϾøÀ½.
|
|
¾È³çÇϼ¼¿ä..
´ëÇпø¿¡¼ Á¤¼ö °èȹ¹ýÀ» ¹è¿ì°í ÀÖ´Â ÇлýÀÔ´Ï´Ù.
¸çÄ¥Àü¿¡ branch and bound¸¦ ¹è¿ì¸é¼,
±³¼ö´Ô²²¼ MIP Strategy variable selectÀÇ 5°¡Áö ( -1: branch on variable with minimum infeasibility, 0: branch variable automatically selected, 1: branch on variable with maxmimum infeasibility, 2:branch based on pseudo costs, 3: strong branching, 4: branch based on pseudo reduced costs )¸¦ ¹è¿ü½À´Ï´Ù.
±×Áß ´Ù ¼¸¹øÂ°ÀÎ pseudo reduced cost°¡ ¹«½¼ ÀǹÌÀÎÁö ¾Ë¾Æ¿À¶ó°í Çϼ̰í, cplex·Î Å×½ºÆ®µµ ÇØº¸¶ó°í Çϼ̴µ¥, ¾î¶² ÀڷḦ ºÁ¾ß ÇÒ Áö ¸ð¸£°Ú½À´Ï´Ù.
¾î¶² ¿¹¹®À» µ¹·Á¾ßÇϰí, ¹«¾ùÀ» ºÁ¾ßÇÏ´ÂÁö.. ȤÀº ¾î¶² ÀǹÌÀÎÁö ¼³¸íºÎʵ右´Ï´Ù.
¶ÇÇÑ LP¿¡¼ÀÇ pseudo reduced cost¸¦ ¾Ë¾Æº¸¶ó°í Çϼ̴µ¥, À̵µ ¹«½¼ ÀǹÌÀÎÁö ÀÌÇØ°¡ ¾ÈµË´Ï´Ù. |
|
|
|