Mixed Integer Linear Programming Formulation Techniques

Juan Pablo Vielma

doi:10.1137/130915303

ScienceGate Book Chapters

JOURNAL ARTICLE

Mixed Integer Linear Programming Formulation Techniques

Juan Pablo Vielma

Year: 2015 Journal: SIAM Review Vol: 57 (1)Pages: 3-57 Publisher: Society for Industrial and Applied Mathematics

DOI: 10.1137/130915303

Get Full-Text PDF Get Analytical Report

Abstract

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:

Integer programming Linear programming Mathematical optimization Range (aeronautics) Class (philosophy) Integer (computer science) Mathematics Branch and price Computer science Algorithm Artificial intelligence Engineering Programming language

Metrics

Cited By

3.71

FWCI (Field Weighted Citation Impact)

161

Refs

0.94

Citation Normalized Percentile

Is in top 1%

Is in top 10%

Citation History

Topics

Advanced Optimization Algorithms Research

Physical Sciences → Mathematics → Numerical Analysis

Vehicle Routing Optimization Methods

Physical Sciences → Engineering → Industrial and Manufacturing Engineering

Facility Location and Emergency Management

Social Sciences → Business, Management and Accounting → Organizational Behavior and Human Resource Management

Mixed Integer Linear Programming Formulation Techniques

Abstract

Metrics

Citation History

Topics

Related Documents

Mixed integer linear programming formulation for robust state estimation

Mixed-Integer Linear Programming

Linear, Integer, and Mixed Integer Programming

From Mixed-Integer Linear to Mixed-Integer Bilevel Linear Programming

Mixed-Integer Linear Programming formulation for block-cave sequence optimisation