Binary extended formulations of polyhedral mixed-integer sets

We analyze different ways of constructing binary extended formulations of polyhedral mixed-integer sets with bounded integer variables and compare their relative strength with respect to split cuts. We show that among all binary extended formulations where each bounded integer variable is represente...

Celý popis

Uložené v:

Podrobná bibliografia
Vydané v:	Mathematical programming Ročník 170; číslo 1; s. 207 - 236
Hlavní autori:	Dash, Sanjeeb, Günlük, Oktay, Hildebrand, Robert
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Berlin/Heidelberg Springer Berlin Heidelberg 01.07.2018 Springer Nature B.V
Predmet:	Calculus of Variations and Optimal Control; Optimization Combinatorics Enumeration Formulations Full Length Paper Mathematical and Computational Physics Mathematical Methods in Physics Mathematics Mathematics and Statistics Mathematics of Computing Numerical Analysis Theoretical Variables Branch-and-bound Extended formulations Cutting planes 90C57 Mixed-integer programming 90C11 Binarization
ISSN:	0025-5610, 1436-4646
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Buďte prvý, kto okomentuje tento záznam!