To Appear

Torsten Fahle, Karsten Tiemann
A Faster Branch-and-Bound Algorithm for the Test Cover Problem based on Set Covering Techniques
accepted for Journal of Experimental Algorithms.

Torsten Fahle
More Efficient Approaches to the Automatic Recording Problem: Branch-and-Cut and Dynamic Programming
Technical Report, University of Paderborn, 2003 (in preparation).

2006

Stefan Bertels, Torsten Fahle
A Hybrid Setup for a Hybrid Scenario: Combining Heuristics for the Home Health Care Problem
Computers & Operations Research 33(10):2866-2890, 2006.

2005

Torsten Fahle, Karsten Tiemann
An Improved Branch-and-Bound Algorithm for the Test Cover Problem
Proceedings of WEA 2005. Springer LNCS 3503, pp. 89-100, 2005
(c) Springer Verlag

2003

Bertels, Fahle, Hokemeier, Klomp, Knauth, Rott, Templin
Partizipative Personaleinsatzplanung für den Ambulanten Pflegedienst
Eul-Verlag, 2003.

Stefan Bertels, Torsten Fahle
A Hybrid Setup for a Hybrid Scenario: Combining Heuristics for the Home Health Care Problem
Proceedings CP-AI-OR'03, Montreal/Canada, May 2003.
[Abstract]

Torsten Fahle, Rainer Feldmann, Silvia Götz, Sven Grothklags, Burkhard Monien
The Aircraft Sequencing Problem
in "Computer Science in Perspective 2003", Springer LNCS 2598, pp. 152-166, 2003
(c) Springer Verlag
[Abstract]

Meinolf Sellmann, Torsten Fahle
Constraint Programming based Lagrangian Relaxation for the Automatic Recording Problem
Annals of Operations Research, 118:17-33, 2003
(c) Kluwer Academic Publishers

2002

Torsten Fahle, Meinolf Sellmann
Cost Based Filtering for the Constrained Knapsack Problem
Annals of Operations Research 115:73-94, 2002
(c) Kluwer Academic Publishers

Meinolf Sellmann, Kyriakos Zervoudakis, Panagiotis Stamatopoulos, Torsten Fahle
Crew Assignment via Constraint Programming: Integrating Column Generation and Heuristic Tree Search
Annals of Operations Research 115:207-226, 2002
(c) Kluwer Academic Publishers

Torsten Fahle
Simple and Fast: Improving a Branch-And-Bound Algorithm for Maximum Clique
Proceedings of ESA 2002. 10th Annual European Symposium on Algorithms, Rome/Italy, September 2002. Springer LNCS 2461, pp. 485-498. (c) Springer Verlag
[Abstract][Postscript/PDF]

Torsten Fahle
Cost Based Filtering vs. Upper Bounds for Maximum Clique
Proceedings CP-AI-OR'02, Le Croisic/France, March 2002.
[Abstract][Postscript/PDF]

Torsten Fahle, Ulrich Junker, Stefan E. Karisch, Niklas, Kohl, Meinolf Sellmann, Bo Vaaben
Constraint Programming Based Column Generation for Crew Assignment
Journal of Heuristics. Vol 8(1), pp. 59-81, 2002
(c) Kluwer Academic Publishers
[Abstract][Postscript/PDF]

2001

Torsten Fahle, Stefan Schamberger, Meinolf Sellmann
Symmetry Breaking
Proceedings of the 7th intern. Conference on the Principles and Practice of Constraint Programming - CP 2001, Paphos, Cyprus, November 26 - December 1, 2001. Springer LNCS 2239, pp. 93-107. (c) Springer Verlag
[Abstract][Postscript/PDF]

Meinolf Sellmann, Kyriakos Zervoudakis, Panagiotis Stamatopoulos, Torsten Fahle
Crew Assignment via Constraint Programming: Integrating Column Generation and Heuristic Tree Search
2nd AMORE Research Seminar on Railway Optimization Problems October, 30 - November,3, 2001, Patras, Greece
[Abstract]

Meinolf Sellmann, Torsten Fahle
Coupling Variable Fixing Algorithms for the Automatic Recording Problem
Proceedings of ESA 2001. 9th Annual European Symposium on Algorithms, Aarhus, Denmark, August 28-31, 2001,
Springer LNCS 2161, p. 134-145, (c) Springer Verlag
[Abstract][Postscript/PDF]

Meinolf Sellmann, Torsten Fahle
Coupling Variable Fixing Algorithms for the Automatic Recording Problem
Technical Report tr-ri-01-225, University of Paderborn, 2001.
[Abstract][Postscript/PDF]

Meinolf Sellmann, Torsten Fahle
Constraint Programming Based Lagrangian Relaxation for a Multimedia Application
Proceedings CP-AI-OR'01, Ashford/UK, April 2001.
[Abstract][Postscript/PDF]

Burkhard Monien, Torsten Fahle, Silvia Götz, Sven Grothklags, Georg Kliewer, Meinolf Sellmann
Flugplanung mit Informatik Methoden
Forschungsforum Paderborn, 4/2001. (in german)
[Postscript/PDF]

2000

Torsten Fahle Ulrich Junker, Stefan Karisch, Meinolf Sellmann, Niklas Kohl
Constraint Propagation for Complex Column Generation Subproblems
ISMP 2000 - 17th Intern. Symp. on Mathematical Programming, Atlanta/USA, August 2000.
[Abstract]

Torsten Fahle
Scheduling of Ambulant Nursing Staff
Intern. Workshop on Vehicle Routing, Skodsborg, Denmark, August 2000.
[Abstract]

Meinolf Sellmann, Kyriakos Zervoudakis, Panagiotis Stamatopoulos, Torsten Fahle
Integrating Direct CP Search and CP-based Column Generation for the Airline Crew Assignment Problem
Proceedings of the 2nd intern. Workshop on the Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, CP-AI-OR'00, Paderborn, Germany, March 2000
[Abstract][Postscript/PDF]

Torsten Fahle , Meinolf Sellmann
Constraint Programming Based Column Generation with Knapsack Subproblems
Proceedings of the 2nd intern. Workshop on the Integration of AI and OR Techniques in ConstraintProgramming for Combinatorial Optimization Problems, CP-AI-OR'00, Paderborn, Germany, March 2000
[Abstract][Postscript/PDF]

1999

Ulrich Junker, Stefan E. Karisch, Niklas, Kohl, Bo Vaaben, Torsten Fahle, Meinolf Sellmann
A Framework for Constraint Programming Based Column Generation
Proceedings of the 5th intern. Conference on the Principles and Practice of Constraint Programming - CP'99, Alexandria, VA, USA, 1999. Springer LNCS 1713, pp. 261-274. (c) Springer Verlag
[Abstract][Postscript/PDF]

Torsten Fahle, Ulrich Junker, Stefan E. Karisch, Niklas, Kohl, Meinolf Sellmann, Bo Vaaben
Constraint Programming Based Column Generation for Crew Assignment
Technical Report tr-ri-99-212, University of Paderborn.
Improved version appeared in Journal of Heuristics 2002.
[Abstract][Postscript/PDF]

Ulrich Junker, Stefan E. Karisch, Niklas, Kohl, Bo Vaaben, Torsten Fahle, Meinolf Sellmann
A Framework for Constraint Programming Based Column Generation
Sixteenth International Joint Conference on Artificial Intelligence - IJCAI, Workshop on Non Binary Constraints, Stockholm, Sweden, 1999.
[Abstract]

Jürgen Schulze , Torsten Fahle
A Parallel Algorithm for the Vehicle Routing Problem with Time Window Constraints
Combinatorial Optimization: Recent Advances in Theory and Praxis, J.E. Beasley, Y.M. Sharaiha (eds.), Baltzer, Special Volume of Annals of Operations Research, 86, 1999, 585-607
[Abstract][Postscript/PDF]

1998

Torsten Fahle, Jürgen Schulze
Parallelization Strategies for the Vehicle Routing Problem with Time Windows
Intern. Conference on Global and Combinatorial Optimization, Chania, Greece, 1998.
[Abstract]

1996