George L. Nemhauser

Affiliations:
  • Georgia Institute of Technology, H. Milton Stewart School of Industrial & Systems, USA


According to our database1, George L. Nemhauser authored at least 174 papers between 1966 and 2022.

Collaborative distances:
  • Dijkstra number2 of three.
  • Erdős number3 of two.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2022
An exact algorithm for the service network design problem with hub capacity constraints.
Networks, 2022

Decomposition of loosely coupled integer programs: a multiobjective perspective.
Math. Program., 2022

Dynamic Discretization Discovery Algorithms for Time-Dependent Shortest Path Problems.
INFORMS J. Comput., 2022

State-Variable Modeling for a Class of Two-Stage Stochastic Optimization Problems.
INFORMS J. Comput., 2022

2021
Time-Dependent Shortest Path Problems with Penalties and Limits on Waiting.
INFORMS J. Comput., 2021

Decentralized online integer programming problems with a coupling cardinality constraint.
Comput. Oper. Res., 2021

2020
A linear programming based approach to the Steiner tree problem with a fixed number of terminals.
Networks, 2020

Decentralized algorithms for distributed integer programming problems with a coupling cardinality constraint.
Discret. Optim., 2020

A Simulated Annealing Algorithm for the Directed Steiner Tree Problem.
CoRR, 2020

2019
Tailoring parallel alternating criteria search for domain specific MIPs: Application to maritime inventory routing.
Comput. Oper. Res., 2019

2018
Lot targeting and lot dispatching decision policies for semiconductor manufacturing: optimisation under uncertainty with simulation validation.
Int. J. Prod. Res., 2018

Flexible solutions to maritime inventory routing problems with delivery time windows.
Comput. Oper. Res., 2018

Alternating criteria search: a parallel large neighborhood search algorithm for mixed integer programs.
Comput. Optim. Appl., 2018

A Dynamic Discretization Discovery Algorithm for the Minimum Duration Time-Dependent Shortest Path Problem.
Proceedings of the Integration of Constraint Programming, Artificial Intelligence, and Operations Research, 2018

2017
Erratum to: An abstract model for branching and its application to mixed integer programming.
Math. Program., 2017

An abstract model for branching and its application to mixed integer programming.
Math. Program., 2017

A hybrid primal heuristic for finding feasible solutions to mixed integer programs.
Eur. J. Oper. Res., 2017

A parallel local search framework for the Fixed-Charge Multicommodity Network Flow problem.
Comput. Oper. Res., 2017

Learning to Run Heuristics in Tree Search.
Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence, 2017

Estimating the size of search trees by sampling with domain knowledge.
Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence, 2017

2016
On the Computational Complexity of Minimum-Concave-Cost Flow in a Two-Dimensional Grid.
SIAM J. Optim., 2016

Learning to Branch in Mixed Integer Programming.
Proceedings of the Thirtieth AAAI Conference on Artificial Intelligence, 2016

2015
Approximate Dynamic Programming for a Class of Long-Horizon Maritime Inventory Routing Problems.
Transp. Sci., 2015

A dual heuristic for mixed integer programming.
Oper. Res. Lett., 2015

How important are branching decisions: Fooling MIP solvers.
Oper. Res. Lett., 2015

Minimum concave cost flow over a grid network.
Math. Program., 2015

2014
A cutting and scheduling problem in float glass manufacturing.
J. Sched., 2014

Using diversification, communication and parallelism to solve mixed-integer linear programs.
Oper. Res. Lett., 2014

Two-Stage Decomposition Algorithms for Single Product Maritime Inventory Routing.
INFORMS J. Comput., 2014

MIRPLib - A library of maritime inventory routing problem instances: Survey, core model, and benchmark results.
Eur. J. Oper. Res., 2014

Congestion-aware dynamic routing in automated material handling systems.
Comput. Ind. Eng., 2014

2013
Branch-and-Price Guided Search for Integer Programs with an Application to the Multicommodity Fixed-Charge Network Flow Problem.
INFORMS J. Comput., 2013

Restrict-and-relax search for 0-1 mixed-integer programs.
EURO J. Comput. Optim., 2013

A branch-and-price guided search approach to maritime inventory routing.
Comput. Oper. Res., 2013

2012
Fixed-Charge Transportation with Product Blending.
Transp. Sci., 2012

Mixed integer linear programming formulations for probabilistic constraints.
Oper. Res. Lett., 2012

The value function of an infinite-horizon single-item lot-sizing problem.
Oper. Res. Lett., 2012

Sell or Hold: A simple two-stage stochastic combinatorial optimization problem.
Oper. Res. Lett., 2012

A Branch-Price-and-Cut Algorithm for Single-Product Maritime Inventory Routing.
Oper. Res., 2012

The Fixed-Charge Shortest-Path Problem.
INFORMS J. Comput., 2012

Pricing for production and delivery flexibility in single-item lot-sizing.
Comput. Oper. Res., 2012

Branch-and-Price Guided Search - (Extended Abstract).
Proceedings of the Combinatorial Optimization - Second International Symposium, 2012

2011
A Probabilistic Comparison of Split and Type 1 Triangle Cuts for Two-Row Mixed-Integer Programs.
SIAM J. Optim., 2011

Modeling disjunctive constraints with a logarithmic number of binary variables and constraints.
Math. Program., 2011

Lifted Tableaux Inequalities for 0-1 Mixed-Integer Programs: A Computational Study.
INFORMS J. Comput., 2011

Dynamic Programming-Based Column Generation on Time-Expanded Networks: Application to the Dial-a-Flight Problem.
INFORMS J. Comput., 2011

2010
Tactical and Operational Planning of Scheduled Maintenance for Per-Seat, On-Demand Air Transportation.
Transp. Sci., 2010

An integer programming approach for linear programs with probabilistic constraints.
Math. Program., 2010

Mixed-Integer Models for Nonseparable Piecewise-Linear Optimization: Unifying Framework and Extensions.
Oper. Res., 2010

A Note on "A Superior Representation Method for Piecewise Linear Functions".
INFORMS J. Comput., 2010

Combining Exact and Heuristic Approaches for the Capacitated Fixed-Charge Network Flow Problem.
INFORMS J. Comput., 2010

Automated Channel Abstraction for Advertising Auctions.
Proceedings of the Twenty-Fourth AAAI Conference on Artificial Intelligence, 2010

2009
Approximating the stability region for binary mixed-integer programs.
Oper. Res. Lett., 2009

Information-based branching schemes for binary linear mixed integer problems.
Math. Program. Comput., 2009

Strategic Planning with Start-Time Dependent Variable Costs.
Oper. Res., 2009

Cutting Planes for Multistage Stochastic Integer Programs.
Oper. Res., 2009

Using Branch-and-Price to Find High Quality Solutions Quickly.
Proceedings of the Models and Algorithms for Optimization in Logistics, 21.06., 2009

2008
Per-Seat, On-Demand Air Transportation Part II: Parallel Local Search.
Transp. Sci., 2008

Per-Seat, On-Demand Air Transportation Part I: Problem Description and an Integer Multicommodity Flow Model.
Transp. Sci., 2008

A Lifted Linear Programming Branch-and-Bound Algorithm for Mixed-Integer Conic Quadratic Programs.
INFORMS J. Comput., 2008

Nonconvex, lower semicontinuous piecewise linear optimization.
Discret. Optim., 2008

Strong valid inequalities for the resource-constrained scheduling problem with uniform resource requirements.
Discret. Optim., 2008

George Dantzig's contributions to integer programming.
Discret. Optim., 2008

2007
Sequential pairing of mixed integer inequalities.
Discret. Optim., 2007

Analysis of bounds for a capacitated single-item lot-sizing problem.
Comput. Oper. Res., 2007

Hooked on IP.
Ann. Oper. Res., 2007

Chapter 1 Air Transportation: Irregular Operations and Control.
Proceedings of the Transportation, 2007

2006
On formulations of the stochastic uncapacitated lot-sizing problem.
Oper. Res. Lett., 2006

A branch-and-cut algorithm for the stochastic uncapacitated lot-sizing problem.
Math. Program., 2006

A Branch-and-Cut Algorithm Without Binary Variables for Nonconvex Piecewise Linear Optimization.
Oper. Res., 2006

Short-term booking of air cargo space.
Eur. J. Oper. Res., 2006

An optimization approach for planning daily drayage operations.
Central Eur. J. Oper. Res., 2006

Improving airline operational performance through schedule perturbation.
Ann. Oper. Res., 2006

2005
Airline Crew Scheduling Under Uncertainty.
Transp. Sci., 2005

A branch-and-cut algorithm for nonconvex quadratic programs with box constraints.
Math. Program., 2005

A polyhedral study of nonconvex quadratic programs with box constraints.
Math. Program., 2005

The 2-Edge-Connected Subgraph Polyhedron.
J. Comb. Optim., 2005

2004
Sports Scheduling.
Proceedings of the Handbook of Scheduling - Algorithms, Models, and Performance Analysis., 2004

A Robust Fleet-Assignment Model with Hub Isolation and Short Cycles.
Transp. Sci., 2004

Models for representing piecewise linear cost functions.
Oper. Res. Lett., 2004

2003
Rerouting Aircraft for Airline Recovery.
Transp. Sci., 2003

Lifted inequalities for 0-1 mixed integer programming: Superlinear lifting.
Math. Program., 2003

Lifted inequalities for 0-1 mixed integer programming: Basic theory and algorithms.
Math. Program., 2003

On the polyhedral structure of a multi-item production planning model with setup times.
Math. Program., 2003

A multi-item production planning model with setup times: algorithms, reformulations, and polyhedral characterizations for a special case.
Math. Program., 2003

A polyhedral study of the cardinality constrained knapsack problem.
Math. Program., 2003

The Sample Average Approximation Method Applied to Stochastic Routing Problems: A Computational Study.
Comput. Optim. Appl., 2003

2002
A Stochastic Model of Airline Operations.
Transp. Sci., 2002

Airline Crew Scheduling with Time Windows and Plane-Count Constraints.
Transp. Sci., 2002

A Polyhedral Study of Integer Variable Upper Bounds.
Math. Oper. Res., 2002

Facets of the Complementarity Knapsack Polytope.
Math. Oper. Res., 2002

Management of Railroad Impedances for Shortest Path-based Routing.
Proceedings of the Algorithmic Methods and Models for Optimization of Railways, 2002

Solving the Travelling Tournament Problem: A Combined Integer Programming and Constraint Programming Approach.
Proceedings of the Practice and Theory of Automated Timetabling IV, 2002

2001
Airline Crew Scheduling with Regularity.
Transp. Sci., 2001

A family of inequalities for the generalized assignment polytope.
Oper. Res. Lett., 2001

Valid inequalities for problems with additive variable upper bounds.
Math. Program., 2001

Branch-and-cut for combinatorial optimization problems without auxiliary binary variables.
Knowl. Eng. Rev., 2001

Solving Large Airline Crew Scheduling Problems: Random Pairing Generation and Strong Branching.
Comput. Optim. Appl., 2001

Dynamic Network Flow with Uncertain Arc Capacities: Decomposition Algorithm and Computational Results.
Comput. Optim. Appl., 2001

Facets, Algorithms, and Polyhedral Characterizations for a Multi-item Production Planning Model with Setup Times.
Proceedings of the Integer Programming and Combinatorial Optimization, 2001

The Traveling Tournament Problem Description and Benchmarks.
Proceedings of the Principles and Practice of Constraint Programming, 2001

A Simplex-Based Algorithm for 0-1 Mixed Integer Programming.
Proceedings of the Combinatorial Optimization, 2001

2000
Airline Crew Recovery.
Transp. Sci., 2000

A parallel primal-dual simplex algorithm.
Oper. Res. Lett., 2000

A generalized assignment problem with special ordered sets: a polyhedral approach.
Math. Program., 2000

The mixed vertex packing problem.
Math. Program., 2000

Sequence Independent Lifting in Mixed Integer Programming.
J. Comb. Optim., 2000

A Dynamic Network Flow Problem with Uncertain Arc Capacities: Formulation and Problem Structure.
Oper. Res., 2000

Progress in Linear Programming-Based Algorithms for Integer Programming: An Exposition.
INFORMS J. Comput., 2000

On the capacitated lot-sizing and continuous 0-1 knapsack polyhedra.
Eur. J. Oper. Res., 2000

The asymmetric traveling salesman problem with replenishment arcs.
Eur. J. Oper. Res., 2000

Conflict graphs in solving integer programming problems.
Eur. J. Oper. Res., 2000

Air transportation simulation: SimAir: a stochastic model of airline operations.
Proceedings of the 32nd conference on Winter simulation, 2000

1999
Allocating Fibers in Cable Manufacturing.
Manuf. Serv. Oper. Manag., 1999

Lifted flow cover inequalities for mixed 0-1 integer programs.
Math. Program., 1999

Price-Directed Control of Remnant Inventory Systems.
Oper. Res., 1999

Lifted Cover Inequalities for 0-1 Integer Programs: Complexity.
INFORMS J. Comput., 1999

1998
Flight String Models for Aircraft Fleeting and Routing.
Transp. Sci., 1998

The complexity of cover inequality separation.
Oper. Res. Lett., 1998

Scheduling A Major College Basketball Conference.
Oper. Res., 1998

Branch-and-Price: Column Generation for Solving Huge Integer Programs.
Oper. Res., 1998

Lifted Cover Inequalities for 0-1 Integer Programs: Computation.
INFORMS J. Comput., 1998

Polyhedral Characterizations, Perfection of Line Graphs.
Discret. Appl. Math., 1998

1997
Airline Crew Scheduling: A New Formulation and Decomposition Algorithm.
Oper. Res., 1997

The aircraft rotation problem.
Ann. Oper. Res., 1997

1996
Maintenance and Crew Considerations in Fleet Assignment.
Transp. Sci., 1996

A combined Lagrangian, linear programming, and implication heuristic for large-scale set partitioning problems.
J. Heuristics, 1996

Branch-and-Price for Solving Integer Programs with a Huge Number of Variables: Methods and Applications (Abstract).
Proceedings of the Second International Conference on Principles and Practice of Constraint Programming, 1996

1995
The fleet assignment problem: Solving a large-scale integer program.
Math. Program., 1995

Sequence Independent Lifting of Cover Inequalities.
Proceedings of the Integer Programming and Combinatorial Optimization, 1995

1994
One-machine generalized precedence constrained scheduling problems.
Oper. Res. Lett., 1994

Lifted cover facets of the 0-1 knapsack polytope with GUB constraints.
Oper. Res. Lett., 1994

MINTO, a mixed INTeger optimizer.
Oper. Res. Lett., 1994

Some properties of the fleet assignment problem.
Oper. Res. Lett., 1994

The Age of Optimization: Solving Large-Scale Real-World Problems.
Oper. Res., 1994

Solving binary cutting stock problems by column generation and branch-and-bound.
Comput. Optim. Appl., 1994

1993
Experiments with parallel branch-and-bound algorithms for the set covering problem.
Oper. Res. Lett., 1993

Min-cut clustering.
Math. Program., 1993

Formulating a Mixed Integer Programming Problem to Improve Solvability.
Oper. Res., 1993

1992
Recent Developments and Future Directions in Mathematical Programming.
IBM Syst. J., 1992

1991
A polyhedral approach to edge coloring.
Oper. Res. Lett., 1991

Some Facets for an Assignment Problem with Side Constraints.
Oper. Res., 1991

1990
A Recursive Procedure to Generate All Cuts for 0-1 Mixed Integer Programs.
Math. Program., 1990

1988
Integer and Combinatorial Optimization.
Wiley interscience series in discrete mathematics and optimization, Wiley, ISBN: 978-1-118-62737-2, 1988

1986
Computational experience with a polynomial-time dual simplex algorithm for the transportation problem.
Discret. Appl. Math., 1986

1985
Simplex pivots on the set packing polytope.
Math. Program., 1985

1984
A polynomial algorithm for the max-cut problem on graphs without long odd cycles.
Math. Program., 1984

1982
R-domination on block graphs.
Oper. Res. Lett., 1982

A polynomial algorithm for the minimum weighted clique cover problem on claw-free perfect graphs.
Discret. Math., 1982

1981
Editorial.
Oper. Res. Lett., 1981

An application of vertex packing to data analysis in the evaluation of pavement deterioration.
Oper. Res. Lett., 1981

A polynomial algorithm for maximum weighted vertex packings on graphs without long odd cycles.
Math. Program., 1981

Algorithms for minimum covering by cliques and maximum clique in claw-free perfect graphs.
Discret. Math., 1981

1980
A Canonical Representation of Simple Plant Location Problems and Its Applications.
SIAM J. Algebraic Discret. Methods, 1980

Worst-Case and Probabilistic Analysis of Algorithms for a Location Problem.
Oper. Res., 1980

1979
Matroids and a Reliability Analysis Problem.
Math. Oper. Res., 1979

An Analysis of Approximations for Finding a Maximum Weight Hamiltonian Circuit.
Oper. Res., 1979

Easy and hard bottleneck location problems.
Discret. Appl. Math., 1979

1978
An analysis of approximations for maximizing submodular set functions - I.
Math. Program., 1978

Tight bounds for christofides' traveling salesman heuristic.
Math. Program., 1978

Best Algorithms for Approximating the Maximum of a Submodular Set Function.
Math. Oper. Res., 1978

1975
Vertex packings: Structural properties and algorithms.
Math. Program., 1975

When the Greedy Solution Solves a Class of Knapsack Problems.
Oper. Res., 1975

1974
Properties of vertex packing and independence system polyhedra.
Math. Program., 1974

Some inequalities on the chromatic number of a graph.
Discret. Math., 1974

1973
Book reviews.
Math. Program., 1973

1972
A Problem in Bulk Service Scheduling.
Oper. Res., 1972

1971
A Modified Linear Program for Columnar Methods in Mathematical Programming.
Oper. Res., 1971

1969
The Set-Partitioning Problem: Set Covering with Equality Constraints.
Oper. Res., 1969

1968
Letter to the Editor - A Note on the Generalized Lagrange Multiplier Solution to an Integer Programming Problem.
Oper. Res., 1968

The Traveling Salesman Problem: A Survey.
Oper. Res., 1968

Computer construction of project networks.
Commun. ACM, 1968

1967
A Transport Improvement Problem Transformable to a Best-Path Problem.
Transp. Sci., 1967

1966
Scheduling to Minimize Interaction Cost.
Oper. Res., 1966


  Loading...