English

Lotsize optimization leading to a $p$-median problem with cardinalities

Optimization and Control 2008-04-10 v1

Abstract

We consider the problem of approximating the branch and size dependent demand of a fashion discounter with many branches by a distributing process being based on the branch delivery restricted to integral multiples of lots from a small set of available lot-types. We propose a formalized model which arises from a practical cooperation with an industry partner. Besides an integer linear programming formulation and a primal heuristic for this problem we also consider a more abstract version which we relate to several other classical optimization problems like the p-median problem, the facility location problem or the matching problem.

Keywords

Cite

@article{arxiv.0804.1408,
  title  = {Lotsize optimization leading to a $p$-median problem with cardinalities},
  author = {Constantin Gaul and Sascha Kurz and Joerg Rambau},
  journal= {arXiv preprint arXiv:0804.1408},
  year   = {2008}
}

Comments

14 pages

R2 v1 2026-06-21T10:29:05.269Z