Algebraic modeling for IP and MIP (GAMS)

被引:6
作者
Bussieck, Michael R.
Meeraus, Alexander
机构
[1] GAMS Software GmbH, D-50933 Cologne, Germany
[2] GAMS Dev Corp, Washington, DC 20007 USA
关键词
General Algebraic Modeling System; East African Community; Follower Leader Formulation; Linear Programming System; Rapid Prototype Environment;
D O I
10.1007/s10479-006-0104-x
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In summary, the authors' goal has been to show that 25 year old design ideas are still applicable to today's optimization software development projects. Despite of advances in MIP technology, trying different formulations and experimenting with heuristics and cuts are still necessary steps when developing a workable MIP model. From a personal perspective, producing aworkableMIPformulation for a difficult problem is still one of our most satisfying professional activities. We would like to recognize the contribution of the editor of this volume, Kurt Spielberg. Besides his theoretical and practical contributions in mixed-integer programming and other fields, Kurt brought together a collection of personal notes from giants in the field of MIP and prodded them to contribute those notes in a timely fashion. Congratulations. © Springer Science+Business Media, LLC 2007.
引用
收藏
页码:49 / 56
页数:8
相关论文
共 12 条
[1]   An oil pipeline design problem [J].
Brimberg, J ;
Hansen, P ;
Lih, KW ;
Mladenovic, N ;
Breton, M .
OPERATIONS RESEARCH, 2003, 51 (02) :228-239
[2]  
BUSSIECK MR, 2003, MODELING LANGUAGES M, P137
[3]  
*GAMS DEV, 2004, GAMS BRANCH AND CUT
[4]  
*GAMS DEV, 2003, OIL PIP DES PROBL US
[5]  
*GAMS WORLD, 2004, PERF WORLD FIX COST
[6]  
HOFFMANN KH, 1997, MATH SCHLUSSELTECHNO
[7]  
Jünger M, 2000, SOFTWARE PRACT EXPER, V30, P1325, DOI 10.1002/1097-024X(200009)30:11<1325::AID-SPE342>3.0.CO
[8]  
2-T
[9]   MINTO, A MIXED-INTEGER OPTIMIZER [J].
NEMHAUSER, GL ;
SAVELSBERGH, MWP ;
SIGISMONDI, GC .
OPERATIONS RESEARCH LETTERS, 1994, 15 (01) :47-58
[10]  
ORTEGA F, 1993, NETWORKS, V41, P143