in the repository
Title data
Gaul, Constantin ; Kurz, Sascha ; Rambau, Jörg:
Lotsize optimization leading to a p-median problem with cardinalities.
Bayreuth
,
2007
![[thumbnail of lotsize_optimization_ar.pdf]](https://epub.uni-bayreuth.de/style/images/fileicons/application_pdf.png) |
|
||||||||
|
Download (215kB)
|
|||||||||
|
|
||||||||
|
Download (218kB)
|
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.
Abstract in another language
Wir betrachten das Problem den größen- und filialabhängigen Bedarf eines Modediscounters mit vielen Filialen durch Lotbelieferung zu approximieren. Ausgehend von einer Kooperation mit einem Industriepartner entwickeln wir ein formales Modell für dieses Problem mit Hilfe ganzzahliger linearer Programmierung. Weiterhin beschreiben wir eine Lösungsheuristik und evaluieren ihre Güte anhand von Beispieldaten aus der Praxis.
Further data
| Item Type: | Preprint, postprint |
|---|---|
| Additional notes (visible to public): | msc: 90B80; msc: 90C10; Source: Rev. Fassung erscheint in: "Optimization methods and software" |
| Keywords: | Diskrete Optimierung; Operations Research; Heuristik; Lotgrößenoptimierung; p-Median-Problem; primale Heuristik; lotsize optimization; p-median problem; facility location problem; primal heuristic; real world data |
| DDC Subjects: | 500 Science > 510 Mathematics |
| Institutions of the University: | Faculties > Faculty of Mathematics, Physics und Computer Science > Department of Mathematics Faculties > Faculty of Mathematics, Physics und Computer Science > Department of Mathematics > Chair Mathematical Economics Faculties > Faculty of Mathematics, Physics und Computer Science > Department of Mathematics > Chair Mathematical Economics > Chair Mathematical Economics - Univ.-Prof. Dr. Jörg Rambau Faculties Faculties > Faculty of Mathematics, Physics und Computer Science |
| Language: | English |
| Originates at UBT: | Yes |
| URN: | urn:nbn:de:bvb:703-opus-4196 |
| Date Deposited: | 25 Apr 2014 11:23 |
| Last Modified: | 27 Mar 2019 13:19 |
| URI: | https://epub.uni-bayreuth.de/id/eprint/651 |
Download Statistics