2001
DOI: 10.1090/dimacs/057/08
|View full text |Cite
|
Sign up to set email alerts
|

A constraint programming pre-processor for a bus driver scheduling system

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

0
6
0

Year Published

2003
2003
2006
2006

Publication Types

Select...
3
2

Relationship

0
5

Authors

Journals

citations
Cited by 7 publications
(6 citation statements)
references
References 0 publications
0
6
0
Order By: Relevance
“…Furthermore, since there are usually far more relief opportunities than needed in a driver schedule, the driver scheduling problem is the problem of selecting a good subset of relief opportunities, which collectively contribute to the least number of driver duties and the lowest costs of the duties, hence, a good driver schedule. Research in the past decades has demonstrated that this is very difficult to achieve (see some ongoing research efforts in this area: [9], [10], [13]- [15], [26], and [38]). Suffice it to say, the common goal of the driver scheduling systems is to identify such a subset, irrespective of the methods they are using.…”
Section: Problem Of Bus Driver Schedulingmentioning
confidence: 99%
See 4 more Smart Citations
“…Furthermore, since there are usually far more relief opportunities than needed in a driver schedule, the driver scheduling problem is the problem of selecting a good subset of relief opportunities, which collectively contribute to the least number of driver duties and the lowest costs of the duties, hence, a good driver schedule. Research in the past decades has demonstrated that this is very difficult to achieve (see some ongoing research efforts in this area: [9], [10], [13]- [15], [26], and [38]). Suffice it to say, the common goal of the driver scheduling systems is to identify such a subset, irrespective of the methods they are using.…”
Section: Problem Of Bus Driver Schedulingmentioning
confidence: 99%
“…The complexity of an ILP, as explained in [26], depends primarily on the number of constraints and the number of variables in a problem. In a set covering formulation of driver scheduling, the number of constraints corresponds to the number of pieces of work to be covered and the number of variables is the number of potential duties generated from the pieces of work.…”
Section: B As a Preprocessor For Mathematical Programmingmentioning
confidence: 99%
See 3 more Smart Citations