Not publicated

OR-96-1:

Algoritmi Basati su Rilassamenti di Programmazione Lineare per Problemi di Ottimizzazione Combinatoria
Alberto Caprara
click here to download the .ps file

OR-97-3:

Lower Bounds and Algorithms for the 2-Dimensional Vector Packing Problem
Alberto Caprara, Paolo Toth
click here to download the .ps file (text)
click here to download the .ps file (tables)

OR-97-11:

Algorithms Based on LP Relaxations for Combinatorial Optimization Problems
Alberto Caprara
click here to download the .ps file

OR-98-3

Algorithms for the Set Covering Problem
Alberto Caprara, Matteo Fischetti, Paolo Toth
click here to download the .ps file

OR-99-5

Sorting Permutations by Reversals through Branch-and-Price
Alberto Caprara, Giuseppe Lancia, See-Kiong Ng
click here to download the .ps file

OR-00-1

Improved Breakpoint Graph Decompositions
Alberto Caprara, Romeo Rizzi
click here to download the .ps file

OR-00-9

Modeling and Solving the Train Timetabling Problem
A. Caprara, M. Fischetti, P. Toth,
click here to download the .ps file

OR-00-10

Solution of Real-World Train Timetabling Problems
Alberto Caprara, Matteo Fischetti, Pier Luigi Guida, Michele Monaci, Giuseppe Sacco, Paolo Toth
click here to download the .ps file

Publicated

• Solution of Large-Scale Railway Crew Planning Problems: The Italian Experience
  A. Caprara, M. Fischetti, P.L. Guida, P. Toth, D. Vigo
  click here to download the .ps file
  
• A Global Method for Crew Planning in Railway Applications
  A. Caprara, M. Monaci, P. Toth
  click here to download the .ps file
  
• Integrating Constraint Logic Programming and Operations Research Techniques for the Crew Rostering Problem
  A. Caprara, F. Focacci, E. Lamma, P. Mello, M. Milano, P. Toth, D. Vigo
  click here to download the .ps file
  
• Algorithms for Railway Crew Management
  A. Caprara, M. Fischetti, P. Toth, D. Vigo, P.L. Guida
  click here to download the .ps file
  
• Experimental and Statistical Analysis of Sorting by Reversals
  A. Caprara, G. Lancia
  click here to download the .ps file
  
• Improving a Family of Approximation Algorithms to Edge Color Multigraphs
  A. Caprara, R. Rizzi
  click here to download the .ps file
  
• Modeling and Solving the Crew Rostering Problem
  A. Caprara, M. Fischetti, P. Toth, D. Vigo
  click here to download the .ps file
  
• Properties of Some ILP Formulations of a Class of Partitionin Problems"
  A. Caprara
  click here to download the .ps file
  
• A Branch-and-Cut Algorithm for the Index Selection Problem
  Alberto Caprara, Juan Jose' Salazar
  click here to download the .ps file
  
• Approximation Algorithms for Knapsack Problems with Cardinality Constraints
  A. Caprara, H. Kellerer, U. Pferschy, D. Pisinger
  click here to download the .ps file
  
• Formulations and Hardness of Multiple Sorting by Reversals
  A. Caprara
  click here to download the .ps file
  
• A PTAS for the Multiple Subset Sum Problem with Different Knapsack Capacities
  A. Caprara, H. Kellerer, U. Pferschy
  click here to download the .ps file
  
• Exact Solution of the Quadratic Knapsack Problem
  A. Caprara, D. Pisinger, P. Toth
  click here to download the .ps file
  
• Sorting Permutations by Reversals and Eulerian Cycle Decompositions
  A. Caprara
  click here to download the .ps file
  
• Sorting Permutations by Reversals and Eulerian Cycle Decompositions
  A. Caprara
  click here to download the .ps file
  
• On the Tightness of the Alternating-Cycle Lower Bound for Sorting by Reversals
  A. Caprara
  click here to download the .ps file
  
• A Column-Generation Based Branch-and-Bound Algorithm for Sorting By Reversals
  A. Caprara, G. Lancia, S.K. Ng
  click here to download the .ps file
  
• A Heuristic Method for the Set Covering Problem
  A. Caprara, M. Fischetti, P. Toth
  click here to download the .ps file
  
• Wavelength Rerouting in Optical Networks, or the Venetian Routing Problem
  A. Caprara, G. Italiano, G, Mohan, A. Panconesi, A. Srinivasan
  click here to download the .ps file