An exact column-generation approach for the lot-type design problem

Miriam Kießling ^[1] ; Sascha Kurz ^[1] ; Jörg Rambau ^[1]
1. [1] University of Bayreuth
  
  University of Bayreuth
  
  Kreisfreie Stadt Bayreuth, Alemania
Localización: Top, ISSN-e 1863-8279, ISSN 1134-5764, Vol. 29, Nº. 3, 2021, págs. 741-780
Idioma: inglés
DOI: 10.1007/s11750-020-00582-x
Enlaces
- Texto completo
Resumen
- We consider a fashion discounter distributing its many branches with integral multiples from a set of available lot-types. For the problem of approximating the branch and size dependent demand using those lots we propose a tailored exact column generation approach assisted by fast algorithms for intrinsic subproblems, which turns out to be very efficient on our real-world instances as well as on random instances.