Similar Search Results

A note on the integrality gap of cutting and skiving stock instances : why 4/3 is an upper bound for the divisible case?

Martinovic, John - In: 4OR : quarterly journal of the Belgian, French and … 20 (2022) 1, pp. 85-104

Persistent link: https://www.econbiz.de/10013168526

A note on the integrality gap of cutting and skiving stock instances

Martinovic, John - In: 4OR 20 (2020) 1, pp. 85-104

In this paper, we consider the (additive integrality) gap of the cutting stock problem (CSP) and the skiving stock problem (SSP). Formally, the gap is defined as the difference between the optimal values of the ILP and its LP relaxation. For both, the CSP and the SSP, this gap is known to be...

Persistent link: https://www.econbiz.de/10014504111

New cases of the cutting stock problem having MIRUP

Nitsche, Christoph; Scheithauer, Guntram; Terno, Johannes - In: Computational Statistics 48 (1998) 1, pp. 105-115

The modified integer round-up property (MIRUP) for a linear integer minimization problem means that the optimal value of this problem is not greater than the optimal value of the corresponding LP relaxation rounded up plus one. In earlier papers the MIRUP was shown to hold for the so-called...

Persistent link: https://www.econbiz.de/10010847789

New cases of the cutting stock problem having MIRUP

Nitsche, Christoph; Scheithauer, Guntram; Terno, Johannes - In: Mathematical Methods of Operations Research 48 (1998) 1, pp. 105-115

Persistent link: https://www.econbiz.de/10010950196

A comparative study of the arcflow model and the one-cut model for one-dimensional cutting stock problems

Martinovic, J.; Scheithauer, Guntram; Carvalho, José … - In: European journal of operational research : EJOR 266 (2018) 2, pp. 458-471

Persistent link: https://www.econbiz.de/10011811790