Incremental and encoding formulations for Mixed Integer Programming
The standard way to represent a choice between n alternatives in Mixed Integer Programming is through n binary variables that add up to one. Unfortunately, this approach commonly leads to unbalanced branch-and-bound trees and diminished solver performance. In this paper, we present an encoding formu...
Main Authors: | Yıldız, Sercan (Author), Vielma Centeno, Juan Pablo (Contributor) |
---|---|
Other Authors: | Sloan School of Management (Contributor) |
Format: | Article |
Language: | English |
Published: |
Elsevier,
2017-04-07T15:38:35Z.
|
Subjects: | |
Online Access: | Get fulltext |
Similar Items
-
Mixed Integer Linear Programming Formulation Techniques
by: Vielma, Juan Pablo
Published: (2015) -
Extended Formulations in Mixed-Integer Convex Programming
by: Yamangil, Emre, et al.
Published: (2019) -
Mixed integer programming approaches for nonlinear and stochastic programming
by: Vielma Centeno, Juan Pablo
Published: (2009) -
Split cuts and extended formulations for Mixed Integer Conic Quadratic Programming
by: Modaresi, Sina, et al.
Published: (2018) -
Extended formulations in mixed integer conic quadratic programming
by: Vielma Centeno, Juan Pablo, et al.
Published: (2018)