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

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


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

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

Á¦ ¸ñ
»ý¼ºµÈ LP ÆÄÀÏ ¹× °á°ú ÆÄÀÏÀÔ´Ï´Ù.
ÀÛ¼ºÀÚ
¼Ò°æÃ¶
ÀÛ¼ºÀÏ
2008-02-27
Á¶È¸¼ö 1362 È¸
÷ºÎÆÄÀÏ Disjunctive.zip(12096 Byte)
÷ºÎ ÆÄÀÏ¿¡ Á¦¾à À̸§À» ºÎ¿©ÇÑ ´ÙÀ½ »ý¼ºµÈ LP ÆÄÀÏ¿¡¼­ °¡Á®¿Â Á¦¾àÀÔ´Ï´Ù.

ct31_0,0,3: id2496 + id2498 >= 1

i5: id2496 = 1 <-> - m2t(0)(1) + ut(3)(0) >= 6 --- (1)
i6: id2498 = 1 <-> - m2t(3)(1) + ut(0)(0) >= 6 --- (2)

¹®ÀÇÇϽŠÁ¦¾à°ú µ¿ÀÏÇÑ ÀǹÌÁÒ...

ÀÌ·¸°Ô ½ÇÇàÇÑ °á°ú Áß¿¡¼­ À§ Á¦¾à¿¡ Æ÷ÇÔµÈ º¯¼öÀÇ °ª¸¸ °¡Á®¿À¸é ´ÙÀ½°ú °°½À´Ï´Ù.
(»ý¼ºµÈ °á°ú ÆÄÀÏ¿¡¼­ °¡Á®¿Ô½À´Ï´Ù.)

var mark row col start dur
m2[0][1] m2 0 1 613.000000 6
m2[3][1] m2 3 1 230.000000 6
ut[0][0] U 0 0 518.000000 11
ut[3][0] U 3 0 86.000000 11

ÀÌ °ªÀ» (1), (2) Á¦¾à¿¡ ´ëÀÔ½ÃÄÑ º¸¸é ´ÙÀ½°ú °°½À´Ï´Ù.

-613 + 86 >= 6 --- (3) => À§¹Ý
-230 + 518 >= 6 --- (4) => ¸¸Á·

(3)¹øÀº À§¹ÝÇß°í, (4)¹øÀº ¸¸Á·Ç߳׿ä..

ÀÌ °á°ú·Î º¸¸é ¾Æ¹«·± ¹®Á¦¾øÀÌ Á¤»ó ½ÇÇàÇÏ´Â °ÍÀ¸·Î º¸À̴µ¥¿ä...^^

¼öÁ¤ÇÑ ¼Ò½º ÆÄÀÏ, »ý¼ºµÈ LP ÆÄÀÏ, ±×¸®°í °á°ú ÆÄÀÏÀ» ÷ºÎÇϰڽÀ´Ï´Ù..
°ü·Ã±Û º¸±â
"»ý¼ºµÈ LP ÆÄÀÏ ¹× °á°ú ÆÄÀÏÀÔ´Ï´Ù."¿Í(°ú) °ü·ÃµÈ ±ÛÀÌ  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