Real-Time Dispatching of Guided and Unguided Automobile Service Units with Soft Time Windows

Selected Topics in Column Generation

“…Application(s) Agarwal et al (1989); Desaulniers et al (2001b); Desrochers et al (1992); Löbel (1997Löbel ( , 1998; Ribeiro and Soumis (1994) various vehicle routing problems Borndörfer et al (2003); Desaulniers et al (2001b); Desrochers and Soumis (1989) crew scheduling Desrosiers et al (1984) multiple traveling salesman problem with time windows Krumke et al (2002) real-time dispatching of automobile service units Lübbecke and Zimmermann (2003); Sol (1994) multiple pickup and delivery problem with time windows Anbil et al (1998); Crainic and Rousseau (1987) airline crew pairing Barnhart and Schneur (1996) air network design for express shipment service Erdmann et al (2001) airline schedule generation Barnhart et al (1998a); Desaulniers et al (1997); Ioachim et al (1999) fleet assignment and aircraft routing and scheduling Crama and Oerlemans (1994) job grouping for flexible manufacturing systems Eben-Chaime et al (1996) grouping and packaging of electronic circuits Park et al (1996) bandwidth packing in telecommunication networks Ribeiro et al (1989) traffic assignment in satellite communication systems Sankaran (1995) course registration at a business school Vanderbeck (1994) graph partitioning e.g., in VLSI, compiler design Vanderbeck (1994) single-machine multi-item lot-sizing Hurkens et al (1997); Valério de Carvalho (1999, 2002b; Vance (1998); Vance et al (1994); Vanderbeck (1999) bin packing and cutting stock problems Alvelos and Valério de Carvalho (2000); …”

Zwei auf einen Streich: Optimierte dynamische Einsatzplanung für Gelbe Engel und Lastenaufzüge

“…Dies liefert uns einen gültigen Einsatzplan und damit eine obere Schranke. Bei ADAC-Daten ist die Lücke i. d. R. ≤ 5% [KRT02], so dass man sich damit zufrieden gibt. Will man eine bessere Gütegarantie bekommen, so muss man die Tourengenerierung mit der Lösung des ganzzahligen Programmes verheiraten.…”

“…Qualitative Rechenergebnisse für Produktionsdaten finden sich in [KRT02]. Um das erste Schnappschussproblem lösen zu können, müssen wir nun für jede Einheit einen Graphen konstruieren.…”

On the Benefits of Using NP-hard Problems in Branch & Bound

“…Classical exact approaches to solve large VRPs use column generation in mixed-integer models, see [4] or [7]. However: The makespan objective yields large integrality gaps in the Master Problem, and -because of few servers for many jobs -the columns are dense.…”