Sciweavers

COR
2011
13 years 4 months ago
Sampled fictitious play for approximate dynamic programming
Marina A. Epelman, Archis Ghate, Robert L. Smith
COR
2011
13 years 7 months ago
Online scheduling of weighted equal-length jobs with hard deadlines on parallel machines
We consider the problem of scheduling a maximum profit selection of equal length jobs on m identical machines. Jobs arrive online over time and the goal is to determine a non-pre...
Sven Oliver Krumke, Alfred Taudes, Stephan Westpha...
COR
2011
13 years 7 months ago
Reduction approaches for robust shortest path problems
Daniele Catanzaro, Martine Labbé, Martha Sa...
COR
2011
13 years 7 months ago
A Lagrangian heuristic for satellite range scheduling with resource constraints
The task of scheduling communications between satellites and ground control stations is getting more and more critical since an increasing number of satellites must be controlled ...
Fabrizio Marinelli, Salvatore Nocella, Fabrizio Ro...
COR
2011
13 years 7 months ago
Identifying and exploiting commonalities for the job-shop scheduling problem
Marnix Kammer, Marjan van den Akker, Han Hoogeveen
COR
2011
13 years 7 months ago
A hybrid shifting bottleneck-tabu search heuristic for the job shop total weighted tardiness problem
: In this paper, we study the job shop scheduling problem with the objective of minimizing the total weighted tardiness. We propose a hybrid shifting bottleneck - tabu search (SB-T...
Kerem Bülbül
COR
2011
13 years 7 months ago
A squeaky wheel optimisation methodology for two-dimensional strip packing
The two dimensional strip packing problem occurs in industries such as metal, wood, glass, paper, and textiles. The problem involves cutting shapes from a larger stock sheet or ro...
Edmund K. Burke, Matthew R. Hyde, Graham Kendall