Alberto Caprara

120 papers A* 3A 2B 11C 14Misc 1Journal 81Unranked 7
YearRankTypeTitle / Venue / Authors
2019 J jnl
An Effective Peak Period Heuristic for Railway Rolling Stock Planning.
Transp. Sci.
Valentina Cacchiani, Alberto Caprara, Paolo Toth
2016 J jnl
Bilevel Knapsack with Interdiction Constraints.
INFORMS J. Comput.
Alberto Caprara, Margarida Carvalho, Andrea Lodi, Gerhard J. Woeginger
2016 J jnl
Solving the Temporal Knapsack Problem via Recursive Dantzig-Wolfe Reformulation.
Inf. Process. Lett.
Alberto Caprara, Fabio Furini, Enrico Malaguti, Emiliano Traversi
2016 J jnl
Theoretical and computational results about optimality-based domain reductions.
Comput. Optim. Appl.
Alberto Caprara, Marco Locatelli, Michele Monaci
2015 J jnl
Automatic Dantzig-Wolfe reformulation of mixed integer programs.
Math. Program.
Martin Bergner, Alberto Caprara, Alberto Ceselli, Fabio Furini, Marco E. Lübbecke, Enrico Malaguti, Emiliano Traversi
2015 J jnl
Friendly bin packing instances without Integer Round-up Property.
Math. Program.
Alberto Caprara, Mauro Dell'Amico, José Carlos Díaz Díaz, Manuel Iori, Romeo Rizzi
2015 J jnl
Timetabling and assignment problems in railway planning and integer multicommodity flow.
Networks
Alberto Caprara
2014 J jnl
A Study on the Computational Complexity of the Bilevel Knapsack Problem.
SIAM J. Optim.
Alberto Caprara, Margarida Carvalho, Andrea Lodi, Gerhard J. Woeginger
2014 J jnl
Delay-Robust Event Scheduling.
Oper. Res.
Alberto Caprara, Laura Galli, Sebastian Stiller, Paolo Toth
2014 J jnl
Generation of Antipodal Random Vectors With Prescribed Non-Stationary 2-nd Order Statistics.
IEEE Trans. Signal Process.
Alberto Caprara, Fabio Furini, Andrea Lodi, Mauro Mangia, Riccardo Rovatti, Gianluca Setti
2013 B conf
A Complexity and Approximability Study of the Bilevel Knapsack Problem.
IPCO
Alberto Caprara, Margarida Carvalho, Andrea Lodi, Gerhard J. Woeginger
2013 J jnl
A Lagrangian heuristic for a train-unit assignment problem.
Discret. Appl. Math.
Valentina Cacchiani, Alberto Caprara, Paolo Toth
2013 J jnl
A new lower bound for curriculum-based course timetabling.
Comput. Oper. Res.
Valentina Cacchiani, Alberto Caprara, Roberto Roberti, Paolo Toth
2013 J jnl
Finding cliques of maximum weight on a generalization of permutation graphs.
Optim. Lett.
Valentina Cacchiani, Alberto Caprara, Paolo Toth
2013 J jnl
On integer polytopes with few nonzero vertices.
Oper. Res. Lett.
Valentina Cacchiani, Alberto Caprara, Gábor Maróti, Paolo Toth
2013 J jnl
Uncommon Dantzig-Wolfe Reformulation for the Temporal Knapsack Problem.
INFORMS J. Comput.
Alberto Caprara, Fabio Furini, Enrico Malaguti
2012 C conf
A Fast Heuristic Algorithm for the Train Unit Assignment Problem.
ATMOS
Valentina Cacchiani, Alberto Caprara, Paolo Toth
2012 J jnl
A Lagrangian Heuristic for Robustness, with an Application to Train Timetabling.
Transp. Sci.
Valentina Cacchiani, Alberto Caprara, Matteo Fischetti
2012 J jnl
An effective branch-and-bound algorithm for convex quadratic integer programming.
Math. Program.
Christoph Buchheim, Alberto Caprara, Andrea Lodi
2012 C conf
Models and Algorithms for the Train Unit Assignment Problem.
ISCO
Valentina Cacchiani, Alberto Caprara, Paolo Toth
2012 J jnl
Railway Rolling Stock Planning: Robustness Against Large Disruptions.
Transp. Sci.
Valentina Cacchiani, Alberto Caprara, Laura Galli, Leo G. Kroon, Gábor Maróti, Paolo Toth
2012 J jnl
Variability-Aware Task Allocation for Energy-Efficient Quality of Service Provisioning in Embedded Streaming Multimedia Applications.
IEEE Trans. Computers
Francesco Paterna, Andrea Acquaviva, Alberto Caprara, Francesco Papariello, Giuseppe Desoli, Luca Benini
2011 C ed.
11th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, ATMOS 2011, Saarbrücken, Germany, September 8, 2011
ATMOS
Alberto Caprara, Spyros C. Kontogiannis
2011 J jnl
A Freight Service Design Problem for a Railway Corridor.
Transp. Sci.
Alberto Caprara, Enrico Malaguti, Paolo Toth
2011 A conf
An efficient on-line task allocation algorithm for QoS and energy efficiency in multicore multimedia platforms.
DATE
Francesco Paterna, Andrea Acquaviva, Alberto Caprara, Francesco Papariello, Giuseppe Desoli, Luca Benini
2011 J jnl
Decorous Lower Bounds for Minimum Linear Arrangement.
INFORMS J. Comput.
Alberto Caprara, Adam N. Letchford, Juan José Salazar González
2011 C conf
Frontmatter, Table of Contents, Preface, Workshop Organization.
ATMOS
Alberto Caprara, Spyros C. Kontogiannis
2011 J jnl
Optimal linear arrangements using betweenness variables.
Math. Program. Comput.
Alberto Caprara, Marcus Oswald, Gerhard Reinelt, Robert Schwarz, Emiliano Traversi
2011 B conf
Partial Convexification of General MIPs by Dantzig-Wolfe Reformulation.
IPCO
Martin Bergner, Alberto Caprara, Fabio Furini, Marco E. Lübbecke, Enrico Malaguti, Emiliano Traversi
2011 J jnl
Solution of the Train Platforming Problem.
Transp. Sci.
Alberto Caprara, Laura Galli, Paolo Toth
2010 C conf
A Heuristic Algorithm for the Train-Unit Assignment Problem.
CTW
Valentina Cacchiani, Alberto Caprara, Paolo Toth
2010 C conf
Almost 20 Years of Combinatorial Optimization for Railway Planning: from Lagrangian Relaxation to Column Generation.
ATMOS
Alberto Caprara
2010 B conf
An Effective Branch-and-Bound Algorithm for Convex Quadratic Integer Programming.
IPCO
Christoph Buchheim, Alberto Caprara, Andrea Lodi
2010 J jnl
An approximation scheme for the two-stage, two-dimensional knapsack problem.
Discret. Optim.
Alberto Caprara, Andrea Lodi, Michele Monaci
2010 J jnl
Global optimization problems and domain reduction strategies.
Math. Program.
Alberto Caprara, Marco Locatelli
2010 J jnl
Lower Bounds for the Minimum Linear Arrangement of a Graph.
Electron. Notes Discret. Math.
Alberto Caprara, Adam N. Letchford, Juan José Salazar González
2010 J jnl
New techniques for cost sharing in combinatorial optimization games.
Math. Program.
Alberto Caprara, Adam N. Letchford
2010 J jnl
Non-cyclic train timetabling and comparability graphs.
Oper. Res. Lett.
Valentina Cacchiani, Alberto Caprara, Paolo Toth
2010 — conf
Practical Solution of Periodic Filtered Approximation as a Convex Quadratic Integer Program.
CSDM
Federico Bizzarri, Christoph Buchheim, Sergio Callegari, Alberto Caprara, Andrea Lodi, Riccardo Rovatti, Gianluca Setti
2010 C conf
Robust Train Routing and Online Re-scheduling.
ATMOS
Alberto Caprara, Laura Galli, Leo G. Kroon, Gábor Maróti, Paolo Toth
2010 J jnl
Solving a real-world train-unit assignment problem.
Math. Program.
Valentina Cacchiani, Alberto Caprara, Paolo Toth
2010 — conf
Variability-tolerant run-time workload allocation for MPSoC energy minimization under real-time constraints.
Conf. Computing Frontiers
Francesco Paterna, Andrea Acquaviva, Alberto Caprara, Francesco Papariello, Giuseppe Desoli, Luca Benini
2009 J jnl
A New Approximation Method for Set Covering Problems, with Applications to Multidimensional Bin Packing.
SIAM J. Comput.
Nikhil Bansal, Alberto Caprara, Maxim Sviridenko
2009 B conf
A Structural Lemma in 2-Dimensional Packing, and Its Implications on Approximability.
ISAAC
Nikhil Bansal, Alberto Caprara, Klaus Jansen, Lars Prädel, Maxim Sviridenko
2009 J jnl
Bidimensional packing by bilinear programming.
Math. Program.
Alberto Caprara, Michele Monaci
2009 C conf
Robustness in Train Timetabling.
CTW
Valentina Cacchiani, Alberto Caprara, Matteo Fischetti
2008 J jnl
A New Lower Bound for the Minimum Linear Arrangement of a Graph.
Electron. Notes Discret. Math.
André Renato Sales Amaral, Alberto Caprara, Adam N. Letchford, Juan José Salazar González
2008 J jnl
A column generation approach to train timetabling on a corridor.
4OR
Valentina Cacchiani, Alberto Caprara, Paolo Toth
2008 C conf
An Application of Network Design with Orientation Constraints.
CTW
Alberto Caprara, Emiliano Traversi, Joerg Schweizer
2008 J jnl
Constrained 0-1 quadratic programming: Basic approaches and extensions.
Eur. J. Oper. Res.
Alberto Caprara
2008 J jnl
Packing
Math. Oper. Res.
Alberto Caprara
2008 C conf
Recoverable Robustness for Railway Rolling Stock Planning.
ATMOS
Valentina Cacchiani, Alberto Caprara, Laura Galli, Leo G. Kroon, Gábor Maróti
2007 — ch.
Chapter 3 Passenger Railway Optimization.
Transportation
Alberto Caprara, Leo G. Kroon, Michele Monaci, Marc Peeters, Paolo Toth
2007 J jnl
Embedding {0, }-Cuts in a Branch-and-Cut Framework: A Computational Study.
INFORMS J. Comput.
Giuseppe Andreello, Alberto Caprara, Matteo Fischetti
2007 C conf
Solution of the Train Platforming Problem.
ATMOS
Alberto Caprara, Laura Galli, Paolo Toth
2007 C conf
Solving a Real-World Train Unit Assignment Problem.
ATMOS
Valentina Cacchiani, Alberto Caprara, Paolo Toth
2006 J jnl
A Lagrangian heuristic algorithm for a real-world train timetabling problem.
Discret. Appl. Math.
Alberto Caprara, Michele Monaci, Paolo Toth, Pier Luigi Guida
2006 J jnl
A branch-and-cut algorithm for multiple sequence alignment.
Math. Program.
Ernst Althaus, Alberto Caprara, Hans-Peter Lenhof, Knut Reinert
2006 A* conf
Improved approximation algorithms for multidimensional bin packing problems.
FOCS
Nikhil Bansal, Alberto Caprara, Maxim Sviridenko
2006 J jnl
Packing into the smallest square: Worst-case analysis of lower bounds.
Discret. Optim.
Alberto Caprara, Andrea Lodi, Silvano Martello, Michele Monaci
2005 J jnl
An efficient profile-based algorithm for scratchpad memory partitioning.
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.
Federico Angiolini, Luca Benini, Alberto Caprara
2005 B conf
Bidimensional Packing by Bilinear Programming.
IPCO
Alberto Caprara, Marco Locatelli, Michele Monaci
2005 J jnl
Fast Approximation Schemes for Two-Stage, Two-Dimensional Bin Packing.
Math. Oper. Res.
Alberto Caprara, Andrea Lodi, Michele Monaci
2005 J jnl
Laying Out Sparse Graphs with Provably Minimum Bandwidth.
INFORMS J. Comput.
Alberto Caprara, Juan José Salazar González
2005 J jnl
Modified subset sum heuristics for bin packing.
Inf. Process. Lett.
Alberto Caprara, Ulrich Pferschy
2004 J jnl
1001 Optimal PDB Structure Alignments: Integer Programming Methods for Finding the Maximum Contact Map Overlap.
J. Comput. Biol.
Alberto Caprara, Robert D. Carr, Sorin Istrail, Giuseppe Lancia, Brian Walenz
2004 J jnl
Book reviews.
Oper. Res. Lett.
Alberto Caprara
2004 J jnl
Knapsack problems: A book review.
4OR
Alberto Caprara
2004 J jnl
On
Networks
Alberto Caprara, Andrea Lodi, Romeo Rizzi
2004 J jnl
On the two-dimensional Knapsack Problem.
Oper. Res. Lett.
Alberto Caprara, Michele Monaci
2004 J jnl
Packing cuts in undirected graphs.
Networks
Alberto Caprara, Alessandro Panconesi, Romeo Rizzi
2004 J jnl
Worst-case analysis of the subset sum algorithm for bin packing.
Oper. Res. Lett.
Alberto Caprara, Ulrich Pferschy
2003 J jnl
A 3/4-Approximation Algorithm for Multiple Subset Sum.
J. Heuristics
Alberto Caprara, Hans Kellerer, Ulrich Pferschy
2003 J jnl
Models and algorithms for a staff scheduling problem.
Math. Program.
Alberto Caprara, Michele Monaci, Paolo Toth
2003 J jnl
On the separation of split cuts and related inequalities.
Math. Program.
Alberto Caprara, Adam N. Letchford
2003 J jnl
Packing cycles in undirected graphs.
J. Algorithms
Alberto Caprara, Alessandro Panconesi, Romeo Rizzi
2003 Misc conf
Polynomial-time algorithm for on-chip scratchpad memory partitioning.
CASES
Federico Angiolini, Luca Benini, Alberto Caprara
2003 J jnl
The Reversal Median Problem.
INFORMS J. Comput.
Alberto Caprara
2002 J jnl
Additive Bounding, Worst-Case Analysis, and the Breakpoint Median Problem.
SIAM J. Optim.
Alberto Caprara
2002 B conf
An Approximation Scheme for the Two-Stage, Two-Dimensional Bin Packing Problem.
IPCO
Alberto Caprara, Andrea Lodi, Michele Monaci
2002 J jnl
Improved Approximation for Breakpoint Graph Decomposition and Sorting by Reversals.
J. Comb. Optim.
Alberto Caprara, Romeo Rizzi
2002 J jnl
Modeling and Solving the Train Timetabling Problem.
Oper. Res.
Alberto Caprara, Matteo Fischetti, Paolo Toth
2002 C conf
Multiple sequence alignment with arbitrary gap costs: Computing an optimal solution using polyhedral combinatorics.
ECCB
Ernst Althaus, Alberto Caprara, Hans-Peter Lenhof, Knut Reinert
2002 J jnl
On bandwidth-2 graphs.
Discret. Appl. Math.
Alberto Caprara, Federico Malucelli, Daniele Pretolani
2002 J jnl
On the stability number of the edge intersection of two graphs.
Inf. Process. Lett.
Claudio Arbib, Alberto Caprara
2002 — conf
Optimal and Near - Optimal Solutions for 3D Structure Comparisons.
3DPVT
Alberto Caprara, Giuseppe Lancia
2002 A* conf
Packing 2-Dimensional Bins in Harmony.
FOCS
Alberto Caprara
2002 J jnl
Packing triangles in bounded degree graphs.
Inf. Process. Lett.
Alberto Caprara, Romeo Rizzi
2002 B conf
Structural alignment of large-size proteins via lagrangian relaxation.
RECOMB
Alberto Caprara, Giuseppe Lancia
2002 J jnl
Wavelength rerouting in optical networks, or the Venetian Routing problem.
J. Algorithms
Alberto Caprara, Giuseppe F. Italiano, Gurusamy Mohan, Alessandro Panconesi, Aravind Srinivasan
2001 — conf
Approximation Schemes for Ordered Vector Packing Problems.
RANDOM-APPROX
Alberto Caprara, Hans Kellerer, Ulrich Pferschy
2001 J jnl
Lower bounds and algorithms for the 2-dimensional vector packing problem.
Discret. Appl. Math.
Alberto Caprara, Paolo Toth
2001 C conf
On the Practical Solution of the Reversal Median Problem.
WABI
Alberto Caprara
2001 A conf
Packing Cycles and Cuts in Undirected Graphs.
ESA
Alberto Caprara, Alessandro Panconesi, Romeo Rizzi
2001 — conf
Solution of Real-World Train Timetabling Problems.
HICSS
Alberto Caprara, Matteo Fischetti, Pier Luigi Guida, Michele Monaci, Giuseppe Sacco, Paolo Toth
2001 J jnl
Sorting Permutations by Reversals Through Branch-and-Price.
INFORMS J. Comput.
Alberto Caprara, Giuseppe Lancia, See-Kiong Ng
2000 J jnl
A PTAS for the Multiple Subset Sum Problem with different knapsack capacities.
Inf. Process. Lett.
Alberto Caprara, Hans Kellerer, Ulrich Pferschy
2000 J jnl
Algorithms for the Set Covering Problem.
Ann. Oper. Res.
Alberto Caprara, Paolo Toth, Matteo Fischetti
2000 J jnl
Approximation algorithms for knapsack problems with cardinality constraints.
Eur. J. Oper. Res.
Alberto Caprara, Hans Kellerer, Ulrich Pferschy, David Pisinger
2000 A* conf
Fast practical solution of sorting by reversals.
SODA
Alberto Caprara, Giuseppe Lancia, See-Kiong Ng
2000 J jnl
On the separation of maximally violated mod-
Math. Program.
Alberto Caprara, Matteo Fischetti, Adam N. Letchford
2000 J jnl
The Multiple Subset Sum Problem.
SIAM J. Optim.
Alberto Caprara, Hans Kellerer, Ulrich Pferschy
2000 — conf
Wavelength rerouting in optical networks, or the Venetian routing problem.
APPROX
Alberto Caprara, Giuseppe F. Italiano, Gurusamy Mohan, Alessandro Panconesi, Aravind Srinivasan
1999 J jnl
A Heuristic Method for the Set Covering Problem.
Oper. Res.
Alberto Caprara, Matteo Fischetti, Paolo Toth
1999 J jnl
Exact Solution of the Quadratic Knapsack Problem.
INFORMS J. Comput.
Alberto Caprara, David Pisinger, Paolo Toth
1999 B conf
Formulations and hardness of multiple sorting by reversals.
RECOMB
Alberto Caprara
1999 B conf
On the Separation of Maximally Violated mod-k Cuts.
IPCO
Alberto Caprara, Matteo Fischetti, Adam N. Letchford
1999 J jnl
On the Tightness of the Alternating-Cycle Lower Bound for Sorting by Reversals.
J. Comb. Optim.
Alberto Caprara
1999 J jnl
Separating Lifted Odd-hole Inequalities to Solve the Index Selection Problem.
Discret. Appl. Math.
Alberto Caprara, Juan José Salazar González
1999 J jnl
Sorting Permutations by Reversals and Eulerian Cycle Decompositions.
SIAM J. Discret. Math.
Alberto Caprara
1998 — conf
A column-generation based branch-and-bound algorithm for sorting by reversals.
Mathematical Support for Molecular Biology
Alberto Caprara, Giuseppe Lancia, See-Kiong Ng
1998 J jnl
Improving a Family of Approximation Algorithms to Edge Color Multigraphs.
Inf. Process. Lett.
Alberto Caprara, Romeo Rizzi
1998 J jnl
Integrating Constraint Logic Programming and Operations Research Techniques for the Crew Rostering Problem.
Softw. Pract. Exp.
Alberto Caprara, Filippo Focacci, Evelina Lamma, Paola Mello, Michela Milano, Paolo Toth, Daniele Vigo
1998 J jnl
Modeling and Solving the Crew Rostering Problem.
Oper. Res.
Alberto Caprara, Paolo Toth, Daniele Vigo, Matteo Fischetti
1998 J jnl
Properties of some ILP Formulations of a Class of Partitioning Problems.
Discret. Appl. Math.
Alberto Caprara
1997 J jnl
Algorithms for railway crew management.
Math. Program.
Alberto Caprara, Matteo Fischetti, Paolo Toth, Daniele Vigo, Pier Luigi Guida
1997 B conf
Sorting by reversals is difficult.
RECOMB
Alberto Caprara
1996 B conf
A Heuristic Algorithm for the Set Covering Problem.
IPCO
Alberto Caprara, Matteo Fischetti, Paolo Toth
1996 J jnl
{0, 1/2}-Chvátal-Gomory cuts.
Math. Program.
Alberto Caprara, Matteo Fischetti
1995 J jnl
Exact and Approximate Algorithms for the Index Selection Problem in Physical Database Design.
IEEE Trans. Knowl. Data Eng.
Alberto Caprara, Matteo Fischetti, Dario Maio