ILOG logo
KSTEC ȸ¿øÀ¸·Î °¡ÀÔÇϼ¼¿ä¤Ó»õ¼Ò½Ä | ·Î±×ÀÎ
 
title element1
License
- ¶óÀ̼¾½º
- ¶óÀ̼¾½º °ü¸®
Maintenance
Training
FAQ
Q&A

Q & A ... °Ô½ÃÆÇ  (Optimization)


¡Ø ¾È³çÇϽʴϱî..?
    ÀúÈñ KSTECÀÇ Á¦Ç°À̳ª ¼­ºñ½º¿¡ ´ëÇØ ±Ã±ÝÇϽŠÁ¡À̳ª ±â¼úÁö¿øÀ» ¿øÇϽô °í°´´ÔÀº ȸ»ç¸í,
    ºÎ¼­¸í, ¼º¸í, »ç¿ëÁ¦Ç°¸í, Á¦Ç° VERSIONÀ» ¸í½ÃÇÏ¿© Áֽñ⠹ٶø´Ï´Ù.

¡Ø °Ô½ÃÇϽг»¿ë¿¡ ´ëÇØ¼­´Â ½Å¼ÓÇÏ°Ô ´äº¯ÇØ µå¸®°Ú½À´Ï´Ù.
¡Ø ÇØ´çµÇ´Â Á¦Ç°±ºÀ» ¼±ÅÃÇϽŠÈÄ ÇÏ°í ½ÍÀ¸½Å ¸»¾¸À» Àû¾î ÁֽʽÿÀ.

Á¦ ¸ñ
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 ÀüÀÚ°ú µðÁöÅ» Åë½Å½ÇÇè½Ç
:¹ÚÀμø
:
:
°ü·Ã±Û º¸±â
"Feasible Solution ÀúÀå ¹æ¹ý"¿Í(°ú) °ü·ÃµÈ ±ÛÀÌ  1°Ç ÀÖ½À´Ï´Ù.
[Q] CPLEX7.0 Áú¹® 2°¡Áö¿ä ¹ÚÀμø 2002-01-08
Feasible Solution ÀúÀå ¹æ¹ý ¼Ò°æÃ¶ 2002-01-08