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

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


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

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

Á¦ ¸ñ
[RE]disjunctive constraintÀº Á¤»óµ¿ÀÛÇÕ´Ï´Ù.
ÀÛ¼ºÀÚ
ÀÌ»óÁø
ÀÛ¼ºÀÏ
2008-02-27
Á¶È¸¼ö 1249 È¸
÷ºÎÆÄÀÏ Ã·ºÎµÈ ÆÄÀϾøÀ½.
MIP¿¡¼­ ¸ðµç Á¦¾à½ÄÀÌ "¸¸Á·"ÇØ¾ß feasible solutionÀÌ ³ª¿À´Â °Í ¾Æ´ÑÁö¿ä?
Çϳª¶óµµ ¸¸Á·ÇÏÁö ¾ÊÀ¸¸é infeasibleÀÌÁö ¾Ê³ª¿ä?

disjunctive constraintÀ̱⠶§¹®¿¡ Çϳª´Â "¸¸Á·(tight?)"Çϰí Çϳª´Â Àǹ̰¡ ¾ø¾îÁø´Ù (--> ÀÖÀ¸³ª ¸¶³ªÇÑ ½ÄÀ¸·Î º¯ÇÑ´Ù) ·Î ÇØ¼®µÇ¾î¾ß ÇÏÁö ¾Ê³ª »ý°¢µË´Ï´Ù.

µû¶ó¼­ Á¦ »ý°¢¿£ "¸¸Á·ÇÏÁö ¾Ê´Â´Ù"°¡ ¾Æ´Ï°í "Àǹ̰¡ ¾ø¾îÁø´Ù"°¡ ¸ÂÁö ¾ÊÀ»±î ÇÕ´Ï´Ù.

-389 + 181 + Big_K(1-id1624) >= 6 -- (1)
304 - 303 + Big_K (id1624) >= 6 -- (2)

¿©±â¼­ "id1624"°¡ "1"À̶ó¸é ½Ä (1)Àº ¸ð¼øÀÌ µÇ°í ½Ä(2)´Â ÀÖÀ¸³ª ¸¶³ªÇÑ ½ÄÀ¸·Î ÀüȯµÇ´Â °Í ¾Æ´ÑÁö¿ä? ¹Ý´ëÀÇ °æ¿ìµµ ¿ª½Ã °°Àº ÀÌÀ¯ÀÏ µí Çѵ¥¿ä.
°ü·Ã±Û º¸±â
"[RE]disjunctive constraintÀº Á¤»óµ¿ÀÛÇÕ´Ï´Ù."¿Í(°ú) °ü·ÃµÈ ±ÛÀÌ  7°Ç ÀÖ½À´Ï´Ù.
disjunctive constraint¿¡ °üÇØ ¿©ÂÞ¾î º¾´Ï´Ù. ±èÅÂ±Ô 2008-02-25
disjunctive constraintÀº Á¤»óµ¿ÀÛÇÕ´Ï´Ù. ¼Ò°æÃ¶ 2008-02-26
   [RE]disjunctive constraintÀº Á¤»óµ¿ÀÛÇÕ´Ï´Ù. ÀÌ»óÁø 2008-02-27
    µÎ Á¦¾à Áß¿¡ ÃÖ¼ÒÇÑ Çϳª´Â ¸¸Á·ÇØ¾ß ÇÕ´Ï´Ù. ¼Ò°æÃ¶ 2008-02-27
    [RE][RE]disjunctive constraintÀº Á¤»óµ¿ÀÛÇÕ´Ï´Ù. ±èÅÂ±Ô 2008-02-27
     »ý¼ºµÈ LP ÆÄÀÏ ¹× °á°ú ÆÄÀÏÀÔ´Ï´Ù. ¼Ò°æÃ¶ 2008-02-27
      Disjunctive ConstraintÀÇ LPÆÄÀÏ¿¡¼­ÀÇ Ç¥Çö ¹æ½Ä. ÀÌÁØÈ£ 2008-02-27
       [RE]Disjunctive ConstraintÀÇ LPÆÄÀÏ¿¡¼­ÀÇ Ç¥Çö ¹æ½Ä. ÀÌ»óÁø 2008-02-27