A Polynomial Case of the Batch Presorting Problem
- This paper presents new theoretical results for a special case of the batch presorting problem (BPSP). We will show tht this case can be solved in polynomial time. Offline and online algorithms are presented for solving the BPSP. Competetive analysis is used for comparing the algorithms.
Verfasser*innenangaben: | J. Kallrath, S. Nickel |
---|---|
URN: | urn:nbn:de:hbz:386-kluedo-13141 |
Schriftenreihe (Bandnummer): | Berichte des Fraunhofer-Instituts für Techno- und Wirtschaftsmathematik (ITWM Report) (49) |
Dokumentart: | Bericht |
Sprache der Veröffentlichung: | Englisch |
Jahr der Fertigstellung: | 2003 |
Jahr der Erstveröffentlichung: | 2003 |
Veröffentlichende Institution: | Fraunhofer-Institut für Techno- und Wirtschaftsmathematik |
Datum der Publikation (Server): | 10.02.2004 |
Freies Schlagwort / Tag: | batch presorting problem; competetive analysis; logistics; online optimization; polynomial algorithms |
Fachbereiche / Organisatorische Einheiten: | Fraunhofer (ITWM) |
DDC-Sachgruppen: | 5 Naturwissenschaften und Mathematik / 510 Mathematik |
Lizenz (Deutsch): | Standard gemäß KLUEDO-Leitlinien vor dem 27.05.2011 |