T
Torsten Fahle
Researcher at University of Paderborn
Publications - 16
Citations - 1371
Torsten Fahle is an academic researcher from University of Paderborn. The author has contributed to research in topics: Constraint programming & Column generation. The author has an hindex of 12, co-authored 16 publications receiving 1292 citations.
Papers
More filters
Proceedings Article
Symmetry Breaking
TL;DR: This work presents an approach that detects symmetric choice points during the search and enables the user to find solutions for complex problems with minimal effort spent on modeling.
Journal ArticleDOI
A hybrid setup for a hybrid scenario: combining heuristics for the home health care problem
Stefan Bertels,Torsten Fahle +1 more
TL;DR: In the optimization kernel, a combination of linear programming, constraint programming, and (meta-)heuristics for the home health care problem is used, and it is shown how to apply these different heuristics efficiently to solve home health health care problems.
Journal ArticleDOI
Constraint Programming Based Column Generation for Crew Assignment
TL;DR: This paper forms the airline crew assignment problem as a constraint satisfaction problem, thus gaining high expressiveness and introducing an additional constraint which encapsulates a shortest path algorithm for generating columns with negative reduced costs.
Journal ArticleDOI
A parallel algorithm for the vehicle routing problem with time window constraints
Jürgen Schulze,Torsten Fahle +1 more
TL;DR: A new parallel tabu search heuristic for the vehicle routing problem with time window constraints (VRPTW) is described, based on simple customer shifts and allows us to consider infeasible interim‐solutions.
Journal Article
Simple and fast: Improving a branch-and-bound algorithm for maximum clique
TL;DR: In this article, a branch-and-bound algorithm for maximum clique problems is proposed, which combines cost-based filtering and vertex coloring bounds for the so-called candidate set (i.e., a set of nodes that can possibly extend the clique in the current choice point).