arrow
Return

Mixed Integer Linear Programming Formulation Techniques

delete2015-01-01
delete238
delete
OA
AI
J
Juan Pablo Vielma *
DOI:10.1137/130915303delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
A wide range of problems can be modeled as Mixed Integer Linear Programming (MIP) problems using standard formulation techniques. However, in some cases the resulting MIP can be either too weak or too large to be effectively solved by state of the art solvers. In this survey we review advanced MIP formulation techniques that result in stronger and/or smaller formulations for a wide class of problems.
Keywords:
mixed integer linear programming
disjunctive programming
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

SIAM Review cover
SIAM Review
IF:
6.1
Papers:
888
Citations:
1.2W

Organization

No organization information available