Keyword: cutting plane algorithms

Found 65 papers in total
{0, ½}-Chvátal–Gomory cuts
{0, ½}-Chvátal–Gomory cuts
1996,
Given the integer polyhedron P I ≔ conv{x ∈ ℤ n : Ax ⩽ b} , where...
A cutting plane approach to capacitated lot-sizing with start-up costs
A cutting plane approach to capacitated lot-sizing with start-up costs
1996,
We consider a mixed integer model for multi-item single machine production planning,...
Gomory cuts revisited
Gomory cuts revisited
1996,
The authors investigate the use of Gomory’s mixed integer cuts within a...
A cutting plane algorithm for convex programming that uses analytic centers
A cutting plane algorithm for convex programming that uses analytic centers
1995,
An oracle for a convex set accepts as input any point z in , and if , then it returns...
A cutting plane method from analytic centers for stochastic programming
A cutting plane method from analytic centers for stochastic programming
1995,
The stochastic linear programming problem with recourse has a dual block-angular...
Complexity estimates of some cutting plane methods based on the analytic barrier
Complexity estimates of some cutting plane methods based on the analytic barrier
1995,
This paper establishes the efficiency estimates for two cutting plane methods based on...
A comparative study of interactive tradeoff cutting plane methods for MOMP
A comparative study of interactive tradeoff cutting plane methods for MOMP
1992,
In this paper, four interactive cutting plane methods developed for multiple objective...
Average-case analysis of cutting and packing in two dimensions
Average-case analysis of cutting and packing in two dimensions
1990,
Stock-cutting and packing in two dimensions is a source of problems of great practical...
A typology of cutting and packing problems
A typology of cutting and packing problems
1990,
Cutting and packing problems appear under various names in literature, e.g. cutting...
A two-phase roll cutting problem
A two-phase roll cutting problem
1990,
A two-phase roll cutting problem appearing in the iron and steel industry is...
Optimal solutions for the cutting stock problem
Optimal solutions for the cutting stock problem
1990,
This paper is about the solution of certain classes of the cutting stock problem to...
A one-dimensonal cutting stock problem in the aluminium industry and its solution
A one-dimensonal cutting stock problem in the aluminium industry and its solution
1990,
When producing window frames made out of aluminium one faces the decision problem to...
One-dimensional cutting stock decisions for rolls with multiple quality grades
One-dimensional cutting stock decisions for rolls with multiple quality grades
1990,
This paper presents a procedure for solving one-dimensional cutting stock problems...
An improved version of Wang’s algorithm for two-dimensional cutting problems
An improved version of Wang’s algorithm for two-dimensional cutting problems
1990,
This paper deals with the two-dimensional cutting problem in which the pieces involved...
Selection of stockplate characteristics and cutting style for two dimensional cutting stock situations
Selection of stockplate characteristics and cutting style for two dimensional cutting stock situations
1990,
In most two dimensional cutting stock applications a range of stock sizes is...
The cutting stock problem in the canvas industry
The cutting stock problem in the canvas industry
1990,
A number of variations of the cutting stock problem arise in the canvas industry. Due...
Valid inequalities and separation for mixed 0-1 constraints with variable upper bounds
Valid inequalities and separation for mixed 0-1 constraints with variable upper bounds
1989,
The polyhedral structure of the convex hull of regions is investigated defined by a...
Papers per page: