|
Á¦ ¸ñ |
Feasible Solution ÀúÀå ¹æ¹ý |
|
ÀÛ¼ºÀÚ |
¼Ò°æÃ¶ |
ÀÛ¼ºÀÏ |
2002-01-08 |
Á¶È¸¼ö |
1806 ȸ |
|
÷ºÎÆÄÀÏ |
÷ºÎµÈ ÆÄÀϾøÀ½.
|
|
1. CPLEX version 7.x ÀÌ»óºÎÅÍ´Â C++ ±â¹ÝÀÇ Concert Technology°¡ Á¦°øµÇ°í ÀÖÀ¸´Ï, ¸¹ÀÌ »ç¿ëÇØ º¸½Ã±â ¹Ù¶ø´Ï´Ù. ÇöÀç Interative Optimizer¸¦ »ç¿ëÇÏ¸é¼ ÇØ¸¦ ±¸ÇÏ´Â Áß°£ °úÁ¤¿¡ ´ëÇÑ Á¦¾î´Â ºÒ°¡´ÉÇÕ´Ï´Ù. ±×·¡¼ ÃÖÁ¾ ´Ü°èÀÇ Optimal Solution¸¸À» ±¸ÇϽǼö ÀÖ°Ô µÇ´Â °ÅÁÒ.. ±×¸®°í, Callable Technology¸¦ »ç¿ëÇϽŴٸé, CPXsetlpcallbackfunc() À̶ó´Â Callback ÇÔ¼ö¸¦ ÀÌ¿ëÇØ¼ optimize°¡ ÁøÇàµÇ´Â °úÁ¤ÀÇ ÇØµéÀ» Ãâ·ÂÇÏ´Â ÇÔ¼ö¸¦ ¸¸µé¾î¾ß ÇÕ´Ï´Ù.
2. ¸ÕÀú, Interative Optimizer¿¡¼´Â write -> FileName -> txt¸¦ ÅëÇØ¼ °á°ú°ªÀ» ¾òÀ¸½Ç ¼ö ÀÖ½À´Ï´Ù. ±×¸®°í, Callable Library¸¦ »ç¿ëÇϽŴٸé, CPXwritesol() ÇÔ¼ö¸¦ »ç¿ëÇÏ½Ã¸é µÇ±¸¿ä.. ±×·±µ¥, lp ÆÄÀÏ¿¡¼ »ç¿ëÇÑ º¯¼ö À̸§À» °¡Áö°í °á°ú¸¦ ÀúÀåÇÏ´Â ¹æ¹ýÀº ÀúÈñµµ ¹æ¹ýÀ» ã¾ÆºÃÁö¸¸ ¾Æ¹«·¡µµ ºÒ°¡´ÉÇÏÁö ¾Ê³ª »ý°¢µË´Ï´Ù. ÀÌ°Í ¿ª½Ã Concert Technology¸¦ »ç¿ëÇÏ½Ã¸é ¾ÆÁÖ ½±°Ô °¡´ÉÇÕ´Ï´Ù.
µµ¿òÀÌ µÇ¼ÌÀ¸¸é ÁÁ°Ú±º¿ä.
:¹ÚÀμø´ÔÀÇ ±ÛÀÔ´Ï´Ù.
:CPLEX 7.0 À» »ç¿ëÇϰí ÀÖ½À´Ï´Ù. : :1. Interactive Optimizer¸¦ »ç¿ëÇÏ¿© ÁÖ·Î ¹®Á¦¸¦ Ç®°í ÀÖ½À´Ï´Ù. :optimal solutionÀ» ±¸ÇÏ´Â °úÁ¤¿¡¼ feasible solutionµéÀÌ :±¸ÇØÁö´Â °ÍÀ» º¼ ¼ö Àִµ¥¿ä, ÃÖÀûȰ¡ ³¡³ª¸é º¯¼ö¿¡ optimal solution ¸¸ÀÌ ÀúÀåÀÌ µÇ¾î ÀÖ½À´Ï´Ù. :ÃÖÀûÈ °úÁ¤¿¡¼ ³ª¿À´Â ¸ðµç feasible solution À» ÀúÀåÇÒ ¼ö ÀÖ´Â ¹æ¹ýÀ» ¾Ë°í ½Í½À´Ï´Ù. ¹Ýµå½Ã Interactive Optimizer°¡ ¾Æ´Ï¶óµµ Áï, callable library¸¦ »ç¿ëÇÏ´Â ¹æ¹ýµµ ±¦Âú½À´Ï´Ù. : :2. ¸Þ´º¾ó¿¡ ³ª¿Í ÀÖ´Â lpex2.c ¸¦ º¯ÇüÇÏ¿© »ç¿ëÇϰí ÀÖ½À´Ï´Ù. :*.lp ÆÄÀÏÀ» Àаí ÇØ¸¦ ±¸ÇÑ ´ÙÀ½¿¡ lp ÆÄÀÏ¿¡¼ »ç¿ëÇÑ º¯¼öÀ̸§°ú ÇÔ²² solutionÀ» ÀúÀåÇÏ´Â ¹æ¹ýÀ» ¾Ë°í ½Í½À´Ï´Ù. : :KAIST ÀüÀÚ°ú µðÁöÅ» Åë½Å½ÇÇè½Ç :¹ÚÀμø : : |
|
|
|