Laurence A. Wolsey

According to our database1, Laurence A. Wolsey authored at least 131 papers between 1971 and 2020.

Collaborative distances:



In proceedings 
PhD thesis 





On the Balanced Minimum Evolution polytope.
Discret. Optim., 2020

"Facet" separation with one linear program.
Math. Program., 2019

The item dependent stockingcost constraint.
Constraints An Int. J., 2019

Single-Period Cutting Planes for Inventory Routing Problems.
Transp. Sci., 2018

Optimum turn-restricted paths, nested compatibility, and optimum convex polygons.
J. Comb. Optim., 2018

Convex hull results for the warehouse problem.
Discret. Optim., 2018

Erratum: A tight formulation for uncapacitated lot-sizing with stock upper bounds.
Math. Program., 2017

Tight MIP formulations for bounded up/down times and interval-dependent start-ups.
Math. Program., 2017

The Weighted Arborescence Constraint.
Proceedings of the Integration of AI and OR Techniques in Constraint Programming, 2017

Continuous knapsack sets with divisible capacities.
Math. Program., 2016

The continuous knapsack set.
Math. Program., 2016

Single-item reformulations for a vendor managed inventory routing problem: Computational experience with benchmark instances.
Networks, 2015

Sufficiency of cut-generating functions.
Math. Program., 2015

Modeling Poset Convex Subsets.
Proceedings of the 13th Cologne Twente Workshop on Graphs and Combinatorial Optimization, 2015

Relaxations for two-level multi-item lot-sizing problems.
Math. Program., 2014

Covering Linear Programming with Violations.
INFORMS J. Comput., 2014

On the Practical Strength of Two-Row Tableau Cuts.
INFORMS J. Comput., 2014

The StockingCost Constraint.
Proceedings of the Principles and Practice of Constraint Programming, 2014

An efficient technique for solving the scheduling of appliances in smart-homes.
Proceedings of the American Control Conference, 2014

A maritime inventory routing problem: Discrete time formulations and valid inequalities.
Networks, 2013

Strong and compact relaxations in the original space using a compact extended formulation.
EURO J. Comput. Optim., 2013

On discrete lot-sizing and scheduling on identical parallel machines.
Optim. Lett., 2012

MIP formulations and heuristics for two-level production-transportation problems.
Comput. Oper. Res., 2012

Mixing Sets Linked by Bidirected Paths.
SIAM J. Optim., 2011

Erratum: Lot-Sizing with Stock Upper Bounds and Fixed Charges.
SIAM J. Discret. Math., 2011

Constrained Infinite Group Relaxations of MIPs.
SIAM J. Optim., 2010

Lot-Sizing with Stock Upper Bounds and Fixed Charges.
SIAM J. Discret. Math., 2010

Uncapacitated two-level lot-sizing.
Oper. Res. Lett., 2010

Single item lot-sizing with non-decreasing capacities.
Math. Program., 2010

Traces of the XII Aussois Workshop on Combinatorial Optimization.
Math. Program., 2010

Two row mixed-integer cuts via lifting.
Math. Program., 2010

Lattice based extended formulations for integer linear equality systems.
Math. Program., 2010

Projecting an Extended Formulation for Mixed-Integer Covers on Bipartite Graphs.
Math. Oper. Res., 2010

Optimizing production and transportation in a commit-to-delivery business mode.
Eur. J. Oper. Res., 2010

Composite lifting of group inequalities and an application to two-row mixing inequalities.
Discret. Optim., 2010

Polyhedral and Lagrangian approaches for lot sizing with production time windows and setup times.
Comput. Oper. Res., 2010

Experiments with Two Row Tableau Cuts.
Proceedings of the Integer Programming and Combinatorial Optimization, 2010

Reformulation and Decomposition of Integer Programs.
Proceedings of the 50 Years of Integer Programming 1958-2008, 2010

Two "well-known" properties of subgradient optimization.
Math. Program., 2009

Multi-item lot-sizing with joint set-up costs.
Math. Program., 2009

Network Formulations of Mixed-Integer Programs.
Math. Oper. Res., 2009

Mixed Integer Programming.
Proceedings of the Wiley Encyclopedia of Computer Science and Engineering, 2008

Lot-sizing on a tree.
Oper. Res. Lett., 2008

Compact formulations as a union of polyhedra.
Math. Program., 2008

Lifting Integer Variables in Minimal Inequalities Corresponding to Lattice-Free Triangles.
Proceedings of the Integer Programming and Combinatorial Optimization, 2008

The Mixing Set with Divisible Capacities.
Proceedings of the Integer Programming and Combinatorial Optimization, 2008

The Mixing Set with Flows.
SIAM J. Discret. Math., 2007

Lifting, superadditivity, mixed integer rounding and single node flow sets revisited.
Ann. Oper. Res., 2007

The Intersection of Continuous Mixing Polyhedra and the Continuous Mixing Polyhedron with Flows.
Proceedings of the Integer Programming and Combinatorial Optimization, 2007

Inequalities from Two Rows of a Simplex Tableau.
Proceedings of the Integer Programming and Combinatorial Optimization, 2007

Lot-sizing with production and delivery time windows.
Math. Program., 2006

Approximate extended formulations.
Math. Program., 2006

Combinatorial Optimization: Theory and Computation The Aussois Workshop 2004.
Math. Program., 2006

Integer Programming and Constraint Programming in Solving a Multimachine Assignment Scheduling Problem with Deadlines and Release Dates.
INFORMS J. Comput., 2006

Uncapacitated lot-sizing with buying, sales and backlogging.
Optimization Methods and Software, 2004

On unions and dominants of polytopes.
Math. Program., 2004

On the cut polyhedron.
Discret. Math., 2004

Extended formulations for Gomory Corner polyhedra.
Discret. Optim., 2004

Time for Old and New Faces.
Proceedings of the Sharpest Cut, 2004

A branch-and-cut algorithm for the single-commodity, uncapacitated, fixed-charge network flow problem.
Networks, 2003

Strong formulations for mixed integer programs: valid inequalities and extended formulations.
Math. Program., 2003

Tight formulations for some simple mixed integer programs and convex objective integer programs.
Math. Program., 2003

Dynamic knapsack sets and capacitated lot-sizing.
Math. Program., 2003

The Aussois 2000 workshop in combinatorial optimization introduction.
Math. Program., 2003

Tight Mip Formulation for Multi-Item Discrete Lot-Sizing Problems.
Oper. Res., 2003

Combining Problem Structure with Basis Reduction to Solve a Class of Hard Integer Programs.
Math. Oper. Res., 2002

Solving Multi-Item Lot-Sizing Problems with an MIP Solver Using Classification and Reformulation.
Manag. Sci., 2002

Cutting planes in integer and mixed integer programming.
Discret. Appl. Math., 2002

Non-standard approaches to integer programming.
Discret. Appl. Math., 2002

A rendezvous point selection algorithm for videoconferencing applications.
Proceedings of the 2002 IEEE International Conference on Multimedia and Expo, 2002

The uncapacitated lot-sizing problem with sales and safety stocks.
Math. Program., 2001

On the Wagner-Whitin Lot-Sizing Polyhedron.
Math. Oper. Res., 2001

Modelling Practical Lot-Sizing Problems as Mixed-Integer Programs.
Manag. Sci., 2001

Aggregation and Mixed Integer Rounding to Solve MIPs.
Oper. Res., 2001

Scheduling projects with labor constraints.
Discret. Appl. Math., 2001

The 0-1 Knapsack problem with a single continuous variable.
Math. Program., 1999

<i>bc</i> - <i>opt</i> : a branch-and-cut code for mixed integer programs.
Math. Program., 1999

The node capacitated graph partitioning problem: A computational study.
Math. Program., 1998

Cutting planes for integer programs with general integer variables.
Math. Program., 1998

Optimal Placement of Add/Drop Multiplexers: Heuristic and Exact Algorithms.
Oper. Res., 1998

Optimal placement of add /drop multiplexers static and dynamic models.
Eur. J. Oper. Res., 1998

Decomposition of Integer Programs and of Generating Sets.
Proceedings of the Algorithms, 1997

An exact algorithm for IP column generation.
Oper. Res. Lett., 1996

Formulations and valid inequalities for the node capacitated graph partitioning problem.
Math. Program., 1996

Optimizing constrained subtrees of trees.
Math. Program., 1995

Capacitated Facility Location: Valid Inequalities and Facets.
Math. Oper. Res., 1995

Integer Knapsack and Flow Covers with Divisible Coefficients: Polyhedra, optimization and Separation.
Discret. Appl. Math., 1995

Polyhedral Characterization of the Economic Lot-Sizing Problem with Start-Up Costs.
SIAM J. Discret. Math., 1994

Polyhedra for lot-sizing with Wagner-Whitin costs.
Math. Program., 1994

Modelling piecewise linear concave costs in a tree partitioning problem.
Discret. Appl. Math., 1994

Lot-Sizing with Constant Batches: Formulation and Valid Inequalities.
Math. Oper. Res., 1993

Non-Deterministic Heuristics for Automatic Domain Decomposition in Direct Parallel Finite Element Calculations.
Proceedings of the Sixth SIAM Conference on Parallel Processing for Scientific Computing, 1993

Algorithms and reformulations for lot sizing problems.
Proceedings of the Combinatorial Optimization, 1993

Lot-sizing polyhedra with a cardinality constraint.
Oper. Res. Lett., 1992

A time indexed formulation of non-preemptive single machine scheduling problems.
Math. Program., 1992

Book review.
ZOR Methods Model. Oper. Res., 1992

Network Design with Divisible Capacities: Aggregated Flow and Knapsack Subproblems.
Proceedings of the 2nd Integer Programming and Combinatorial Optimization Conference, 1992

Finding minimum cost directed trees with demands and capacities.
Ann. Oper. Res., 1991

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

Valid inequalities for 0-1 knapsacks and mips with generalised upper bound constraints.
Discret. Appl. Math., 1990

Formulating the single machine sequencing problem with release dates as a mixed integer program.
Discret. Appl. Math., 1990

Strong formulations for mixed integer programming: A survey.
Math. Program., 1989

Uncapacitated Lot-Sizing Problems with Start-Up Costs.
Oper. Res., 1989

Lot-size models with backlogging: Strong reformulations and cutting planes.
Math. Program., 1988

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

Solving Mixed Integer Programming Problems Using Automatic Reformulation.
Oper. Res., 1987

Valid inequalities for mixed 0-1 programs.
Discret. Appl. Math., 1986

Packing and covering a tree by subtrees.
Comb., 1986

Sensitivity Analysis for Branch and Bound Integer Programming.
Oper. Res., 1985

Valid Linear Inequalities for Fixed Charge Problems.
Oper. Res., 1985

Fractional covers for forests and matchings.
Math. Program., 1984

On the use of penumbras in blocking and antiblocking theory.
Math. Program., 1982

Maximising Real-Valued Submodular Functions: Primal and Dual Heuristics for Location Problems.
Math. Oper. Res., 1982

An analysis of the greedy algorithm for the submodular set covering problem.
Comb., 1982

Integer programming duality: Price functions and sensitivity analysis.
Math. Program., 1981

An elementary survey of general duality theory in mathematical programming.
Math. Program., 1981

The b-hull of an integer program.
Discret. Appl. Math., 1981

A Canonical Representation of Simple Plant Location Problems and Its Applications.
SIAM J. Matrix Anal. Appl., 1980

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

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

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

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

Valid Inequalities and Superadditivity for 0-1 Integer Programs.
Math. Oper. Res., 1977

Cubical Sperner Lemmas as Applications of Generalized Complementary Pivoting.
J. Comb. Theory, Ser. A, 1977

Further facet generating procedures for vertex packing polytopes.
Math. Program., 1976

Technical Note - Facets and Strong Valid Inequalities for Integer Programs.
Oper. Res., 1976

Faces for a linear inequality in 0-1 variables.
Math. Program., 1975

Coefficient reduction for inequalities in 0-1 variables.
Math. Program., 1974

A number theoretic reformulation and decomposition method for integer programming.
Discret. Math., 1974

Generalized dynamic programming methods in integer programming.
Math. Program., 1973

Group-Theoretic Results in Mixed Integer Programming.
Oper. Res., 1971