Alberto Caprara

Publication Activity (10 Years)

Years Active: 1995-2019
Publications (10 Years): 7

Top Venues

Transp. Sci.

Math. Program.

INFORMS J. Comput.

SIAM J. Optim.

Publications

Valentina Cacchiani, Alberto Caprara, Paolo Toth
An Effective Peak Period Heuristic for Railway Rolling Stock Planning. Transp. Sci. 53 (3) (2019)
Alberto Caprara, Marco Locatelli, Michele Monaci
Theoretical and computational results about optimality-based domain reductions. Comput. Optim. Appl. 64 (2) (2016)
Alberto Caprara, Fabio Furini, Enrico Malaguti, Emiliano Traversi
Solving the Temporal Knapsack Problem via Recursive Dantzig-Wolfe Reformulation. Inf. Process. Lett. 116 (5) (2016)
Alberto Caprara, Margarida Carvalho, Andrea Lodi, Gerhard J. Woeginger
Bilevel Knapsack with Interdiction Constraints. INFORMS J. Comput. 28 (2) (2016)
Alberto Caprara, Mauro Dell'Amico, José Carlos Díaz Díaz, Manuel Iori, Romeo Rizzi
Friendly bin packing instances without Integer Round-up Property. Math. Program. 150 (1) (2015)
Martin Bergner, Alberto Caprara, Alberto Ceselli, Fabio Furini, Marco E. Lübbecke, Enrico Malaguti, Emiliano Traversi
Automatic Dantzig-Wolfe reformulation of mixed integer programs. Math. Program. 149 (1-2) (2015)
Alberto Caprara
Timetabling and assignment problems in railway planning and integer multicommodity flow. Networks 66 (1) (2015)
Alberto Caprara, Margarida Carvalho, Andrea Lodi, Gerhard J. Woeginger
A Study on the Computational Complexity of the Bilevel Knapsack Problem. SIAM J. Optim. 24 (2) (2014)
Alberto Caprara, Fabio Furini, Andrea Lodi, Mauro Mangia, Riccardo Rovatti, Gianluca Setti
Generation of Antipodal Random Vectors With Prescribed Non-Stationary 2-nd Order Statistics. IEEE Trans. Signal Process. 62 (6) (2014)
Alberto Caprara, Laura Galli, Sebastian Stiller, Paolo Toth
Delay-Robust Event Scheduling. Oper. Res. 62 (2) (2014)
Valentina Cacchiani, Alberto Caprara, Paolo Toth
A Lagrangian heuristic for a train-unit assignment problem. Discret. Appl. Math. 161 (12) (2013)
Alberto Caprara, Fabio Furini, Enrico Malaguti
Uncommon Dantzig-Wolfe Reformulation for the Temporal Knapsack Problem. INFORMS J. Comput. 25 (3) (2013)
Valentina Cacchiani, Alberto Caprara, Gábor Maróti, Paolo Toth
On integer polytopes with few nonzero vertices. Oper. Res. Lett. 41 (1) (2013)
Valentina Cacchiani, Alberto Caprara, Roberto Roberti, Paolo Toth
A new lower bound for curriculum-based course timetabling. Comput. Oper. Res. 40 (10) (2013)
Alberto Caprara, Margarida Carvalho, Andrea Lodi, Gerhard J. Woeginger
A Complexity and Approximability Study of the Bilevel Knapsack Problem. IPCO (2013)
Valentina Cacchiani, Alberto Caprara, Paolo Toth
Finding cliques of maximum weight on a generalization of permutation graphs. Optim. Lett. 7 (2) (2013)
Valentina Cacchiani, Alberto Caprara, Matteo Fischetti
A Lagrangian Heuristic for Robustness, with an Application to Train Timetabling. Transp. Sci. 46 (1) (2012)
Valentina Cacchiani, Alberto Caprara, Paolo Toth
Models and Algorithms for the Train Unit Assignment Problem. ISCO (2012)
Christoph Buchheim, Alberto Caprara, Andrea Lodi
An effective branch-and-bound algorithm for convex quadratic integer programming. Math. Program. 135 (1-2) (2012)
Francesco Paterna, Andrea Acquaviva, Alberto Caprara, Francesco Papariello, Giuseppe Desoli, Luca Benini
Variability-Aware Task Allocation for Energy-Efficient Quality of Service Provisioning in Embedded Streaming Multimedia Applications. IEEE Trans. Computers 61 (7) (2012)
Valentina Cacchiani, Alberto Caprara, Paolo Toth
A Fast Heuristic Algorithm for the Train Unit Assignment Problem. ATMOS (2012)
Valentina Cacchiani, Alberto Caprara, Laura Galli, Leo G. Kroon, Gábor Maróti, Paolo Toth
Railway Rolling Stock Planning: Robustness Against Large Disruptions. Transp. Sci. 46 (2) (2012)
Alberto Caprara, Enrico Malaguti, Paolo Toth
A Freight Service Design Problem for a Railway Corridor. Transp. Sci. 45 (2) (2011)
Alberto Caprara, Adam N. Letchford, Juan José Salazar González
Decorous Lower Bounds for Minimum Linear Arrangement. INFORMS J. Comput. 23 (1) (2011)
Alberto Caprara, Laura Galli, Paolo Toth
Solution of the Train Platforming Problem. Transp. Sci. 45 (2) (2011)
Alberto Caprara, Marcus Oswald, Gerhard Reinelt, Robert Schwarz, Emiliano Traversi
Optimal linear arrangements using betweenness variables. Math. Program. Comput. 3 (3) (2011)
Martin Bergner, Alberto Caprara, Fabio Furini, Marco E. Lübbecke, Enrico Malaguti, Emiliano Traversi
Partial Convexification of General MIPs by Dantzig-Wolfe Reformulation. IPCO (2011)
Alberto Caprara, Spyros C. Kontogiannis
Frontmatter, Table of Contents, Preface, Workshop Organization. ATMOS (2011)
Francesco Paterna, Andrea Acquaviva, Alberto Caprara, Francesco Papariello, Giuseppe Desoli, Luca Benini
An efficient on-line task allocation algorithm for QoS and energy efficiency in multicore multimedia platforms. DATE (2011)
Federico Bizzarri, Christoph Buchheim, Sergio Callegari, Alberto Caprara, Andrea Lodi, Riccardo Rovatti, Gianluca Setti
Practical Solution of Periodic Filtered Approximation as a Convex Quadratic Integer Program. CSDM (2010)
Alberto Caprara, Marco Locatelli
Global optimization problems and domain reduction strategies. Math. Program. 125 (1) (2010)
Valentina Cacchiani, Alberto Caprara, Paolo Toth
Non-cyclic train timetabling and comparability graphs. Oper. Res. Lett. 38 (3) (2010)
Alberto Caprara, Andrea Lodi, Michele Monaci
An approximation scheme for the two-stage, two-dimensional knapsack problem. Discret. Optim. 7 (3) (2010)
Valentina Cacchiani, Alberto Caprara, Paolo Toth
Solving a real-world train-unit assignment problem. Math. Program. 124 (1-2) (2010)
Alberto Caprara
Almost 20 Years of Combinatorial Optimization for Railway Planning: from Lagrangian Relaxation to Column Generation. ATMOS (2010)
Alberto Caprara, Adam N. Letchford
New techniques for cost sharing in combinatorial optimization games. Math. Program. 124 (1-2) (2010)
Alberto Caprara, Laura Galli, Leo G. Kroon, Gábor Maróti, Paolo Toth
Robust Train Routing and Online Re-scheduling. ATMOS (2010)
Valentina Cacchiani, Alberto Caprara, Paolo Toth
A Heuristic Algorithm for the Train-Unit Assignment Problem. CTW (2010)
Alberto Caprara, Adam N. Letchford, Juan José Salazar González
Lower Bounds for the Minimum Linear Arrangement of a Graph. Electron. Notes Discret. Math. 36 (2010)
Christoph Buchheim, Alberto Caprara, Andrea Lodi
An Effective Branch-and-Bound Algorithm for Convex Quadratic Integer Programming. IPCO (2010)
Francesco Paterna, Andrea Acquaviva, Alberto Caprara, Francesco Papariello, Giuseppe Desoli, Luca Benini
Variability-tolerant run-time workload allocation for MPSoC energy minimization under real-time constraints. Conf. Computing Frontiers (2010)
Alberto Caprara, Michele Monaci
Bidimensional packing by bilinear programming. Math. Program. 118 (1) (2009)
Valentina Cacchiani, Alberto Caprara, Matteo Fischetti
Robustness in Train Timetabling. CTW (2009)
Nikhil Bansal, Alberto Caprara, Klaus Jansen, Lars Prädel, Maxim Sviridenko
A Structural Lemma in 2-Dimensional Packing, and Its Implications on Approximability. ISAAC (2009)
Nikhil Bansal, Alberto Caprara, Maxim Sviridenko
A New Approximation Method for Set Covering Problems, with Applications to Multidimensional Bin Packing. SIAM J. Comput. 39 (4) (2009)
André Renato Sales Amaral, Alberto Caprara, Adam N. Letchford, Juan José Salazar González
A New Lower Bound for the Minimum Linear Arrangement of a Graph. Electron. Notes Discret. Math. 30 (2008)
Alberto Caprara
Stages. Math. Oper. Res. 33 (1) (2008)
Alberto Caprara
Constrained 0-1 quadratic programming: Basic approaches and extensions. Eur. J. Oper. Res. 187 (3) (2008)
Valentina Cacchiani, Alberto Caprara, Laura Galli, Leo G. Kroon, Gábor Maróti
Recoverable Robustness for Railway Rolling Stock Planning. ATMOS (2008)
Alberto Caprara, Emiliano Traversi, Joerg Schweizer
An Application of Network Design with Orientation Constraints. CTW (2008)
Valentina Cacchiani, Alberto Caprara, Paolo Toth
A column generation approach to train timetabling on a corridor. 4OR 6 (2) (2008)
Giuseppe Andreello, Alberto Caprara, Matteo Fischetti
Embedding {0, }-Cuts in a Branch-and-Cut Framework: A Computational Study. INFORMS J. Comput. 19 (2) (2007)
Alberto Caprara, Laura Galli, Paolo Toth
Solution of the Train Platforming Problem. ATMOS (2007)
Valentina Cacchiani, Alberto Caprara, Paolo Toth
Solving a Real-World Train Unit Assignment Problem. ATMOS (2007)
Ernst Althaus, Alberto Caprara, Hans-Peter Lenhof, Knut Reinert
A branch-and-cut algorithm for multiple sequence alignment. Math. Program. 105 (2-3) (2006)
Nikhil Bansal, Alberto Caprara, Maxim Sviridenko
Improved approximation algorithms for multidimensional bin packing problems. FOCS (2006)
Alberto Caprara, Michele Monaci, Paolo Toth, Pier Luigi Guida
A Lagrangian heuristic algorithm for a real-world train timetabling problem. Discret. Appl. Math. 154 (5) (2006)
Alberto Caprara, Andrea Lodi, Silvano Martello, Michele Monaci
Packing into the smallest square: Worst-case analysis of lower bounds. Discret. Optim. 3 (4) (2006)
Alberto Caprara, Ulrich Pferschy
Modified subset sum heuristics for bin packing. Inf. Process. Lett. 96 (1) (2005)
Alberto Caprara, Andrea Lodi, Michele Monaci
Fast Approximation Schemes for Two-Stage, Two-Dimensional Bin Packing. Math. Oper. Res. 30 (1) (2005)
Alberto Caprara, Juan José Salazar González
Laying Out Sparse Graphs with Provably Minimum Bandwidth. INFORMS J. Comput. 17 (3) (2005)
Federico Angiolini, Luca Benini, Alberto Caprara
An efficient profile-based algorithm for scratchpad memory partitioning. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 24 (11) (2005)
Alberto Caprara, Marco Locatelli, Michele Monaci
Bidimensional Packing by Bilinear Programming. IPCO (2005)
Alberto Caprara, Andrea Lodi, Romeo Rizzi
-dimensional bin packing. Networks 44 (4) (2004)
Alberto Caprara, Ulrich Pferschy
Worst-case analysis of the subset sum algorithm for bin packing. Oper. Res. Lett. 32 (2) (2004)
Alberto Caprara, Alessandro Panconesi, Romeo Rizzi
Packing cuts in undirected graphs. Networks 44 (1) (2004)
Alberto Caprara
Book reviews. Oper. Res. Lett. 32 (5) (2004)
Alberto Caprara, Robert D. Carr, Sorin Istrail, Giuseppe Lancia, Brian Walenz
1001 Optimal PDB Structure Alignments: Integer Programming Methods for Finding the Maximum Contact Map Overlap. J. Comput. Biol. 11 (1) (2004)
Alberto Caprara, Michele Monaci
On the two-dimensional Knapsack Problem. Oper. Res. Lett. 32 (1) (2004)
Alberto Caprara
Knapsack problems: A book review. 4OR 2 (4) (2004)
Federico Angiolini, Luca Benini, Alberto Caprara
Polynomial-time algorithm for on-chip scratchpad memory partitioning. CASES (2003)
Alberto Caprara, Adam N. Letchford
On the separation of split cuts and related inequalities. Math. Program. 94 (2-3) (2003)
Alberto Caprara
The Reversal Median Problem. INFORMS J. Comput. 15 (1) (2003)
Alberto Caprara, Michele Monaci, Paolo Toth
Models and algorithms for a staff scheduling problem. Math. Program. 98 (1-3) (2003)
Alberto Caprara, Hans Kellerer, Ulrich Pferschy
A 3/4-Approximation Algorithm for Multiple Subset Sum. J. Heuristics 9 (2) (2003)
Alberto Caprara, Alessandro Panconesi, Romeo Rizzi
Packing cycles in undirected graphs. J. Algorithms 48 (1) (2003)
Claudio Arbib, Alberto Caprara
On the stability number of the edge intersection of two graphs. Inf. Process. Lett. 83 (3) (2002)
Alberto Caprara
Packing 2-Dimensional Bins in Harmony. FOCS (2002)
Ernst Althaus, Alberto Caprara, Hans-Peter Lenhof, Knut Reinert
Multiple sequence alignment with arbitrary gap costs: Computing an optimal solution using polyhedral combinatorics. ECCB (2002)
Alberto Caprara
Additive Bounding, Worst-Case Analysis, and the Breakpoint Median Problem. SIAM J. Optim. 13 (2) (2002)
Alberto Caprara, Giuseppe F. Italiano, Gurusamy Mohan, Alessandro Panconesi, Aravind Srinivasan
Wavelength rerouting in optical networks, or the Venetian Routing problem. J. Algorithms 45 (2) (2002)
Alberto Caprara, Giuseppe Lancia
Optimal and Near - Optimal Solutions for 3D Structure Comparisons. 3DPVT (2002)
Alberto Caprara, Giuseppe Lancia
Structural alignment of large-size proteins via lagrangian relaxation. RECOMB (2002)
Alberto Caprara, Romeo Rizzi
Packing triangles in bounded degree graphs. Inf. Process. Lett. 84 (4) (2002)
Alberto Caprara, Romeo Rizzi
Improved Approximation for Breakpoint Graph Decomposition and Sorting by Reversals. J. Comb. Optim. 6 (2) (2002)
Alberto Caprara, Andrea Lodi, Michele Monaci
An Approximation Scheme for the Two-Stage, Two-Dimensional Bin Packing Problem. IPCO (2002)
Alberto Caprara, Federico Malucelli, Daniele Pretolani
On bandwidth-2 graphs. Discret. Appl. Math. 117 (1-3) (2002)
Alberto Caprara, Matteo Fischetti, Paolo Toth
Modeling and Solving the Train Timetabling Problem. Oper. Res. 50 (5) (2002)
Alberto Caprara, Paolo Toth
Lower bounds and algorithms for the 2-dimensional vector packing problem. Discret. Appl. Math. 111 (3) (2001)
Alberto Caprara
On the Practical Solution of the Reversal Median Problem. WABI (2001)
Alberto Caprara, Matteo Fischetti, Pier Luigi Guida, Michele Monaci, Giuseppe Sacco, Paolo Toth
Solution of Real-World Train Timetabling Problems. HICSS (2001)
Alberto Caprara, Hans Kellerer, Ulrich Pferschy
Approximation Schemes for Ordered Vector Packing Problems. RANDOM-APPROX (2001)
Alberto Caprara, Alessandro Panconesi, Romeo Rizzi
Packing Cycles and Cuts in Undirected Graphs. ESA (2001)
Alberto Caprara, Giuseppe Lancia, See-Kiong Ng
Sorting Permutations by Reversals Through Branch-and-Price. INFORMS J. Comput. 13 (3) (2001)
Alberto Caprara, Paolo Toth, Matteo Fischetti
Algorithms for the Set Covering Problem. Ann. Oper. Res. 98 (1-4) (2000)
Alberto Caprara, Giuseppe Lancia, See-Kiong Ng
Fast practical solution of sorting by reversals. SODA (2000)
Alberto Caprara, Matteo Fischetti, Adam N. Letchford
cuts. Math. Program. 87 (1) (2000)
Alberto Caprara, Hans Kellerer, Ulrich Pferschy, David Pisinger
Approximation algorithms for knapsack problems with cardinality constraints. Eur. J. Oper. Res. 123 (2) (2000)
Alberto Caprara, Giuseppe F. Italiano, Gurusamy Mohan, Alessandro Panconesi, Aravind Srinivasan
Wavelength rerouting in optical networks, or the Venetian routing problem. APPROX (2000)
Alberto Caprara, Hans Kellerer, Ulrich Pferschy
The Multiple Subset Sum Problem. SIAM J. Optim. 11 (2) (2000)

Alberto Caprara.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Alberto Caprara