Technical Reports 2013

OR-13-1 (revised OR-14-20)
Experiments with Linear vs Nonlinear Formulations of SVM with Ramp Loss
Pietro Belotti, Andrea Lodi, and Amaya Nogales Gómez


OR-13-2
A study on the computational complexity of the bilevel knapsack problem
A. Caprara, M. Carvalho, A. Lodi, G.J. Woeginger


OR-13-3
On Exact Solutions for the Minmax Regret Spanning Tree
E. Álvarez-Miranda, F. Pérez, A. Candia-Véjar, P. Toth


OR-13-4
Optimizing the Design of Water Distribution Networks Using Mathematical Optimization
C. Bragalli, C. D'Ambrosio, J. Lee, A. Lodi, P. Toth


OR-13-5
Tree Search Stabilization by Random Sampling
M. Fischetti, A. Lodi, M. Monaci, D. Salvagnin, A. Tramontani


OR-13-6
A Heuristic Approach for an Integrated Fleet- Assignment, Aircraft-Routing and Crew-Pairing Problem
V. Cacchiani, J.J. Salazar-Gonzalez


OR-13-7
An Overview of Recovery Models and Algorithms for Real-time Railway Rescheduling
V. Cacchiani, D. Huisman, M. Kidd, L. Kroon, P. Toth, L. Veelenturf, J. Wagenaar


OR-13-8
The Fixed Charge Transportation Problem: An Exact Algorithm Based on a New Integer Programming Formulation
R. Roberti, E.Bartolini, A. Mingozzi


OR-13-9
A Tutorial on Non-Periodic Train Timetabling and Train Platforming Problems
V. Cacchiani, L. Galli, P. Toth


OR-13-10
A Reduced-Cost Iterated Local Search Heuristic for the Fixed Charge Transportation Problem
E. Buson, R. Roberti, P. Toth


OR-13-11
Generation of antipodal random vectors with prescribed non-stationary 2-nd order statistics
A. Caprara, F. Furini, A. Lodi, M. Mangia, R. Rovatti, G. Setti


OR-13-12 (OR-12-2 revision)
Design and Control of Public-Service Contracts and an Application to Public Transportation Systems
A. Lodi, E. Malaguti, N.E. Stier-Moses, T. Bonino


OR-13-13
On the difficulty of Virtual Private Network Instances
A. Lodi, A. Moradi and S.M. Ashemi


OR-13-14
Single-commodity Robust Network Design Problem: Complexity, Instances and Heuristic Solutions
E. Alvarez-Miranda, V. Cacchiani, A. Lodi, T. Parriani, D.R. Schmidt


OR-13-15
A Branch-and-Price Algorithm for the (k, c) - Coloring Problem
E. Malaguti, I. Méndez-Díaz, J.J.Miranda-Bront, P.Zabala


OR-13-16
Tree Search Stabilization by Random Sampling
M. Fischetti, A. Lodi, M. Monaci, D. Salvagnin and A. Tramontani


OR-13-17
Solving the optimum system traffic assignment problem for Personal Rapid Transit networks using the Frank-Wolfe algorithm
Joerg Schweizer , Tiziano Parriani , Emiliano Traversi , Federico Rupi


OR-13-18
An Efficient Approach for Solving Large Stochastic Unit Commitment Problems Arising in a California ISO Planning Model
Tiziano Parriani , Guojing Cong ,Carol Meyers, Deepak Rajan