A note on the integrality gap of cutting and skiving stock instances : why 4/3 is an upper bound for the divisible case?
John Martinovic
| Year of publication: |
2022
|
|---|---|
| Authors: | Martinovic, John |
| Published in: |
4OR : quarterly journal of the Belgian, French and Italian Operations Research Societies. - Berlin : Springer, ISSN 1614-2411, ZDB-ID 2106212-2. - Vol. 20.2022, 1, p. 85-104
|
| Subject: | Cutting and packing | Cutting stock problem | Skiving stock problem | Additive integrality gap | Divisible case | Theorie | Theory | Mathematische Optimierung | Mathematical programming | Packproblem | Packing problem |
freely available