Nemhauser, George I.

From MaRDI portal
Person:163009

Available identifiers

zbMath Open nemhauser.george-lWikidataQ5542828 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
How important are branching decisions: fooling MIP solvers2018-09-28Paper
A dual heuristic for mixed integer programming2018-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
Combining Exact and Heuristic Approaches for the Capacitated Fixed-Charge Network Flow Problem2012-07-28Paper
A Note on “A Superior Representation Method for Piecewise Linear Functions”2012-07-28Paper
Dynamic Programming-Based Column Generation on Time-Expanded Networks: Application to the Dial-a-Flight Problem2012-07-28Paper
Lifted Tableaux Inequalities for 0–1 Mixed-Integer Programs: A Computational Study2012-07-28Paper
A Lifted Linear Programming Branch-and-Bound Algorithm for Mixed-Integer Conic Quadratic Programs2012-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
Strategic Planning with Start-Time Dependent Variable Costs2011-11-24Paper
Mixed-Integer Models for Nonseparable Piecewise-Linear Optimization: Unifying Framework and Extensions2011-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/Q47375252004-08-11Paper
https://portal.mardi4nfdi.de/entity/Q47375342004-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
Branch-and-cut for combinatorial optimization problems without auxiliary binary variables2001-01-01Paper
Airline Crew Scheduling with Regularity2001-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/Q32043301990-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33511351990-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
Simplex pivots on the set packing polytope1985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37035841985-01-01Paper
A polynomial algorithm for the max-cut problem on graphs without long odd cycles1984-01-01Paper
The k-Domination and k-Stability Problems on Sun-Free Chordal Graphs1984-01-01Paper
R-domination of block graphs1982-01-01Paper
An Efficient Primal Simplex Algorithm for Maximum Weighted Vertex Packing on Bipartite Graphs1982-01-01Paper
An application of vertex packing to data analysis in the evaluation of pavement deterioration1981-01-01Paper
Maximizing Submodular Set Functions: Formulations and Analysis of Algorithms1981-01-01Paper
Worst-Case and Probabilistic Analysis of Algorithms for a Location Problem1980-01-01Paper
A Canonical Representation of Simple Plant Location Problems and Its Applications1980-01-01Paper
Note—On “Location of Bank Accounts to Optimize Float: An Analytic Study of Exact and Approximate Algorithms”1979-01-01Paper
Optimal set partitioning, matchings and lagrangian duality1979-01-01Paper
Matroids and a Reliability Analysis Problem1979-01-01Paper
An Analysis of Approximations for Finding a Maximum Weight Hamiltonian Circuit1979-01-01Paper
An analysis of approximations for maximizing submodular set functions—I1978-01-01Paper
Best Algorithms for Approximating the Maximum of a Submodular Set Function1978-01-01Paper
Tight bounds for christofides' traveling salesman heuristic1978-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41962691978-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41322521977-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/Q41016011976-01-01Paper
When the Greedy Solution Solves a Class of Knapsack Problems1975-01-01Paper
Vertex packings: Structural properties and algorithms1975-01-01Paper
Set Partitioning and Chain Decomposition1974-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41246031974-01-01Paper
Properties of vertex packing and independence system polyhedra1974-01-01Paper
https://portal.mardi4nfdi.de/entity/Q32147061973-01-01Paper
A generalized permanent label setting algorithm for the shortest path between specified nodes1972-01-01Paper
https://portal.mardi4nfdi.de/entity/Q56751391972-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
Letter to the Editor—A Note on the Generalized Lagrange Multiplier Solution to an Integer Programming Problem1968-01-01Paper
Optimal capacity expansion1968-01-01Paper
The Traveling Salesman Problem: A Survey1968-01-01Paper
Scheduling to Minimize Interaction Cost1966-01-01Paper
Decomposition of linear programs by dynamic programming1964-01-01Paper
An Algorithm for the Line Balancing Problem1964-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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Nemhauser, George I.