Skip to content

Alberto Caprara

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

26

Venues

11

Active years

1996–2013

Best venue rank

A*

Where they publish

Papers

26 indexed papers, newest first.

YearVenueTitleAuthors
2013IPCOA Complexity and Approximability Study of the Bilevel Knapsack Problem.Alberto Caprara, Margarida Carvalho, Andrea Lodi, Gerhard J. Woeginger
2012ATMOSA Fast Heuristic Algorithm for the Train Unit Assignment Problem.Valentina Cacchiani, Alberto Caprara, Paolo Toth
2011ATMOSFrontmatter, Table of Contents, Preface, Workshop Organization.Alberto Caprara, Spyros C. Kontogiannis
2011DATEAn efficient on-line task allocation algorithm for QoS and energy efficiency in multicore multimedia platforms.Francesco Paterna, Andrea Acquaviva, Alberto Caprara, Francesco Papariello, Giuseppe Desoli, Luca Benini
2011IPCOPartial Convexification of General MIPs by Dantzig-Wolfe Reformulation.Martin Bergner, Alberto Caprara, Fabio Furini, Marco E. Lbbecke, Enrico Malaguti, Emiliano Traversi
2010ATMOSAlmost 20 Years of Combinatorial Optimization for Railway Planning: from Lagrangian Relaxation to Column Generation.Alberto Caprara
2010ATMOSRobust Train Routing and Online Re-scheduling.Alberto Caprara, Laura Galli, Leo G. Kroon, Gbor Marti, Paolo Toth
2010IPCOAn Effective Branch-and-Bound Algorithm for Convex Quadratic Integer Programming.Christoph Buchheim, Alberto Caprara, Andrea Lodi
2009ISAACA Structural Lemma in 2-Dimensional Packing, and Its Implications on Approximability.Nikhil Bansal, Alberto Caprara, Klaus Jansen, Lars Prdel, Maxim Sviridenko
2008ATMOSRecoverable Robustness for Railway Rolling Stock Planning.Valentina Cacchiani, Alberto Caprara, Laura Galli, Leo G. Kroon, Gbor Marti
2007ATMOSSolving a Real-World Train Unit Assignment Problem.Valentina Cacchiani, Alberto Caprara, Paolo Toth
2007ATMOSSolution of the Train Platforming Problem.Alberto Caprara, Laura Galli, Paolo Toth
2006FOCSImproved approximation algorithms for multidimensional bin packing problems.Nikhil Bansal, Alberto Caprara, Maxim Sviridenko
2005IPCOBidimensional Packing by Bilinear Programming.Alberto Caprara, Marco Locatelli, Michele Monaci
2003CASESPolynomial-time algorithm for on-chip scratchpad memory partitioning.Federico Angiolini, Luca Benini, Alberto Caprara
2002ECCBMultiple sequence alignment with arbitrary gap costs: Computing an optimal solution using polyhedral combinatorics.Ernst Althaus, Alberto Caprara, Hans-Peter Lenhof, Knut Reinert
2002FOCSPacking 2-Dimensional Bins in Harmony.Alberto Caprara
2002IPCOAn Approximation Scheme for the Two-Stage, Two-Dimensional Bin Packing Problem.Alberto Caprara, Andrea Lodi, Michele Monaci
2002RECOMBStructural alignment of large-size proteins via lagrangian relaxation.Alberto Caprara, Giuseppe Lancia
2001ESAPacking Cycles and Cuts in Undirected Graphs.Alberto Caprara, Alessandro Panconesi, Romeo Rizzi
2001WABIOn the Practical Solution of the Reversal Median Problem.Alberto Caprara
2000SODAFast practical solution of sorting by reversals.Alberto Caprara, Giuseppe Lancia, See-Kiong Ng
1999IPCOOn the Separation of Maximally Violated mod-k Cuts.Alberto Caprara, Matteo Fischetti, Adam N. Letchford
1999RECOMBFormulations and hardness of multiple sorting by reversals.Alberto Caprara
1997RECOMBSorting by reversals is difficult.Alberto Caprara
1996IPCOA Heuristic Algorithm for the Set Covering Problem.Alberto Caprara, Matteo Fischetti, Paolo Toth