{ "id": "1912.06062", "version": "v1", "published": "2019-12-12T16:20:00.000Z", "updated": "2019-12-12T16:20:00.000Z", "title": "An exact column-generation approach for the lot-type design problem", "authors": [ "Miriam Kießling", "Sascha Kurz", "Jörg Rambau" ], "comment": "29 pages, 8 figures, 1 table", "categories": [ "math.OC" ], "abstract": "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.", "revisions": [ { "version": "v1", "updated": "2019-12-12T16:20:00.000Z" } ], "analyses": { "subjects": [ "90C06", "90C90", "90B99" ], "keywords": [ "lot-type design problem", "exact column-generation approach", "tailored exact column generation approach", "size dependent demand", "real-world instances" ], "note": { "typesetting": "TeX", "pages": 29, "language": "en", "license": "arXiv", "status": "editable" } } }