Information-based branching schemes for binary linear mixed integer problems

Branching variable selection can greatly affect the effectiveness and efficiency of a branch-and-bound algorithm. Traditional approaches to branching variable selection rely on estimating the effect of the candidate variables on the objective function. We propose an approach which is empowered by ex...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Mathematical programming computation Jg. 1; H. 4; S. 249 - 293
Hauptverfasser:	Kılınç Karzan, Fatma, Nemhauser, George L., Savelsbergh, Martin W. P.
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Berlin/Heidelberg Springer-Verlag 01.12.2009
Schlagworte:	Full Length Paper Mathematics Mathematics and Statistics Mathematics of Computing Operations Research/Decision Theory Optimization Theory of Computation 90B40 Search theory Branch-and-bound 90C11 Mixed integer programming Computational algorithms 90-04 Explicit machine computation and programs (not the theory of computation or programming) 90-08 Computational methods Variable selection
ISSN:	1867-2949, 1867-2957
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!