Torsten Fahle, Ulrich Junker, Stefan E. Karisch, Niklas Kohl, Meinolf Sellmann, Bo Vaaben  Home/Search
Context Related
| upb.de/cs/agmonie..._cp_based_ca.ps.gz Cached: PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
PS.gz PS Image Update HelpFrom: upb.de/cs/agmonie...publications (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Airline crew assignment problems are large-scale optimization problems which can be adequately solved by column generation. The subproblem is typically a so-called constrained shortest path problem and solved by dynamic programming. However, complex airline regulations can be found frequently in European airlines cannot be expressed entirely in this framework and limit the use of pure column generation. In this paper, we formulate the subproblem as a constraint satisfaction problem, thus... (Update)
Similar documents based on text: More All
2.1: Constraint Programming Based Column Generation for.. - Fahle, Junker.. (1999) (Correct)
0.7: A Framework for Constraint Programming Based Column.. - Junker, Karisch.. (1999) (Correct)
0.7: Crew Assignment by Constraint Logic Programming - Christodoulou, Stamatopoulos (Correct)
BibTeX entry: (Update)
T. Fahle, U. Junker, S.E. Karisch, N. Kohl, M. Sellmann, B. Vaaben. Constraint programming based column generation for crew assignment. Technical Report tr-ri-99-212, University of Paderborn, 1999, submitted. http://citeseer.ist.psu.edu/article/fahle99constraint.html More
@misc{ fahle99constraint,
author = "T. Fahle and U. Junker and S. Karisch and N. Kohl and M. Sellmann and B.
Vaaben",
title = "Constraint programming based column generation for crew assignment",
text = "T. Fahle, U. Junker, S.E. Karisch, N. Kohl, M. Sellmann, B. Vaaben. Constraint
programming based column generation for crew assignment. Technical Report
tr-ri-99-212, University of Paderborn, 1999, submitted.",
year = "1999",
url = "citeseer.ist.psu.edu/article/fahle99constraint.html" }
Citations (may not include all citations):3972 Introduction to Algorithms (context) - Cormen, Leierson et al. - 1990
702 Consistency in networks of relations (context) - Mackworth - 1977
307 Networks of constraints: fundamental properties and applicat.. (context) - Montanari - 1974
94 A linear programming approach to the cutting stock problem (context) - Gilmore, Gomory - 1961
63 Branch-and-price: Column generation for solving huge integer.. - Barnhart, Johnson et al. - 1998
59 Arc-consistency and arc-consistency again - Bessi - 1994
55 Time constrained routing and scheduling (context) - Desrosiers, Dumas et al. - 1995
54 A generic arc-consistency algorithm and its specializations - Van Hentenryck, Deville et al. - 1992
52 Solving airline crew scheduling problems by branch-and-cut (context) - Ho, Padberg - 1993
35 Combinatorial problem solving in constraint logic programmin.. (context) - Beringer, De Backer - 1995
28 Reference manual and user manual (context) - Planner - 1999
28 Reference manual and user manual (context) - Solver - 1999
26 A new approach to integrating mixed integer programming and .. - Rodosek, Wallace et al. - 1999
26 A computational study of constraint satisfaction for multipl.. - Nuijten, Aarts - 1996
23 Branch and infer: A unifying framework for integer and nite .. (context) - Bockmayr, Kasper - 1998
[Article contains additional citations not shown here]
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.upb.de/cs/ag-monien/PERSONAL/TEF/publications.html): More
A Framework for Constraint Programming Based Column.. - Junker, Karisch.. (1999) (Correct)
Cost Based Filtering vs. Upper Bounds for Maximum Clique - Fahle (2002) (Correct)
Simple and Fast: Improving a Branch-and-Bound Algorithm for.. - Fahle (2002) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC