Alberto Caprara

发表

An Approximation Scheme for the Two-Stage, Two-Dimensional Bin Packing Problem

Alberto Caprara, Andrea Lodi, Michele Monaci, 2002, IPCO.

An Effective Branch-and-Bound Algorithm for Convex Quadratic Integer Programming

Alberto Caprara, Andrea Lodi, Christoph Buchheim, 2010, IPCO.

Robustness in Train Timetabling.

Matteo Fischetti, Valentina Cacchiani, Alberto Caprara, 2009 .

Multiple sequence alignment with arbitrary gap costs: Computing an optimal solution using polyhedral combinatorics

Ernst Althaus, Alberto Caprara, Hans-Peter Lenhof, 2002, ECCB.

Models and algorithms for a staff scheduling problem

Paolo Toth, Alberto Caprara, Michele Monaci, 2003, Math. Program..

Recovery-Robust Platforming by Network Buffering

Paolo Toth, Sebastian Stiller, Alberto Caprara, 2009 .

On the Tightness of the Alternating-Cycle Lower Bound for Sorting by Reversals

Alberto Caprara, A. Caprara, 1999, J. Comb. Optim..

Scheduling extra freight trains on railway networks

Paolo Toth, Valentina Cacchiani, Alberto Caprara, 2010 .

A 3/4-Approximation Algorithm for Multiple Subset Sum

Hans Kellerer, Alberto Caprara, Ulrich Pferschy, 2003, J. Heuristics.

An effective branch-and-bound algorithm for convex quadratic integer programming

Alberto Caprara, Andrea Lodi, Christoph Buchheim, 2010, Math. Program..

04. Solution of the Train Platforming Problem

Paolo Toth, Alberto Caprara, Laura Galli, 2007 .

New techniques for cost sharing in combinatorial optimization games

Alberto Caprara, Adam N. Letchford, A. Caprara, 2010, Math. Program..

Packing 2-dimensional bins in harmony

Alberto Caprara, A. Caprara, 2002, The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings..

Improved approximation algorithms for multidimensional bin packing problems

Alberto Caprara, Nikhil Bansal, Maxim Sviridenko, 2006, 2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06).

Models and Algorithms for the Train Unit Assignment Problem

Paolo Toth, Valentina Cacchiani, Alberto Caprara, 2012, ISCO.

Modeling and Solving the Crew Rostering Problem

Matteo Fischetti, Paolo Toth, Daniele Vigo, 1998, Oper. Res..

A Lagrangian heuristic for a train-unit assignment problem

Paolo Toth, Valentina Cacchiani, Alberto Caprara, 2013, Discret. Appl. Math..

Solving a real-world train-unit assignment problem

Paolo Toth, Valentina Cacchiani, Alberto Caprara, 2010, Math. Program..

Variability-tolerant run-time workload allocation for MPSoC energy minimization under real-time constraints

Luca Benini, Alberto Caprara, Andrea Acquaviva, 2010, CF '10.

Improved Approximation for Breakpoint Graph Decomposition and Sorting by Reversals

Alberto Caprara, Romeo Rizzi, 2002, J. Comb. Optim..

On bandwidth-2 graphs

Alberto Caprara, Federico Malucelli, Daniele Pretolani, 2002, Discret. Appl. Math..

Friendly bin packing instances without Integer Round-up Property

Mauro Dell'Amico, Manuel Iori, Alberto Caprara, 2015, Math. Program..

A Heuristic Algorithm for the Train-Unit Assignment Problem

Paolo Toth, Valentina Cacchiani, Alberto Caprara, 2010, CTW.

Modified subset sum heuristics for bin packing

Alberto Caprara, Ulrich Pferschy, Ulrich Pferschy, 2005, Inf. Process. Lett..

Bidimensional packing by bilinear programming

Alberto Caprara, Michele Monaci, A. Caprara, 2005, Math. Program..

An Application of Network Design with Orientation Constraints

Alberto Caprara, Joerg Schweizer, Emiliano Traversi, 2008, CTW.

1001 Optimal PDB Structure Alignments: Integer Programming Methods for Finding the Maximum Contact Map Overlap

Robert D. Carr, Alberto Caprara, Giuseppe Lancia, 2004, J. Comput. Biol..

Algorithms for the Set Covering Problem

Matteo Fischetti, Paolo Toth, Alberto Caprara, 2000, Ann. Oper. Res..

Orientation and layout problems on graphs, with applications

Alberto Caprara, Claudio Melchiorri, 2009 .

Constrained 0-1 quadratic programming: Basic approaches and extensions

Alberto Caprara, A. Caprara, 2008, Eur. J. Oper. Res..

Knapsack problems: A book review

Alberto Caprara, 2004, 4OR.

On integer polytopes with few nonzero vertices

Paolo Toth, Valentina Cacchiani, Alberto Caprara, 2013, Oper. Res. Lett..

An Effective Peak Period Heuristic for Railway Rolling Stock Planning

Paolo Toth, Valentina Cacchiani, Alberto Caprara, 2019, Transp. Sci..

Timetabling and assignment problems in railway planning and integer multicommodity flow

Alberto Caprara, 2015, Networks.

On d‐threshold graphs and d‐dimensional bin packing

Alberto Caprara, Andrea Lodi, Romeo Rizzi, 2004, Networks.

Almost 20 Years of Combinatorial Optimization for Railway Planning: from Lagrangian Relaxation to Column Generation

Alberto Caprara, 2010, ATMOS.

Sorting by reversals is difficult

Alberto Caprara, A. Caprara, 1997, RECOMB '97.

Variability-Aware Task Allocation for Energy-Efficient Quality of Service Provisioning in Embedded Streaming Multimedia Applications

Luca Benini, Alberto Caprara, Andrea Acquaviva, 2012, IEEE Transactions on Computers.

Modeling and Solving the Train Timetabling Problem

Matteo Fischetti, Paolo Toth, Alberto Caprara, 2002, Oper. Res..

A PTAS for the Multiple Subset Sum Problem with different knapsack capacities

Hans Kellerer, Alberto Caprara, Ulrich Pferschy, 2000, Inf. Process. Lett..

A column-generation based branch-and-bound algorithm for sorting by reversals

Alberto Caprara, See-Kiong Ng, Giuseppe Lancia, 1998, Mathematical Support for Molecular Biology.

Packing Cycles and Cuts in Undirected Graphs

Alberto Caprara, Alessandro Panconesi, Romeo Rizzi, 2001, ESA.

Wavelength rerouting in optical networks, or the Venetian routing problem

Aravind Srinivasan, Alberto Caprara, Giuseppe F. Italiano, 2000, APPROX.

Optimal linear arrangements using betweenness variables

Gerhard Reinelt, Marcus Oswald, Alberto Caprara, 2011, Math. Program. Comput..

Optimal and near-optimal solutions for 3D structure comparisons

Alberto Caprara, Giuseppe Lancia, 2002, Proceedings. First International Symposium on 3D Data Processing Visualization and Transmission.

Generation of Antipodal Random Vectors With Prescribed Non-Stationary 2-nd Order Statistics

Alberto Caprara, Andrea Lodi, Riccardo Rovatti, 2014, IEEE Transactions on Signal Processing.

Formulations and hardness of multiple sorting by reversals

Alberto Caprara, A. Caprara, 1999, RECOMB.

The Multiple Subset Sum Problem

Hans Kellerer, Alberto Caprara, Ulrich Pferschy, 2000, SIAM J. Optim..

Integrating constraint logic programming and operations research techniques for the Crew Rostering Problem

Evelina Lamma, Paola Mello, Paolo Toth, 1998 .

Robust Train Routing and Online Re-scheduling

Leo G. Kroon, Paolo Toth, Alberto Caprara, 2010, ATMOS.

Sorting Permutations by Reversals Through Branch-and-Price

Alberto Caprara, See-Kiong Ng, Giuseppe Lancia, 2001, INFORMS J. Comput..

A column generation approach to train timetabling on a corridor

Paolo Toth, Valentina Cacchiani, Alberto Caprara, 2008, 4OR.

Additive Bounding, Worst-Case Analysis, and the Breakpoint Median Problem

Alberto Caprara, A. Caprara, 2002, SIAM J. Optim..

Global optimization problems and domain reduction strategies

Alberto Caprara, Marco Locatelli, M. Locatelli, 2010, Math. Program..

Polynomial-time algorithm for on-chip scratchpad memory partitioning

Luca Benini, Federico Angiolini, Alberto Caprara, 2003, CASES '03.

A Lagrangian Heuristic for Robustness, with an Application to Train Timetabling

Matteo Fischetti, Valentina Cacchiani, Alberto Caprara, 2012, Transp. Sci..

Practical Solution of Periodic Filtered Approximation as a Convex Quadratic Integer Program

Sergio Callegari, Federico Bizzarri, Alberto Caprara, 2010, CSDM.

Lower Bounds for the Minimum Linear Arrangement of a Graph

Juan José Salazar González, Alberto Caprara, Adam N. Letchford, 2010, Electron. Notes Discret. Math..

Sorting Permutations by Reversals and Eulerian Cycle Decompositions

Alberto Caprara, A. Caprara, 1999, SIAM J. Discret. Math..

Towards a PRT capacity manual

Viale Risorgimento, Alberto Caprara, Joerg Schweizer, 2010 .

Finding cliques of maximum weight on a generalization of permutation graphs

Paolo Toth, Valentina Cacchiani, Alberto Caprara, 2013, Optim. Lett..

On the separation of maximally violated mod-k cuts

Matteo Fischetti, Alberto Caprara, Adam N. Letchford, 1999, Math. Program..

Algorithms for railway crew management

Matteo Fischetti, Paolo Toth, Daniele Vigo, 1997, Math. Program..

Integrating constraint logic programming and operations research techniques for the Crew Rostering Problem

Evelina Lamma, Paola Mello, Paolo Toth, 1998, Softw. Pract. Exp..

Delay-Robust Event Scheduling

Paolo Toth, Sebastian Stiller, Alberto Caprara, 2014, Oper. Res..

Solution of the Train Platforming Problem

Paolo Toth, Alberto Caprara, Laura Galli, 2011, Transp. Sci..

A Fast Heuristic Algorithm for the Train Unit Assignment Problem

Paolo Toth, Valentina Cacchiani, Alberto Caprara, 2012, ATMOS.

{0, 1/2}-Chvátal-Gomory cuts

Matteo Fischetti, Alberto Caprara, Alberto Caprara, 1996, Math. Program..

Fast Approximation Schemes for Two-Stage, Two-Dimensional Bin Packing

Alberto Caprara, Andrea Lodi, Michele Monaci, 2005, Math. Oper. Res..

A branch-and-cut algorithm for multiple sequence alignment

Ernst Althaus, Alberto Caprara, Hans-Peter Lenhof, 2006, Math. Program..

Structural alignment of large—size proteins via lagrangian relaxation

Alberto Caprara, Giuseppe Lancia, G. Lancia, 2002, RECOMB '02.

Exact Solution of the Quadratic Knapsack Problem

Paolo Toth, Alberto Caprara, David Pisinger, 1999, INFORMS J. Comput..

Separating Lifted Odd-hole Inequalities to Solve the Index Selection Problem

Juan José Salazar González, Alberto Caprara, Juan José SALAZAR-GONZÁLEZ, 1999, Discret. Appl. Math..

Theoretical and computational results about optimality-based domain reductions

Alberto Caprara, Michele Monaci, Marco Locatelli, 2016, Comput. Optim. Appl..

A Heuristic Algorithm for the Set Covering Problem

Matteo Fischetti, Paolo Toth, Alberto Caprara, 1996, IPCO.

Packing d-Dimensional Bins in d Stages

Alberto Caprara, A. Caprara, 2008, Math. Oper. Res..

Partial Convexification of General MIPs by Dantzig-Wolfe Reformulation

Alberto Caprara, Fabio Furini, Enrico Malaguti, 2011, IPCO.

On the Practical Solution of the Reversal Median Problem

Alberto Caprara, A. Caprara, 2001, WABI.

Decorous Lower Bounds for Minimum Linear Arrangement

Juan José Salazar González, Alberto Caprara, Adam N. Letchford, 2011, INFORMS J. Comput..

A New Approximation Method for Set Covering Problems, with Applications to Multidimensional Bin Packing

Alberto Caprara, Nikhil Bansal, Maxim Sviridenko, 2009, SIAM J. Comput..

Solution of Large-Scale Railway Crew Planning Problems: the Italian Experience

Matteo Fischetti, Paolo Toth, Daniele Vigo, 1999 .

A Branch-and-Cut Algorithm for the Index Selection Problem

Juan José Salazar González, Alberto Caprara, 1996 .

Approximation algorithms for knapsack problems with cardinality constraints

Hans Kellerer, Alberto Caprara, David Pisinger, 2000, Eur. J. Oper. Res..

A New Lower Bound for the Minimum Linear Arrangement of a Graph

Juan José Salazar González, Alberto Caprara, Adam N. Letchford, 2008, Electron. Notes Discret. Math..

An efficient on-line task allocation algorithm for QoS and energy efficiency in multicore multimedia platforms

Luca Benini, Alberto Caprara, Andrea Acquaviva, 2011, 2011 Design, Automation & Test in Europe.

Properties of some ILP Formulations of a Class of Partitioning Problems

Alberto Caprara, A. Caprara, 1998, Discret. Appl. Math..

Approximation schemes for ordered vector packing problems

Hans Kellerer, Alberto Caprara, Ulrich Pferschy, 2001, RANDOM-APPROX.

Packing cuts in undirected graphs

Alberto Caprara, Alessandro Panconesi, Romeo Rizzi, 2004, Networks.

Bilevel Knapsack with Interdiction Constraints

Gerhard J. Woeginger, Alberto Caprara, Andrea Lodi, 2016, INFORMS J. Comput..

Packing triangles in bounded degree graphs

Alberto Caprara, Romeo Rizzi, 2002, Inf. Process. Lett..

On the Separation of Maximally Violated mod-k Cuts

Matteo Fischetti, Alberto Caprara, Adam N. Letchford, 1999, IPCO.

Automatic Dantzig–Wolfe reformulation of mixed integer programs

Alberto Ceselli, Alberto Caprara, Fabio Furini, 2014, Mathematical Programming.

A Freight Service Design Problem for a Railway Corridor

Paolo Toth, Alberto Caprara, Enrico Malaguti, 2011, Transp. Sci..

Wavelength rerouting in optical networks, or the Venetian Routing problem

Aravind Srinivasan, Alberto Caprara, Giuseppe F. Italiano, 2002, J. Algorithms.

Packing cycles in undirected graphs

Alberto Caprara, Alessandro Panconesi, Romeo Rizzi, 2003, J. Algorithms.

Recoverable Robustness for Railway Rolling Stock Planning

Leo G. Kroon, Valentina Cacchiani, Alberto Caprara, 2008, ATMOS.

On the separation of split cuts and related inequalities

Alberto Caprara, Adam N. Letchford, A. Letchford, 2003, Math. Program..

A Complexity and Approximability Study of the Bilevel Knapsack Problem

Gerhard J. Woeginger, Alberto Caprara, Andrea Lodi, 2013, IPCO.

Solving the Temporal Knapsack Problem via Recursive Dantzig-Wolfe Reformulation

Alberto Caprara, Fabio Furini, Enrico Malaguti, 2016, Inf. Process. Lett..

Optimization Problems in Passenger Railway Systems

Paolo Toth, Leo Kroon, Alberto Caprara, 2011 .

Worst-case analysis of the subset sum algorithm for bin packing

Alberto Caprara, Ulrich Pferschy, 2004, Oper. Res. Lett..

A Heuristica Algorithm for a Crew Rostring Problem Arising in Railway Applications.

Paolo Toth, Daniele Vigo, Alberto Caprara, 1995 .

Referee Assignment Problem Case: Italian Volleyball Championships

Paolo Toth, Alberto Caprara, 2012 .

A Study on the Computational Complexity of the Bilevel Knapsack Problem

Gerhard J. Woeginger, Alberto Caprara, Andrea Lodi, 2014, SIAM J. Optim..

Fast practical solution of sorting by reversals

Alberto Caprara, See-Kiong Ng, Giuseppe Lancia, 2000, SODA '00.

Exact and Approximate Algorithms for the Index Selection Problem in Physical Database Design

Matteo Fischetti, Alberto Caprara, Dario Maio, 1995, IEEE Trans. Knowl. Data Eng..

Aligning Multiple Sequences by Cutting Planes

Ernst Althaus, Alberto Caprara, Hans-Peter Lenhof, 2006 .

CREW SCHEDULING AND ROSTERING PROBLEMS IN RAILWAY APPLICATIONS

Matteo Fischetti, Paolo Toth, Daniele Vigo, 1998 .

On the stability number of the edge intersection of two graphs

Alberto Caprara, Claudio Arbib, 2002, Inf. Process. Lett..

Frontmatter, Table of Contents, Preface, Workshop Organization

Alberto Caprara, Spyros C. Kontogiannis, A. Caprara, 2011, Algorithmic Approaches for Transportation Modeling, Optimization, and Systems.

Packing into the smallest square: Worst-case analysis of lower bounds

Alberto Caprara, Andrea Lodi, Michele Monaci, 2006, Discret. Optim..

Laying Out Sparse Graphs with Provably Minimum Bandwidth

Juan José Salazar González, Alberto Caprara, Juan José SALAZAR-GONZÁLEZ, 2005, INFORMS J. Comput..

Non-cyclic train timetabling and comparability graphs

Paolo Toth, Valentina Cacchiani, Alberto Caprara, 2010, Oper. Res. Lett..

Uncommon Dantzig-Wolfe Reformulation for the Temporal Knapsack Problem

Alberto Caprara, Fabio Furini, Enrico Malaguti, 2013, INFORMS J. Comput..

Book reviews

Alberto Caprara, 2004, Oper. Res. Lett..

Lower bounds and algorithms for the 2-dimensional vector packing problem

Paolo Toth, Alberto Caprara, P. Toth, 2001, Discret. Appl. Math..

A Global Method for Crew Planning in Railway Applications

Paolo Toth, Alberto Caprara, Michele Monaci, 2001 .

A Lagrangian heuristic algorithm for a real-world train timetabling problem

Paolo Toth, Alberto Caprara, Michele Monaci, 2006, Discret. Appl. Math..

An efficient profile-based algorithm for scratchpad memory partitioning

Luca Benini, Federico Angiolini, Alberto Caprara, 2005, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

An approximation scheme for the two-stage, two-dimensional knapsack problem

Alberto Caprara, Michele Monaci, Andrea Lodi, 2010, Discret. Optim..

Embedding {0, }-Cuts in a Branch-and-Cut Framework: A Computational Study

Matteo Fischetti, Alberto Caprara, Giuseppe Andreello, 2007, INFORMS J. Comput..

Railway Rolling Stock Planning: Robustness Against Large Disruptions

Leo G. Kroon, Paolo Toth, Valentina Cacchiani, 2012, Transp. Sci..

A new lower bound for curriculum-based course timetabling

Paolo Toth, Valentina Cacchiani, Alberto Caprara, 2013, Comput. Oper. Res..

Combinatorial Optimization

Alberto Caprara, T. Ibaraki, H. Nagamochi, 2012, Lecture Notes in Computer Science.

Chapter 3 Passenger Railway Optimization

Paolo Toth, Leo Kroon, Alberto Caprara, 2007, Transportation.

A Structural Lemma in 2-Dimensional Packing, and Its Implications on Approximability

Klaus Jansen, Alberto Caprara, Nikhil Bansal, 2009, ISAAC.

Solution of real-world train timetabling problems

Matteo Fischetti, Paolo Toth, Alberto Caprara, 2001, Proceedings of the 34th Annual Hawaii International Conference on System Sciences.

A Heuristic Method for the Set Covering Problem

Matteo Fischetti, Paolo Toth, Alberto Caprara, 1999, Oper. Res..

The Reversal Median Problem

Alberto Caprara, 2003, INFORMS J. Comput..

On the two-dimensional Knapsack Problem

Alberto Caprara, Michele Monaci, A. Caprara, 2004, Oper. Res. Lett..

Improving a Family of Approximation Algorithms to Edge Color Multigraphs

Alberto Caprara, Romeo Rizzi, 1998, Inf. Process. Lett..

Bidimensional Packing by Bilinear Programming

Alberto Caprara, Michele Monaci, Marco Locatelli, 2005, IPCO.

Experimental and Statistical Analysis of Sorting by Reversals

Alberto Caprara, Giuseppe Lancia, G. Lancia, 2000 .

Odd cut-sets, odd cycles, and 0-1/2 Chvàtal-Gomory cuts.

Alberto Caprara, Matteo Fischietti, 1996 .

Solving a Real-World Train Unit Assignment Problem

Paolo Toth, Valentina Cacchiani, Alberto Caprara, 2007 .

Embedding Cuts in a Branch & Cut Framework : a Computational Study with { 0 , 12 }-Cuts

Matteo Fischetti, Alberto Caprara, Giuseppe Andreello, 2003 .

A branch-and-cut algorithm for a generalization of the Uncapacitated Facility Location Problem

Juan José Salazar González, Alberto Caprara, Juan José SALAZAR-GONZÁLEZ, 1996 .