in PDF format click here

(updated to 3/6/2005)

distributed at the conference

- D de Werra
Methods for assigning players to stadiums with patterns

- DG Down, G Karakostas
Scheduling queuing networks with discrete capacity constraints

- A Vietri
Brick coloring of walls and scheduling problems

- Y Nikulin
Multicriteria airport gate assignment and Pareto Simulated Annealing

- E Neron, F Tercinet, C Lente
Energetic reasoning and bin-packing problem, for bounding a parallel machine problem

- E Neron, O Bellenguez
Exact method for a fixed job problem

- D Chemisova, I Chernykh, S Sevastianov
On some properties of optimal schedules with preemption for flow shops and job shops

- S Knust
An RCPSP-based model for scheduling a table tennis league

- J Fondrevelle, A Oulamara, M-C Portmann
Minimizing makespan in flowshop with time lags

- N Brauner, G Finke
Counter-example to Agnetis' conjecture for classical robotic cells

- Ph Baptiste, M Chrobak, C Duerr, F Sourd
Preemptive multi-machine scheduling of equal length jobs to minimize the average flow time

- G Finke, V Jost, M Queyranne, A Sebo
Batch scheduling with task compatibilities

- J Boyar, LM Favrholdt
Scheduling processors on the grid

- M Caramia, M Drozdowski
Scheduling malleable tasks for mean flow time criterion

- C Imreh
On the generalized models of on-line scheduling with machine cost

- C Wolosewicz, St Dauzere-Peres, R Aggoune
Study of integrated model for production planning and scheduling in the supply chain

- N Bansal, D Coppersmith, M Sviridenko
Improved approximation algorithms for broadcast scheduling

- S Mukherjee, AK Chatterjee
A new type of precedence relationship for the One Machine Sequencing Problem in the Shifting Bottleneck heuristic

- R Sadykov, A Lazarev
Experimental comparison of branch-and-bound algorithms for the 1|r_j|Lmax problem

- JR Correa, MR Wagner
LP-Based Online Scheduling: From Single to Parallel Machines

- R Ruiz, FS Serifoglu
On solving realistic scheduling problems

- N Megow, M Uetz, T Vredeveld
Models and Algorithms for Stochastic Online Scheduling

- H Braesel, M Moerig
H-Comparabilitygraphs and Irreducible Sequences

- M Machowiak, TCE Cheng, C Oguz
Berth allocation as a moldable task scheduling problem

- V Gordon, J-M Proth, V Strusevich
Scheduling and due date assignment problems of minimizing earliness penalties under precedence constraints

- JJJ van den Broek, LG Kroon
Capacity test for shunting movements

- N Vakhania
Scheduling unit-length jobs to minimize the number of late jobs on a single-machine

- P Chretienne
On the no-wait single-machine scheduling problem

- JC Billaut, VA Strusevich, Ph Maugiere, JL Bouquard
A single operator two-machine flow shop scheduling problem with makespan minimization

- F Sourd, S Kedad-Sidhoum
A new branch-and-bound algorithm for the minimization of earliness and tardiness penalties on a single machine

- S Chubanov, MY Kovalyov, E Pesch
A fully polynomial time approximation scheme for the capacitated economic lot-sizing problem with a monotone cost structure

- V T'kindt, K Bouibed-Hocine, C Esswein
Some considerations on the complexity of multicriteria scheduling problems

- T Kis, R Kapolnai
A 2-approximation algorithm and a truthful mechanism for scheduling batches on machines running at different speeds

- E Desgrippes
Building a planning for coordinated production and distribution in a two stage supply chain

- V Auletta, AV Fishkin, G Persiano
On gaining control over two links occupied by selfish agents

- G Pawlak, M-L Espinouse
Minimize the makespan in a cyclic flexible manufacturing system with one machine

- U Pferschy, E Schiefer
Nurse scheduling with overlapping and interrupted working shifts

- JR Correa, AS Schulz
Single machine scheduling with precedence constraints

- P de Causmaecker, P Demeester, G Vanden Berghe, B Verbeke
An agent based algorithm for personell scheduling

- T Brueggemann, J Hurink, W Kern
Move-optimal schedules for parallel machines to minimize total weighted completion time

- H Kellerer, V Strusevich, M Kubzin
An approximation scheme for certain quadratic knapsack problems

- H Kellerer, V Strusevich, M Kubzin
Applications of certain quadratic knapsack problems to scheduling problems

- D Savourey
Dominance rules for scheduling jobs with release dates on parallel machines

- I Chernykh, N Dryuck, A Kononov, S Sevastianov
An approximation algorithm for the routing open shop problem

- BMT Lin, AV Kononov, ST Liu
Maximizing total reward in the relocation project with generalized due dates

- AV Fishkin, R Sitters
Scheduling on identical machines subject to preemption delay

- A Kovacs
Fast preemptive sum-multicoloring on paths

- M Dell'Amico, M Iori, S Martello, M Monaci
A column generation approach for the identical parallel machine scheduling problem

- I Essafi, S Dauzere-Peres, C Lahlou
Two local search approaches for minimizing total weighted tardiness in a job shop with customer orders

- K Bouibede-Hocine, V T'kindt
Feasibility tests for uniform parallel machines scheduling

- J Pecero Sanchez, D Trystram
Convex clustering algorithm for makespan minimization with large communication delays

- A Iovanella, R Onori
Managing production and material handling on a two stage flexible manufacturing system

- J Damay, A Quilliot, E Sanlaville
Management of valid antichain sequences as RCPSP solutions

- P Dell'Olmo, A Iovanella, G Lulli, B Scoppola
Scheduling multiprocessor tasks under different cost functions

- T Kimbrel
A survey on minimizing makespan for the preemptive job shop with two machines

- A Gharbi, M Haouari
A new bounding procedure for the bin packing problem

- A Kovacs
Fast monotone 3-approximation algorithm for scheduling related machines

- N Shakhlevich
On some issues of inverse scheduling

- JAD Atkin, EK Burke, JS Greenwood, D Reeson
Hybrid metaheuristics to aid runway scheduling under uncertainty at London Heathrow airport

- M Ciavotta, P Detti, C Meloni, M Pranzo
A metaheuristic approach to sequencing problems with setups

- St Gawiejnowicz
Complexity of scheduling deteriorating jobs with machine availability constraints

- C Oguz, A Jouglet, M Sevaux
Constraint programming in a memetic algorithm for hybrid flow-shop scheduling

- A Soukhal, P Martineau, X Zheng
New results for makespan minimization on a flowshop scheduling problem with transportation constraint

- F Li, J Sethuraman, C Stein
Packet Scheduling with agreeable deadlines

- A Bagchi, MH Goldwasser
The effect of patience and restarts for the online scheduling of equal-length jobs

- M van Assen, SL van de Velde, B van Hezewijk
APS adoption: Some anecdotes and a structural equations model

- K Pruhs, N Bansal, T Kimbrel
Speed scaling to manage energy and temperature

- L Moonen, FCR Spieksma
A 2-approximation algorithm for partitioning a weighted partial order

- J Blazewicz, E Pesch, M Sterna, F Werner
Metaheuristic approaches for the two-machine flow shop with weighted late work criterion

- D Goossens, AJT Maas, FCR Spieksma, JJ van de Klundert
Exact Algorithms for Procurement Problems under a Total Quantity Discount Structure

- Y Bartal, St Leonardi, G Shallom, R Sitters
On the Value of Preemption in Scheduling

- G Diepen, M van den Akker, H Hoogeveen, J Smeltink
Solving the Gate Assignment Problem using Column Generation

- A Munier Kordon
Cyclic Scheduling with latencies: a generalization of the Basic Cyclic Scheduling Problem

- E Angelelli, AB Nagy, MG Speranza, Zs Tuza
The on-line multiprocessor scheduling problem with known sum of the tasks

- J Wein
Reflections on scheduling after a few years at Akamai

- A Agnetis, A Alfieri, G Nicosia
Single machine scheduling problems with generalized preemption

- W Kubiak, C Potts, D Rebaine
Scheduling divide-and-conquer graphs on identical parallel machines in linear time

- F Della Croce, VT Paschos, R Wolfler Calvo
Approximating the 2-Peripatetic Salesman Problem

- J Sgall
Online algorithms for scheduling unit jobs

- A Abrardo, A Agnetis, A Alessio, P Detti
Radio resource allocation in multiuser OFDM telecommunications systems

- CN Potts, JD Whitehead
Local search for a single machine coupled-operation scheduling problem

- Y Crama, LS Moonen, FCR Spieksma, E Talloen
The toolswitching problem revisited

- A Agnetis, D Pacciarelli, A Pacifici
Multi-agent single machine scheduling

- A Agnetis, NG Hall, D Pacciarelli
Sequence coordination in operations management

- A Janiak
Single processor sequencing with job release time processing speed vs resource amount models

- G Weiss
Optimal control of a fluid flowshop

- G Confessore, St Giordani, S Rismondo
A Tabu Search approach for no-wait job-shop scheduling with alternative routes

- NP Rachaniotis, CP Pappis, R Tadei
Scheduling in a multi-processor environment with deteriorating job processing times and decreasing values