Formulations and reformulations in integer programming

被引:0
|
作者
Trick, M [1 ]
机构
[1] Carnegie Mellon Univ, Tepper Sch Business, Pittsburgh, PA 15213 USA
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Creating good integer programming formulations had, as a basic axiom, the rule "Find formulations with tighter linear relaxations". This rule, while useful when using unsophisticated branch-and-bound codes,is insufficient when using state-of-the-art codes that understand and embed many of the obvious formulation improvements. As these optimization codes become more sophisticated it is important to have finer control over their operation. Modelers need to be even more creative in reformulating their integer programs in order to improve on the automatic reformulations of the optimization codes.
引用
收藏
页码:366 / 379
页数:14
相关论文
共 50 条
  • [41] A COMPARATIVE STUDY OF THE CAPABILITY OF ALTERNATIVE MIXED INTEGER PROGRAMMING FORMULATIONS
    Kececi, Baris
    Derya, Tusan
    Dinler, Esra
    Ic, Yusuf Tansel
    TECHNOLOGICAL AND ECONOMIC DEVELOPMENT OF ECONOMY, 2018, 24 (02) : 561 - 584
  • [42] Integer Programming Formulations for Approximate Packing Circles in a Rectangular Container
    Litvinchev, Igor
    Ozuna Espinosa, Edith Lucero
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2014, 2014
  • [43] Integer programming formulations for the minimum weighted maximal matching problem
    Taskin, Z. Caner
    Ekim, Tinaz
    OPTIMIZATION LETTERS, 2012, 6 (06) : 1161 - 1171
  • [44] Integer linear programming formulations of the filter partitioning minimization problem
    Rahmani, Hazhar
    O'Kane, Jason M.
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2020, 40 (02) : 431 - 453
  • [45] Integer programming formulations for the k-in-a-tree problem in graphs
    Ferreira, Lucas Saldanha
    dos Santos, Vinicius Fernandes
    Valle, Cristiano Arbex
    INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2024, 31 (05) : 3090 - 3107
  • [46] Mixed integer programming formulations for single machine scheduling problems
    Keha, Ahmet B.
    Khowala, Ketan
    Fowler, John W.
    COMPUTERS & INDUSTRIAL ENGINEERING, 2009, 56 (01) : 357 - 367
  • [48] Integer Linear Programming Formulations for Cognitive Radio Resource Allocation
    Martinovic, John
    Jorswieck, Eduard
    Scheithauer, Guntram
    Fischer, Andreas
    IEEE WIRELESS COMMUNICATIONS LETTERS, 2017, 6 (04) : 494 - 497
  • [49] Loosely coupled formulations for automated planning: An integer programming perspective
    Van Den Briel, Menkes H.L.
    Vossen, Thomas
    Kambhampati, Subbarao
    Journal of Artificial Intelligence Research, 1600, 31 : 217 - 257