G. L. Nemhauser

From MaRDI portal
Person:163009

Available identifiers

zbMath Open nemhauser.george-lDBLP74/2089WikidataQ5542828 ScholiaQ5542828MaRDI QIDQ163009

List of research outcomes





PublicationDate of PublicationType
An exact algorithm for the service network design problem with hub capacity constraints2023-12-12Paper
A linear programming based approach to the Steiner tree problem with a fixed number of terminals2023-11-13Paper
Decomposition of loosely coupled integer programs: a multiobjective perspective2022-11-14Paper
Sequence independent lifting of cover inequalities2022-08-30Paper
Dynamic Discretization Discovery Algorithms for Time-Dependent Shortest Path Problems2022-06-30Paper
State-Variable Modeling for a Class of Two-Stage Stochastic Optimization Problems2022-06-28Paper
Time-dependent shortest path problems with penalties and limits on waiting2022-06-27Paper
Decentralized online integer programming problems with a coupling cardinality constraint2022-03-09Paper
Decentralized algorithms for distributed integer programming problems with a coupling cardinality constraint2021-01-15Paper
A Simulated Annealing Algorithm for the Directed Steiner Tree Problem2020-02-07Paper
Tailoring parallel alternating criteria search for domain specific MIPs: application to maritime inventory routing2019-09-25Paper
A dynamic discretization discovery algorithm for the minimum duration time-dependent shortest path problem2018-11-21Paper
A dual heuristic for mixed integer programming2018-09-28Paper
How important are branching decisions: fooling MIP solvers2018-09-28Paper
A parallel local search framework for the fixed-charge multicommodity network flow problem2018-07-11Paper
Flexible solutions to maritime inventory routing problems with delivery time windows2018-07-11Paper
Alternating criteria search: a parallel large neighborhood search algorithm for mixed integer programs2018-02-06Paper
A hybrid primal heuristic for finding feasible solutions to mixed integer programs2018-02-06Paper
An abstract model for branching and its application to mixed integer programming2017-12-01Paper
Erratum to: ``An abstract model for branching and its application to mixed integer programming2017-12-01Paper
Comments on: ``On learning and branching: a survey2017-10-12Paper
A branch-and-price guided search approach to maritime inventory routing2017-01-05Paper
Pricing for production and delivery flexibility in single-item lot-sizing2016-11-11Paper
On the computational complexity of minimum-concave-cost flow in a two-dimensional grid2016-10-25Paper
The fixed-charge shortest-path problem2016-06-29Paper
Scheduling and Routing of Fly-in Safari Planes Using a Flow-over-Flow Model2015-07-22Paper
Minimum concave cost flow over a grid network2015-04-16Paper
MIRPLib -- a library of maritime inventory routing problem instances: survey, core model, and benchmark results2015-02-19Paper
Two-Stage Decomposition Algorithms for Single Product Maritime Inventory Routing2015-01-26Paper
Restrict-and-relax search for 0-1 mixed-integer programs2014-09-30Paper
A cutting and scheduling problem in float glass manufacturing2014-08-18Paper
Column generation for linear and integer programming2013-04-17Paper
Branch-and-Price Guided Search2012-11-02Paper
Mixed integer linear programming formulations for probabilistic constraints2012-08-17Paper
A lifted linear programming branch-and-bound algorithm for mixed-integer conic quadratic programs2012-07-28Paper
Combining exact and heuristic approaches for the capacitated fixed-charge network flow problem2012-07-28Paper
Lifted tableaux inequalities for \(0\)-\(1\) mixed-integer programs: a computational study2012-07-28Paper
A note on ``A superior representation method for piecewise linear functions2012-07-28Paper
Dynamic programming-based column generation on time-expanded networks: application to the dial-a-flight problem2012-07-28Paper
Sell or hold: A simple two-stage stochastic combinatorial optimization problem2012-07-12Paper
The value function of an infinite-horizon single-item lot-sizing problem2012-07-06Paper
A branch-price-and-cut algorithm for single-product maritime inventory routing2012-06-18Paper
Discrete dynamic programming and capital allocation2012-02-12Paper
A probabilistic comparison of split and type 1 triangle cuts for two-row mixed-integer programs2012-01-09Paper
Mixed-integer models for nonseparable piecewise-linear optimization: unifying framework and extensions2011-11-24Paper
Strategic planning with start-time dependent variable costs2011-11-24Paper
Modeling disjunctive constraints with a logarithmic number of binary variables and constraints2011-06-17Paper
Hooked on IP2011-05-20Paper
Decomposing inventory routing problems with approximate value functions2011-01-06Paper
Cutting planes for multistage stochastic integer programs2010-03-06Paper
Information-based branching schemes for binary linear mixed integer problems2010-03-01Paper
An integer programming approach for linear programs with probabilistic constraints2010-02-19Paper
Approximating the stability region for binary mixed-integer programs2009-08-14Paper
A Branch-and-Cut Algorithm Without Binary Variables for Nonconvex Piecewise Linear Optimization2009-08-13Paper
George Dantzig's contributions to integer programming2008-10-29Paper
Nonconvex, lower semicontinuous piecewise linear optimization2008-10-29Paper
Modeling Disjunctive Constraints with a Logarithmic Number of Binary Variables and Constraints2008-06-10Paper
An optimization approach for planning daily drayage operations2008-05-27Paper
Strong valid inequalities for the resource-constrained scheduling problem with uniform resource requirements2008-05-16Paper
Sequential pairing of mixed integer inequalities2008-02-22Paper
An Integer Programming Approach for Linear Programs with Probabilistic Constraints2007-11-29Paper
Sequential Pairing of Mixed Integer Inequalities2007-08-30Paper
Improving airline operational performance through schedule perturbation2007-02-15Paper
Analysis of bounds for a capacitated single-item lot-sizing problem2007-01-09Paper
Short-term booking of air cargo space2006-09-14Paper
On formulations of the stochastic uncapacitated lot-sizing problem2006-06-30Paper
A branch-and-cut algorithm for the stochastic uncapacitated lot-sizing problem2006-01-13Paper
The 2-edge-connected subgraph polyhedron2005-12-14Paper
Facets of the Complementarity Knapsack Polytope2005-11-11Paper
A Polyhedral Study of Integer Variable Upper Bounds2005-11-11Paper
A polyhedral study of nonconvex quadratic programs with box constraints2005-04-29Paper
A branch-and-cut algorithm for nonconvex quadratic programs with box constraints2005-04-29Paper
https://portal.mardi4nfdi.de/entity/Q46674412005-04-19Paper
https://portal.mardi4nfdi.de/entity/Q47375342004-08-11Paper
https://portal.mardi4nfdi.de/entity/Q47375252004-08-11Paper
https://portal.mardi4nfdi.de/entity/Q44756652004-08-09Paper
Models for representing piecewise linear cost functions2004-07-01Paper
Lifted inequalities for 0-1 mixed integer programming: Basic theory and algorithms2004-03-11Paper
Lifted inequalities for 0-1 mixed integer programming: superlinear lifting2004-03-11Paper
The mixed vertex packing problem.2004-02-18Paper
Lifted Cover Inequalities for 0-1 Integer Programs: Complexity2003-12-16Paper
Progress in Linear Programming-Based Algorithms for Integer Programming: An Exposition2003-11-06Paper
On the polyhedral structure of a multi-item production planning model with setup times2003-10-29Paper
A multi-item production planning model with setup times: algorithms, reformulations, and polyhedral characterizations for a special case2003-10-29Paper
A polyhedral study of the cardinality constrained knapsack problem2003-08-20Paper
https://portal.mardi4nfdi.de/entity/Q44146452003-07-25Paper
Airline Crew Scheduling with Time Windows and Plane-Count Constraints2003-06-29Paper
A Stochastic Model of Airline Operations2003-06-29Paper
Dynamic network flow with uncertain arc capacities: Decomposition algorithm and computational results2003-04-22Paper
The sample average approximation method applied to stochastic routing problems: a computational study2003-04-03Paper
Price-Directed Control of Remnant Inventory Systems2002-11-05Paper
Airline crew recovery2002-10-17Paper
A parallel primal-dual simplex algorithm2002-07-22Paper
An optimization based heuristic for political districting2002-07-08Paper
https://portal.mardi4nfdi.de/entity/Q45377522002-06-20Paper
A Dynamic Network Flow Problem with Uncertain arc Capacities: Formulation and Problem Structure2002-06-04Paper
Valid inequalities for problems with additive variable upper bounds2002-05-27Paper
Flight string models for aircraft fleeting and routing2002-04-17Paper
Solving large airline crew scheduling problems: Random pairing generation and strong branching2002-04-07Paper
Branch-and-price: Column generation for solving huge integer programs2002-02-07Paper
A family of inequalities for the generalized assignment polytope2001-12-05Paper
Sequence independent lifting in mixed integer programming2001-07-19Paper
A generalized assignment problem with special ordered sets: a polyhedral approach.2001-07-02Paper
Conflict graphs in solving integer programming problems2001-05-02Paper
The complexity of cover inequality separation2001-04-02Paper
Airline Crew Scheduling with Regularity2001-01-01Paper
Branch-and-cut for combinatorial optimisation problems without auxiliary binary variables2001-01-01Paper
Lifted flow cover inequalities for mixed \(0\)-\(1\) integer programs2000-11-12Paper
On the capacitated lot-sizing and continuous 0-1 knapsack polyhedra2000-09-14Paper
https://portal.mardi4nfdi.de/entity/Q49436002000-03-19Paper
The asymmetric traveling salesman problem with replenishment arcs2000-01-01Paper
https://portal.mardi4nfdi.de/entity/Q42637021999-11-21Paper
Maximizing a submodular function by integer programming: Polyhedral results for the quadratic case1999-04-27Paper
Polyhedral characterizations and perfection of line graphs1998-12-10Paper
Airline Crew Scheduling: A New Formulation and Decomposition Algorithm1997-11-25Paper
Maintenance and Crew Considerations in Fleet Assignment1997-10-30Paper
The aircraft rotation problem1997-06-16Paper
A combined Lagrangian, linear programming, and implication heuristic for large-scale set partitioning problems1996-09-01Paper
The fleet assignment problem: Solving a large scale integer program1996-02-06Paper
Lifted cover facets of the 0-1 knapsack polytope with GUB constraints1995-06-25Paper
Recent developments and future directions in mathematical programming1995-02-20Paper
MINTO, a Mixed INTeger Optimizer1995-02-19Paper
Some properties of the fleet assignment problem1994-09-05Paper
Experiments with parallel branch-and-bound algorithms for the set covering problem1994-06-26Paper
Solving binary cutting stock problems by column generation and branch- and-bound1994-05-18Paper
Min-cut clustering1994-04-28Paper
The Age of Optimization: Solving Large-Scale Real-World Problems1994-04-12Paper
Formulating a Mixed Integer Programming Problem to Improve Solvability1994-03-13Paper
https://portal.mardi4nfdi.de/entity/Q46944001993-08-11Paper
https://portal.mardi4nfdi.de/entity/Q40402211993-06-05Paper
https://portal.mardi4nfdi.de/entity/Q40356321993-05-18Paper
A Characterization of Lifted-Cover Facets of Knapsack Polytope with GUB Constraints1993-05-18Paper
A Strong Cutting Plane/Branch-and-Bound Algorithm for Node Packing1993-01-16Paper
A polyhedral approach to edge coloring1992-06-27Paper
A recursive procedure to generate all cuts for 0-1 mixed integer programs1992-06-25Paper
Some Facets for an Assignment Problem with Side Constraints1992-06-25Paper
https://portal.mardi4nfdi.de/entity/Q33511351990-01-01Paper
https://portal.mardi4nfdi.de/entity/Q32043301990-01-01Paper
Branch-and-bound and parallel computation: A historical note1988-01-01Paper
Computational experience with a polynomial-time dual simplex algorithm for the transportation problem1986-01-01Paper
Covering, Packing and Generalized Perfection1985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37035841985-01-01Paper
Simplex pivots on the set packing polytope1985-01-01Paper
The k-Domination and k-Stability Problems on Sun-Free Chordal Graphs1984-01-01Paper
A polynomial algorithm for the max-cut problem on graphs without long odd cycles1984-01-01Paper
An Efficient Primal Simplex Algorithm for Maximum Weighted Vertex Packing on Bipartite Graphs1982-01-01Paper
R-domination of block graphs1982-01-01Paper
Maximizing Submodular Set Functions: Formulations and Analysis of Algorithms1981-01-01Paper
An application of vertex packing to data analysis in the evaluation of pavement deterioration1981-01-01Paper
A Canonical Representation of Simple Plant Location Problems and Its Applications1980-01-01Paper
Worst-Case and Probabilistic Analysis of Algorithms for a Location Problem1980-01-01Paper
An Analysis of Approximations for Finding a Maximum Weight Hamiltonian Circuit1979-01-01Paper
Matroids and a Reliability Analysis Problem1979-01-01Paper
Optimal set partitioning, matchings and lagrangian duality1979-01-01Paper
Note—On “Location of Bank Accounts to Optimize Float: An Analytic Study of Exact and Approximate Algorithms”1979-01-01Paper
Best Algorithms for Approximating the Maximum of a Submodular Set Function1978-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41962691978-01-01Paper
An analysis of approximations for maximizing submodular set functions—I1978-01-01Paper
Tight bounds for christofides' traveling salesman heuristic1978-01-01Paper
Exceptional Paper—Location of Bank Accounts to Optimize Float: An Analytic Study of Exact and Approximate Algorithms1977-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41322521977-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41016011976-01-01Paper
Vertex packings: Structural properties and algorithms1975-01-01Paper
When the Greedy Solution Solves a Class of Knapsack Problems1975-01-01Paper
Properties of vertex packing and independence system polyhedra1974-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41246031974-01-01Paper
Set Partitioning and Chain Decomposition1974-01-01Paper
https://portal.mardi4nfdi.de/entity/Q32147061973-01-01Paper
https://portal.mardi4nfdi.de/entity/Q56751391972-01-01Paper
A generalized permanent label setting algorithm for the shortest path between specified nodes1972-01-01Paper
A Modified Linear Program for Columnar Methods in Mathematical Programming1971-01-01Paper
Optimal Political Districting by Implicit Enumeration Techniques1970-01-01Paper
A finiteness proof for modified dantzig cuts in integer programming1970-01-01Paper
The Set-Partitioning Problem: Set Covering with Equality Constraints1969-01-01Paper
A decomposable transshipment algorithm for a multiperiod transportation problem1969-01-01Paper
The Traveling Salesman Problem: A Survey1968-01-01Paper
Letter to the Editor—A Note on the Generalized Lagrange Multiplier Solution to an Integer Programming Problem1968-01-01Paper
Optimal capacity expansion1968-01-01Paper
Scheduling to Minimize Interaction Cost1966-01-01Paper
An Algorithm for the Line Balancing Problem1964-01-01Paper
Decomposition of linear programs by dynamic programming1964-01-01Paper
A Geometric Model and a Graphical Algorithm for a Sequencing Problem1963-01-01Paper
On the Relation Between the Traveling-Salesman and the Longest-Path Problems1962-01-01Paper
Letter to the Editor—A Short Table of z-Transforms and Generating Functions1961-01-01Paper

Research outcomes over time

This page was built for person: G. L. Nemhauser