116
click to vote
CPAIOR
15 years 6 months ago
2004 Springer
Abstract. We propose a new solution approach for the Job Shop Problem with Sequence Dependent Setup Times (SDST-JSP). The problem consists in scheduling jobs, each job being a set ...
111
click to vote
CPAIOR
15 years 6 months ago
2004 Springer
This paper addresses the question of selecting an algorithm from a predefined set that will have the best performance on a scheduling problem instance. Our goal is to reduce the e...
110
click to vote
CPAIOR
15 years 5 months ago
2004 Springer
The graph isomorphism problem consists in deciding if two given graphs have an identical structure. This problem can be modeled as a constraint satisfaction problem in a very strai...
108
click to vote
OR
15 years 6 months ago
2004 Springer
This contribution addresses the consideration of time windows in the optimization of multi-commodity network flows. For each node, one interval is specified in which the visitati...
108
click to vote
CPAIOR
15 years 6 months ago
2004 Springer
Abstract. Constraint programming based column generation is a hybrid optimization framework recently proposed that uses constraint programming (CP) to solve column generation subpr...
|