| 9.30-11.00 |
Applications to Finance Chair: T.M. Liebling |
Scheduling II Chair: K. Pruhs |
Evolutionary Algorithms Chair: M. Gendreau |
| 9.30-10.00 | J.E. Beasley
Index Tracking |
H. Kellerer,
V.A. Strusevich
Scheduling Parallel Dedicated Machines under Resource Constraints |
D. Alexandrov
Minmax Diameter k-Clustering Problem: Computational Study |
| 10.00-10.30 | U. Pferschy,
R. Mansini
Securitization of Financial Assets: Knapsack Based Heuristics |
M. Palmgren,
M. Rönnqvist,
P. Varbrands Scheduling of Logging Trucks |
J.A. Bland
Ant Colony Optimisation and Space-Planning |
| 10.30-11.00 | E. Amaldi, J.-F. Pusztaszeri
Finding Sparse Approximate Solutions To Linear Systems and an Application to Portfolio Replication |
A.V. Kononov,
I.G. Drobouchevitch NP-Hardness of Two Subproblems of Three-Machine Open Shop Problem for the Minimum Makespan Criterion (cancelled) |
C. Walshaw, A.J. Soper
A Combined Evolutionary Search And Multilevel Optimisation Approach To Graph Partitioning |
| 11.00-11.30 | Coffee break |
| 11.30-12.30 | Plenary Talk:
Chris Potts Local Search using Neighborhoods of Exponential Size Chair: V.A. Strusevich |
| 12.30-14.00 | Lunch break |
| 14.00-15.30 | FA2
Vehicle Routing and TSP Chair: G. Gutin |
FB2
Packing Chair: H. Kellerer (cancelled) |
FC2:
Timetabling and Scheduling Applications Chair: M. Rönnqvist (cancelled) |
| 14.00-14.30 | E. Hadjiconstantinou
A Classification and Solution Framework for Stochastic Vehicle Routing Problems |
A. Mingozzi, M.A.
Boschetti
An Exact Method for the Two-Dimensional Vector Packing Problem |
M.J. Brusco, L.W. Jacobs
Scheduling for Multiple Skill Levels in an In-Bound Call Center |
| 14.30-15.00 | R.J. Petch, S. Salhi
A Constructive Heuristic for the Vehicle Routing Problem with Multiple Trips (VRPM) |
V.M. Kotov
On-Line k-item Bin Packing Problem |
P. Eveborn, M. Rönnqvist
Solving Hard School Timetabling Problems using Column Generation |
| 15.00-15.30 | A. Zverovich
Construction Heuristics for the Asymmetric TSP |