Search

Your search keyword '"Nemhauser, George L."' showing total 633 results
Start Over Author "Nemhauser, George L."
633 results on '"Nemhauser, George L."'

2. An Abstract Model for Branching and its Application to Mixed Integer Programming

Author

Bodic, Pierre Le and Nemhauser, George L.

Subjects
Mathematics - Optimization and Control, Computer Science - Data Structures and Algorithms, 90C11, 90C60, 68Q25
Abstract

The selection of branching variables is a key component of branch-and-bound algorithms for solving Mixed-Integer Programming (MIP) problems since the quality of the selection procedure is likely to have a significant effect on the size of the enumeration tree. State-of-the-art procedures base the selection of variables on their "LP gains", which is the dual bound improvement obtained after branching on a variable. There are various ways of selecting variables depending on their LP gains. However, all methods are evaluated empirically. In this paper we present a theoretical model for the selection of branching variables. It is based upon an abstraction of MIPs to a simpler setting in which it is possible to analytically evaluate the dual bound improvement of choosing a given variable. We then discuss how the analytical results can be used to choose branching variables for MIPs, and we give experimental results that demonstrate the effectiveness of the method on MIPLIB 2010 "tree" instances where we achieve a 5% geometric average time and node improvement over the default rule of SCIP, a state-of-the-art MIP solver.

Published
2015

17. Branch-and-Price Guided Search : (Extended Abstract)

Author

Hewitt, Mike, Nemhauser, George L., Savelsbergh, Martin, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Mahjoub, A. Ridha, editor, Markakis, Vangelis, editor, Milis, Ioannis, editor, and Paschos, Vangelis Th., editor

Published
2012
Full Text
View/download PDF

19. Modeling Disjunctive Constraints with a Logarithmic Number of Binary Variables and Constraints

Author

Vielma, Juan Pablo, Nemhauser, George L., Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Lodi, Andrea, editor, Panconesi, Alessandro, editor, and Rinaldi, Giovanni, editor

Published
2008
Full Text
View/download PDF

21. Sequential Pairing of Mixed Integer Inequalities

Author

Guan, Yongpei, Ahmed, Shabbir, Nemhauser, George L., Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Jünger, Michael, editor, and Kaibel, Volker, editor

Published
2005
Full Text
View/download PDF

22. Airline Crew Scheduling

Author

Barnhart, Cynthia, Cohn, Amy M., Johnson, Ellis L., Klabjan, Diego, Nemhauser, George L., Vance, Pamela H., Hillier, Frederick S., editor, and Hall, Randolph W., editor

Published
2003
Full Text
View/download PDF

27. Crew Scheduling

Author

Barnhart, Cynthia, Johnson, Ellis L., Nemhauser, George L., Vance, Pamela H., Hillier, Frederick S., editor, and Hall, Randolph W., editor

Published
1999
Full Text
View/download PDF

37. Two-stage decomposition algorithms for single product maritime inventory routing

Author

Papageorgiou, Dimitri J., Keha, Ahmet B., Nemhauser, George L., and Sokol, Joel

Subjects
Decomposition method -- Research, Inventory control -- Methods, Shipping industry -- Methods, Linear programming -- Methods, Management research, Algorithms -- Research, Algorithm, Computers, Science and technology
Abstract

We present two decomposition algorithms for single product deep-sea maritime inventory routing problems (MIRPs) that possess a core substructure common in many real-world applications. The problem involves routing vessels, each [...]

Published
2014
Full Text
View/download PDF

44. Airline Crew Recovery

Author

LETTOVSKÝ, LADISLAV, JOHNSON, ELLIS L., and NEMHAUSER, GEORGE L.

Published
2000

Catalog

Books, media, physical & digital resources
See catalog results