An abstract model for branching and its application to mixed integer programming

Pierre Le Bodic, George L. Nemhauser

Type: Article

Publication Date: 2017-01-17

Citations: 26

DOI: https://doi.org/10.1007/s10107-016-1101-8

View Publication

Download PDF

Locations

Mathematical Programming - View
arXiv (Cornell University) - View - PDF

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Further results on an abstract model for branching and its application to mixed integer programming	2020	Daniel Anderson Pierre Le Bodic Kerri Morgan
+	A Note on An Abstract Model for Branching and its Application to Mixed Integer Programming	2019	Daniel Anderson Pierre Le Bodic Kerri Morgan
+	An Abstract Model for Branching and its Application to Mixed Integer Programming	2015	Pierre Le Bodic George L. Nemhauser
+	An Abstract Model for Branching and its Application to Mixed Integer Programming	2015	Pierre Le Bodic George L. Nemhauser
+ PDF Chat	An Abstract Model for Branch-and-Cut	2022	Aleksandr M. Kazachkov Pierre Le Bodic Sriram Sankaranarayanan
+ PDF Chat	An abstract model for branch and cut	2023	Aleksandr M. Kazachkov Pierre Le Bodic Sriram Sankaranarayanan
+	A finite Benders decomposition algorithm for mixed integer problems, resolution through parametric Branch and Bound	2016	Santiago Cerisola Lopez De Haro Andrés Ramos Galán
+	Narrow Gauge and Analytical Branching Strategies for Mixed Integer Programming	2015	Fred Glover V. P. Shylo Oleg V. Shylo
+	Bilevel Programming, Interdiction, and Branching for Binary Integer Programs	2010	Andrea Lodi Ted K. Ralphs Fabrizio Rossi Stefano Smriglio
+	Integer and Mixed Programming: Theory and Applications	1977	Arnold Kaufmann A. Henry-Labordère
+ PDF Chat	Representation of branching processes	1972	Kandiah Dayanithy
+	An optimality cut for mixed integer linear programs	1999	Gilbert Laporte Frédéric Semet
+	A dynamic programming branch and bound algorithm for pure integer programming	1976	R. J. Aust
+	A branch and bound algorithm for integer and mixed-integer linear programs.	1969	Joseph Bannan Missal
+	An implicit branch-and-bound algorithm for mixed-integer-linear programming	1990	Youling Lin Larry M. Austin James R. Burns
+	Branching Programs and Binary Decision Diagrams	2000	Ingo Wegener
+	Modelling techniques for (non)linear and integer programming	2007	G.D.H. Claassen
+	Branch and bound, integer, and non-integer programming	2006	J. J. H. Forrest John A. Tomlin
+	Tutorial Guide to Mixed-Integer Programming Models and Solution Techniques	2008	Z. Caner Taşkın
+	A Short Introduction to Integer Linear Programming	2014

Works That Cite This (14)

Action	Title	Year	Authors
+ PDF Chat	Tailored presolve techniques in branch‐and‐bound method for fast mixed‐integer optimal control applications	2023	Rien Quirynen Stefano Di Cairano
+	A Structure Exploiting Branch-and-Bound Algorithm for Mixed-Integer Model Predictive Control	2019	Pedro Hespanhol Rien Quirynen Stefano Di Cairano
+ PDF Chat	An abstract model for branch and cut	2023	Aleksandr M. Kazachkov Pierre Le Bodic Sriram Sankaranarayanan
+ PDF Chat	An Abstract Model for Branch-and-Cut	2022	Aleksandr M. Kazachkov Pierre Le Bodic Sriram Sankaranarayanan
+	Rejoinder on: On learning and branching: a survey	2017	Andrea Lodi Giulia Zarpellon
+	Last fifty years of integer linear programming: A focus on recent practical advances	2024	François Clautiaux Ivana Ljubić
+ PDF Chat	Parameterizing Branch-and-Bound Search Trees to Learn Branching Policies	2021	Giulia Zarpellon Jason Jo Andrea Lodi Yoshua Bengio
+ PDF Chat	Further results on an abstract model for branching and its application to mixed integer programming	2020	Daniel Anderson Pierre Le Bodic Kerri Morgan
+	Parameterizing Branch-and-Bound Search Trees to Learn Branching Policies	2020	Giulia Zarpellon Jason Jo Andrea Lodi Yoshua Bengio
+ PDF Chat	A theoretical and computational analysis of full strong-branching	2023	Santanu S. Dey Yatharth Dubey Marco Molinaro Prachi Shah

Works Cited by This (4)

Action	Title	Year	Authors
+	Introduction to Algorithms, third edition	2009	Thomas H. Cormen Charles E. Leiserson Ronald L. Rivest Clifford Stein
+	Numerical Recipes 3rd Edition: The Art of Scientific Computing	2007	William H. Press Saul A. Teukolsky William T. Vetterling Brian P. Flannery
+	MIPLIB 2010	2011	Thorsten Koch Tobias Achterberg Erling Andersen Oliver Bastert Timo Berthold Robert E. Bixby Emilie Danna Gerald Gamrath Ambros Gleixner Stefan Heinz
+	Mixed Integer Programming: Analyzing 12 Years of Progress	2013	Tobias Achterberg Roland Wunderling