TheAirline Crew Assignment Problem (ACA) consists of assigning lines of work to a set of crew members such that a set of activities is partitio ned and the costs for that assignment are minimized.â€¦ (More)

2012 IEEE 24th International Conference on Toolsâ€¦

2012

Constraint Programming constitutes a prominent paradigm for solving time-consuming Constraint Satisfaction Problems (CSPs). In this work, at first we model a generic course scheduling problem as aâ€¦ (More)

The computation of all integral points in Minkowski (or vector) sums of convex lattice polytopes of arbitrary dimension appears as a subproblem in algebraic variable elimination, parallel compilerâ€¦ (More)

The construction of course timetables for academic institutions is a very difficult problem with a lot of constraints that have to be respected and a huge search space to be explored, even if theâ€¦ (More)

The problem of computing the convex hull of a nite set of points arises often in practice and is a cornerstone of any geometric software library. The 2-and 3-dimensional cases are of special interestâ€¦ (More)

We introduce a hybrid approach integrating CP-based Column Generation and pure CP methods. It is being applied to the large scale optimization problem of Airline Crew Assignment. The combination ofâ€¦ (More)