Technical Reports 2009

OR-09-1
Jenö Egerváry: from the origins of the Hungarian algorithm to satellite communication
S. Martello


OR-09-2
Complexity and approximation of an area packing problem
C.A.J. Hurkens, A. Lodi, S. Martello, M. Monaci, G.J. Woeginger


OR-09-3
Piecewise linear approximation of functions of two variables in MILP models
C. D'Ambrosio, A. Lodi and S. Martello


OR-09-4
An extended formulation for the traveling salesman problem with time windows
S. Dash, O. Günlük, A. Lodi and A. Tramontani


OR-09-5
A Freight Service Design Problem for a Railway Corridor
A. Caprara, E. Malaguti, P. Toth


OR-09-6
Effcient two dimensional data allocation in IEEE 802.16 OFDMA
C. Cicconetti, L. Lenzini, A. Lodi, S. Martello, E.C. Mingozzi, M. Monaci


OR-09-7
An Effective Branch-and-Bound Algorithm for Convex Quadratic Integer Programming
C. Buchheim, A. Caprara, A. Lodi


OR-09-8
A free educational Java framework for graph algorithms
G. Costa, C. D'Ambrosio, S. Martello


OR-09-9
On Interval-subgradient and No-good Cuts
C. D'Ambrosio, A. Frangioni, L. Liberti, A. Lodi


OR-09-10
Interdiction Branching
A. Lodi, T.K. Ralphs, F. Rossi, S. Smriglio


OR-09-11
Experiments With Two Row Tableau Cuts
S.S. Dey, A. Lodi, A. Tramontani, L.A. Wolsey


OR-09-12
Efficient and Fair Routing for Mesh Networks
A. Lodi, E. Malaguti, N. Stier-Moses
OR-09-13
An Exact Approach for the Vertex Coloring Problem
E. Malaguti, M. Monaci, P. Toth


OR-09-14
Effcient two-dimensional packing algorithms for mobile WiMAX
A. Lodi, S. Martello, M. Monaci, C. Cicconetti, L. Lenzini, E.C. Mingozzi, C. Eklund, J. Moilanen


OR-09-15
Heuristic algorithms for the general nonlinear separable knapsack problem
C. D'Ambrosio, S. Martello


OR-09-16
On Integer Polytopes with Few Nonzero Vertices
V. Cacchiani, A. Caprara, G. Maroti, P. Toth


OR-09-17
Non-Cyclic Train Timetabling and Comparability Graphs
V. Cacchiani, A. Caprara, P. Toth


OR-09-18
Railway Rolling Stock Planning: Robustness Against Large Disruptions
V. Cacchiani, A. Caprara, L. Galli, L. Kroon, G. Maroti, P. Toth


OR-09-19
A Hybrid Approach to Beam Angle Optimization in Intensity-Modulated Radiation Therapy
D. Bertsimas, V. Cacchiani, D. Craft, O. Nohadani


OR-09-20
The Table Placement Problem: a research challenge at the EWI 2007
S. Garcia, V. Cacchiani, L. Vanhaverbeke, M. Bischoff


OR-09-21
Practical Water Network Design by MINLP
C. Bragalli, C. D'Ambrosio, J. Lee, A. Lodi, P. Toth


OR-09-22
An n^2-algorithm for a class of diophantine equations yielding strong formulations for the multi-module PESP
L. Galli, S. Stiller