Sciweavers

4OR
2008
115views more  4OR 2008»
13 years 10 months ago
A branch-and-price algorithm for the two-dimensional level strip packing problem
The two-dimensional level strip packing problem (2LSPP) consists in packing rectangular items of given size into a strip of given width divided into levels. Items packed into the ...
Andrea Bettinelli, Alberto Ceselli, Giovanni Righi...
4OR
2008
79views more  4OR 2008»
13 years 11 months ago
MIP-based heuristic for non-standard 3D-packing problems
This paper is the continuation of a previous work (Fasano 2004), dedicated to a MIP formulation for non-standard three-dimensional packing issues, with additional conditions. The ...
Giorgio Fasano
4OR
2008
96views more  4OR 2008»
13 years 11 months ago
A column generation approach to train timetabling on a corridor
We propose heuristic and exact algorithms for the (periodic and non-periodic) train timetabling problem on a corridor that are based on the solution of the LP relaxation of an ILP...
Valentina Cacchiani, Alberto Caprara, Paolo Toth
4OR
2008
43views more  4OR 2008»
13 years 11 months ago
Optimal treatments for photodynamic therapy
Photodynamic therapy is a complex treatment for neoplastic diseases that uses the light-harvesting properties of a photosensitizer. The treatment depends on the amount of photosen...
A. Holder, D. Llagostera
4OR
2008
56views more  4OR 2008»
13 years 11 months ago
Exact and approximate resolution of integral multiflow and multicut problems: algorithms and complexity
This is a summary of the author's PhD thesis supervised by Marie-Christine Costa and Fr
Cédric Bentz