A two-phase heuristic for strip packing: Algorithm and probabilistic analysis (Q579140): Difference between revisions
From MaRDI portal
Changed an Item |
Set OpenAlex properties. |
||
| (5 intermediate revisions by 4 users not shown) | |||
| Property / author | |||
| Property / author: Fabien Chauny / rank | |||
| Property / author | |||
| Property / author: Loulou, Richard / rank | |||
| Property / author | |||
| Property / author: François Soumis / rank | |||
| Property / author | |||
| Property / author: Fabien Chauny / rank | |||
Normal rank | |||
| Property / author | |||
| Property / author: Loulou, Richard / rank | |||
Normal rank | |||
| Property / author | |||
| Property / author: François Soumis / rank | |||
Normal rank | |||
| Property / MaRDI profile type | |||
| Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Q5563135 / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Worst-Case Analysis of a Placement Algorithm Related to Storage Allocation / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: An Introduction to Combinatorial Models of Dynamic Storage Allocation / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Q3347319 / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Q5512461 / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Probabilistic analysis for simple one- and two-dimensional bin packing algorithms / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Q4198056 / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Two-dimensional packing: expected performance of simple level algorithms / rank | |||
Normal rank | |||
| Property / full work available at URL | |||
| Property / full work available at URL: https://doi.org/10.1016/0167-6377(87)90006-x / rank | |||
Normal rank | |||
| Property / OpenAlex ID | |||
| Property / OpenAlex ID: W2065153455 / rank | |||
Normal rank | |||
| links / mardi / name | links / mardi / name | ||
Latest revision as of 12:12, 30 July 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A two-phase heuristic for strip packing: Algorithm and probabilistic analysis |
scientific article |
Statements
A two-phase heuristic for strip packing: Algorithm and probabilistic analysis (English)
0 references
1987
0 references
The papeer presents a heuristic algorithm for the so-called strip packing problem-laying out a specified list of rectangular pieces on a rectangular strip of fixed width and minimal length. Linear programming relaxation and recursive knapsack operating are used. Under some conditions on the data the relative deviation from the optimal solution converges to zero as the problem size increases.
0 references
two-dimensional layout
0 references
probabilistic analysis
0 references
stock cutting
0 references
heuristic
0 references
strip packing
0 references
relaxation
0 references
recursive knapsack operating
0 references
