The scope of this volume centers on advancements in the state of art and the state of the practice in computer-aided systems in public transport. Yet, this volume illustrates a greater breadth of subjects in this area. The common theme remains the use of computer-aided methods and operations...

This paper focuses on solving the knapsack problem with forfeits (KPF). This variation of the knapsack problem includes soft conflicts or forfeits, where forfeit pairs consist of two items and an associated penalty. The proposed method combines the fixed set search (FSS) metaheuristic's learning...

Vorwort -- Symbol- Begriff- und Abkürzungsverzeichnis -- Kap. 1: Einführung - Modellbildung -- Kap. 2: Lineare Optimierung -- Kap. 3: Graphentheorie -- Kap. 4: LP mit spezieller Struktur -- Kap. 5: Netzplantechnik -- Kap. 6: Ganzzahlige und kombinatorische Optimierung -- Kap. 7: Dynamische...

In An Efficient Zero-One Formulation of the Multilevel Lot-Sizing Problem MCKNEW,SAY-DAM,and COLEMAN claim the polynomial solvability of this particular production planning problem. Both, the proof given by MCKNEW et al. and a statement of its incorrectness by RAJAGOPALAN contain errors, and the...

In dieser Arbeit werden dynamische, unkapazitierte, mehrstufige Mehrprodukt-Losgrößenprobleme betrachtet. Es ist offen, ob die betrachtete Problemstellung NP-schwer oder effizient lösbar ist. Es werden zunächst alternative Formulierungen als ganzzahlige Optimierungsprobleme dargestellt....

Heuristische Optimierungsverfahren sind universell einsetzbare Verfahren, welche mit realitätsverträglichem Rechenaufwand hochwertige Lösungen ermit-teln und damit zur effektiven Bewältigung realer Entscheidungsprobleme beitragen können. In dem Beitrag werden Herausforderungen für die...