Valid inequalities and separation for capacitated economic lot sizing (Q1108195): Difference between revisions
From MaRDI portal
Changed an Item |
Set profile property. |
||
| Property / MaRDI profile type | |||
| Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Revision as of 03:14, 5 March 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Valid inequalities and separation for capacitated economic lot sizing |
scientific article |
Statements
Valid inequalities and separation for capacitated economic lot sizing (English)
0 references
1988
0 references
The aim of this paper is to solve the single item capacitated economic lot sizing problem by a cutting plane algorithm. In this approach it is necessary to define valid inequalities describing the convex hull of the feasible set. In the case of equal capacities a large subclass of the given inequalities defines facets of the feasible set. Computational results are given with a cutting plane algorithm using a greedy heuristic to solve the separation problem associated with the valid inequalities.
0 references
single item capacitated economic lot sizing problem
0 references
cutting plane
0 references
valid inequalities
0 references
greedy heuristic
0 references
