A principled approach to mixed integer/linear problem formulation

Operations Research/ Computer Science Interfaces Series

Volumn 47, Issue , 2009, Pages 79-100

  Hooker, J N ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Mixed integer linear programming; Modeling; Problem formulation; Representability

Indexed keywords

EID: 79957975342     PISSN: 1387666X     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-0-387-88843-9_5     Document Type: Article

References (8)

1. Aardal K (1998) Reformulation of capacitated facility location problems: How redundant information can help. Annals of Operations Research 82:289-309
2. Beaumont N (1990) An algorithm for disjunctive programs. European Journal of Operational Research 48:362-371
3. Hooker JN (2007) Integrated Methods for Optimization. Springer, New York
4. Jeroslow RG (1987) Representability in mixed integer programming, I: Characterization results. Discrete Applied Mathematics 17:223-243
5. Jeroslow RG (1989) Logic-Based Decision Support: Mixed Integer Model Formulation. Annals of Discrete Mathematics, North-Holland
6. Trick M (2005) Formulations and reformulations in integer programming. In: Barták R, Milano M (eds) Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems (CPAIOR 2005), Springer, Lecture Notes in Computer Science, vol 3524, pp 366-379
7. Williams HP (1999) Model Building in Mathematical Programming, 4th Ed. Wiley, New York Williams HP (to appear) Logic and Integer Programming. Springer
8. Williams HP (to appear) Logic and Integer Programming. Springer.