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

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


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

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

Á¦ ¸ñ
MIP¿¡ ´ëÇÑ ´äº¯
ÀÛ¼ºÀÚ
¼Ò°æÃ¶
ÀÛ¼ºÀÏ
2002-01-11
Á¶È¸¼ö 1371 È¸
÷ºÎÆÄÀÏ Ã·ºÎµÈ ÆÄÀϾøÀ½.
1. MIPÀ¸·Î ÃÖÀûÈ­ÇÒ ¶§´Â B&B°¡ µ¿ÀÛÇÏ°Ô µË´Ï´Ù. µû¶ó¼­ Ž»ö°úÁ¤ÀÇ ¸ðµç Á¤º¸¸¦ È­¸é¿¡ º¸¿©Áö°Ô ÇÒ ¼öµµ ÀÖ´Â °ÅÁÒ. (ÀÌ ÁÖ±â´Â user°¡ Á¶Á¤ÇÒ ¼ö ÀÖ½À´Ï´Ù.) ÀÏÁ¤ÇÑ Áֱ⸶´Ù Á¤º¸¸¦ º¸¿©Áָ鼭 Ž»öÀ» ÁøÇàÇÏ´Ù°¡ Á¤¼öÇØ¸¦ ã°Ô µÇ¸é ±× ¶§ÀÇ Á¤º¸µµ º¸¿©ÁÖ°Ô µÇ¾î ÀÖ½À´Ï´Ù. ÀÌ ÇØµéÀÌ ¸ðµÎ Feasible SolutionÀÌ µÇ°ÚÁÒ..^^
(¿¹: cplex.setParam(IloCplex::MIPInterval, 50); => 50¹øÀÇ iteration¸¶´Ù Á¤º¸¸¦ È­¸é¿¡ º¸¿©ÁÖ´Â ¿¹ÀÔ´Ï´Ù.)
¶ÇÇÑ, MIPÀ» »ç¿ëÇÒ¶§ CallbackÀ» »ç¿ëÇØ¼­ ¾î¶² Á¦¾î¸¦ ÇÏ½Ã°í ½ÍÀ¸½Ã´Ù¸é, ILOMIPCALLBACK() ÇÔ¼ö¸¦ »ç¿ëÇÏ½Ã¸é µË´Ï´Ù.

2. Callback ÇÔ¼ö ³»¿¡¼­´Â IloCplex °´Ã¼¸¦ »ç¿ëÇÒ ÇÊ¿ä¾øÀÌ Á¦°øµÇ´Â ÇÔ¼ö¸¦ »ç¿ëÇÏ½Ã¸é µË´Ï´Ù. Áï, env.out() << vars[0].getName() << \":\" << getIncumbentValue(vars[0]) << endl; À̶ó°í ÇÏ½Ã¸é µË´Ï´Ù.



:¹ÚÀμø´ÔÀÇ ±ÛÀÔ´Ï´Ù.

:´äº¯ °¨»çÇÕ´Ï´Ù.
:Áú¹®ÀÌ ¸î °¡Áö ´õ ÀÖ½À´Ï´Ù.
:1. MIP·Î ÃÖÀûÈ­ÇÒ¶§ ³ª¿À´Â feasible solutionµéÀ»
:üũÇÏ·Á¸é ¾î¶² callback ÇÔ¼ö¸¦ ½á¾ß ÇÏ´ÂÁö¿ä?
:2. callback ÇÔ¼ö ³»¿¡¼­ ´ÙÀ½°ú °°Àº °É »ç¿ëÇÏ·Á¸é ¾î¶² ÀÎÀÚ¸¦ ³Ñ°ÜÁà¾ß Çϳª¿ä?
:env.out() << vars[0].getName() << \":\" << cplex.getValue(vars[0]) << endl;
°ü·Ã±Û º¸±â
"MIP¿¡ ´ëÇÑ ´äº¯"¿Í(°ú) °ü·ÃµÈ ±ÛÀÌ  5°Ç ÀÖ½À´Ï´Ù.
[Q] concert tech. »ç¿ë ¹ÚÀμø 2002-01-10
[RE] [Q] concert tech. »ç¿ë À¯È¯ÁÖ 2002-01-10
   [RE] [Q] concert tech. »ç¿ë ¹ÚÀμø 2002-01-10
    MIP¿¡ ´ëÇÑ ´äº¯ ¼Ò°æÃ¶ 2002-01-11
     [RE] [Q] concert tech. »ç¿ë ¹ÚÀμø 2002-01-12
      Á¤¼öÇØ¸¦ ãÀ» ¶§¸¶´Ù µ¿ÀÛÇÏ´Â ·çƾ ¼Ò°æÃ¶ 2002-01-14