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

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


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

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

Á¦ ¸ñ
IloCplex °´Ã¼ÀÇ setParam() ÀÌ¿ë
ÀÛ¼ºÀÚ
¼Ò°æÃ¶
ÀÛ¼ºÀÏ
2002-05-25
Á¶È¸¼ö 1163 È¸
÷ºÎÆÄÀÏ Ã·ºÎµÈ ÆÄÀϾøÀ½.


ÀÌ ÇÔ¼ö´Â ILOG CPLEX ¸Å´º¾óÀÌ ¾Æ´Ï¶ó ILOG HybridÀÇ Reference ManualÀ» ã¾Æº¸¼Å¾ß ÇÕ´Ï´Ù.

°´Ã¼ À̸§ ¶ÇÇÑ IlogConstraint°¡ ¾Æ´Ï¶ó IloLinConstraint ÀÔ´Ï´Ù. Âø¿À¾øÀ¸½Ã±â ¹Ù¶ø´Ï´Ù.


±×¸®°í, CPLEX¸¦ ÀÌ¿ëÇÑ Variable Selection Àü·« Å×½ºÆ®´Â ´ÙÀ½ÀÇ Äڵ带 ÀÌ¿ëÇØ¼­ °£´ÜÇÏ°Ô ±¸ÇöÀ» ÇØ¼­ ½ÃµµÇØ º¸½Ã±â ¹Ù¶ø´Ï´Ù.

void main() {
IloEnv env;
IloModel model(env);

// º¯¼ö »ý¼º
// Á¦¾à ºÎ°ú => model.add(Á¦¾à);
// ¸ñÀûÇÔ¼ö ºÎ°ú => model.add(¸ñÀûÇÔ¼ö);

IloCplex cplex(model);

cplex.setParam(IloCplex::VarSel, 4);
// 0 = Branch variable automatically selected
// 1 = Branch on variable with maximum infeasibility
// 2 = Branch based on pseudo costs
// 3 = Strong Branching
// 4 = Branch based on pseudo reduced costs


cplex.solve();

env.out() << \"Obj = \" << cplex.getObjValue() << endl;
env.out() << \"Value = \" << cplex.getValue(º¯¼ö) << endl;

env.end();

}


:±èº¹¼ø´ÔÀÇ ±ÛÀÔ´Ï´Ù.

:´äº¯ °í¸¿½À´Ï´Ù.
:
:¿Ã·ÁÁֽбÛÀ»º¸°í óÀ½º¸´Ù ¸¹ÀÌ ÀÌÇØÇß½À´Ï´Ù.
:
:¸»¾¸ÇØ ÁֽŠÇÔ¼öÀdz»¿ëÀ» ¾Ë±âÀ§ÇØ,
:
:CPLEX manual (online and offline)À» ¸ðµÎ ºÃ½À´Ï´Ù.
:
:ÇÏÁö¸¸ ¸Å´º¾ó¿¡´Â
:IlogNum IlogConstraint::getUpPseudoCost(const IloNumVar x);
:IlogNum IlogConstrain::getDownPseudoCost(const IloNumVar x);°¡ ³ª¿ÍÀÖÁú ¾Ê¾Æ ÀÚ¼¼È÷ º¸Áø ¸øÇß½À´Ï´Ù.
:
:ÇÔ¼öÀÇ ³»¿ëÀÌ ¾î¶²Áö ¾Ë·Á¸é ¾î¶»°Ô ÇØ¾ßÇϳª¿ä?
:
:¶ÇÇÑ, branch and boundÀÇ pseudo reduced cost ºÎºÐ¿¡ °üÇØ CPLEX·Î Å×½ºÆ®¸¦ ÇØº¸°í ½ÍÀºµ¥ ¾î¶»°Ô ÇÏÁÒ?
:
:Á¦°¡ ¾ÆÁ÷ Ãʺ¸ÀÚ¶ó ±×·¯´Âµ¥¿ä...
:
:¾Ë·ÁÁÖ¼ÌÀ¸¸é ÁÁ°Ú½À´Ï´Ù. (°í¸¿½À´Ï´Ù.)
°ü·Ã±Û º¸±â
"IloCplex °´Ã¼ÀÇ setParam() ÀÌ¿ë"¿Í(°ú) °ü·ÃµÈ ±ÛÀÌ  4°Ç ÀÖ½À´Ï´Ù.
pseudo reduced cost¿¡ °üÇÏ¿© ±èº¹¼ø 2002-05-24
B&BÀÇ º¯¼ö ¼±Åà Àü·« ¼Ò°æÃ¶ 2002-05-24
[RE] pseudo reduced cost¿¡ °üÇÏ¿© ±èÅÂÇö 2002-05-24
   [RE] pseudo reduced cost¿¡ °üÇÏ¿© ±èº¹¼ø 2002-05-24
   IloCplex °´Ã¼ÀÇ setParam() ÀÌ¿ë ¼Ò°æÃ¶ 2002-05-25