• Àüü
  • ÀüÀÚ/Àü±â
  • Åë½Å
  • ÄÄÇ»ÅÍ
´Ý±â
Loading..

Please wait....

¿¬±¸ÀÚ·á

¿ë¾î»çÀü

Ȩ Ȩ > ¿¬±¸ÀÚ·á > ¿ë¾î»çÀü

Current Result document : 40 / 409

´Ü¾î
¼³¸í MINTO´Â ºÐ±âÇÑÁ¤¹ý(branch and bound) ¾Ë°í¸®ÁòÀ» »ç¿ëÇϴ Á¤¼ö °èȹ¹ý(integer programming) ÇØ°áÀÚ(solver)·Î¼­, À̴ ȥÇյȠÁ¤¼ö ¿ÉƼ¸¶ÀÌÀú(Mixed Integer Optimizer)¸¦ ³ªÅ¸³½´Ù. MINTO´Â ¼±Çü ¿ÏÈ­(linear programming relaxation)¿Í ºÐ±âÇÑÁ¤¹ýÀ¸·Î È¥ÇյȠÁ¤¼ö °èȹ¹ý ¹®Á¦¸¦ ÇØ°áÇϴ ¼ÒÇÁÆ®¿þ¾î ½Ã½ºÅÛÀÌ´Ù. À̴ ÀÚµ¿ Á¦¾à ºÐ·ù(automatic constraint classification), Àüó¸®(preprocessing), ÃʱâÀÇ ÈÞ¸®½ºÆ½(primal heuristics), Á¦¾à »ý¼º(constraint generation)À» Á¦°øÇÑ´Ù. »ç¿ëÀڴ ¹®Á¦ ºÐ·ù¿¡ ´ëÇÏ¿© Á» ´õ ³ôÀº È¿À²À» ÀÌ·ç±â À§ÇØ MINTO¸¦ Ä¿½ºÅ͸¶ÀÌÁî ÇÒ ¼ö Àִ ´Ù¾çÇѠƯ¼ºÈ­µÈ ÀÀ¿ë ·çƾÀ» Á¦°øÇϴ °ÍÀ¸·Î ±âº»ÀûÀΠ¾Ë°í¸®ÁòÀ» Ç³ºÎÇÏ°Ô ÇÒ ¼ö ÀÖ´Ù.