Valid inequalities and separation for capacitated economic lot sizing (Q1108195): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: Uncapacitated lot-sizing: The convex hull of solutions / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Deterministic Production Planning with Concave Costs and Capacity Constraints / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The ellipsoid method and its consequences in combinatorial optimization / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Valid Linear Inequalities for Fixed Charge Problems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Solving Mixed Integer Programming Problems Using Automatic Reformulation / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Valid inequalities and separation for uncapacitated fixed charge networks / rank | |||
Normal rank |
Latest revision as of 18:48, 18 June 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