A. Caprara

发表

Approximation schemes for ordered vector packing problems

H. Kellerer, Ulrich Pferschy, A. Caprara, 2003 .

Some thoughts on combinatorial optimisation

H. R. Lourenço, A. Orman, David Pisinger, 1995 .

Polynomial-time algorithm for on-chip scratchpad memory partitioning

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

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 .

Generic Dantzig-Wolfe Reformulation of Mixed Integer Programs

M. Lübbecke, Fabio Furini, A. Caprara, 2011 .

SORTING PERMUTATIONS BY REVERSALS AND EULERIAN CYCLE

A. Caprara, 1999 .

A Cutting Plane Algorithm for the Linear Arrangement Problem

André R. S. Amaral, A. Letchford, A. Caprara, 2007 .

Optimization in the Medical Applications of Discrete Tomography

C. Helmberg, G. Cornuéjols, D. Bienstock, 2006 .

Optimal PDB Structure Alignments : ✄ ✂ ✁ AU 1 Integer Programming Methods for Finding the Maximum Contact Map Overlap

B. Walenz, R. Carr, G. Lancia, 2004 .

Algorithms Based on LP Relaxations for Combinatorial Optimization Problems

A. Caprara, 2007 .

Automatic Dantzig–Wolfe reformulation of mixed integer programs

M. Lübbecke, A. Caprara, E. Malaguti, 2014, Mathematical Programming.

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

A. Caprara, C. Buchheim, Andrea Lodi, 2011, Mathematical Programming.

On d‐threshold graphs and d‐dimensional bin packing

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

Delay-Robust Event Scheduling

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

The Reversal Median Problem

A. Caprara, 2003, INFORMS J. Comput..

Sorting Permutations by Reversals and Eulerian Cycle Decompositions

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

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

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

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).

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

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

On the Practical Solution of the Reversal Median Problem

Alberto Caprara, A. Caprara, 2001, WABI.

Formulations and hardness of multiple sorting by reversals

Alberto Caprara, A. Caprara, 1999, RECOMB.

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

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

Theoretical and computational results about optimality-based domain reductions

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

Theoretical and computational results about optimality-based domain reductions

M. Locatelli, A. Caprara, M. Monaci, 2016, Computational Optimization and Applications.

Global optimization problems and domain reduction strategies

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

A column generation approach to train timetabling on a corridor

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

Chapter 3 Passenger Railway Optimization

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

New techniques for cost sharing in combinatorial optimization games

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

Approximation algorithms for knapsack problems with cardinality constraints

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

Scheduling extra freight trains on railway networks

Paolo Toth, Valentina Cacchiani, Alberto Caprara, 2010 .

Approximation schemes for ordered vector packing problems

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

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

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

Properties of some ILP Formulations of a Class of Partitioning Problems

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

A Heuristic Method for the Set Covering Problem

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

Optimization Problems in Passenger Railway Systems

Paolo Toth, Leo Kroon, Alberto Caprara, 2011 .

Algorithms for the Set Covering Problem

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

A Global Method for Crew Planning in Railway Applications

Paolo Toth, Alberto Caprara, Michele Monaci, 2001 .

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

Matteo Fischetti, Paolo Toth, Daniele Vigo, 1999 .

CREW SCHEDULING AND ROSTERING PROBLEMS IN RAILWAY APPLICATIONS

Matteo Fischetti, Paolo Toth, Daniele Vigo, 1998 .

Algorithms for railway crew management

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

Modeling and Solving the Train Timetabling Problem

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

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

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

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

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

Modeling and Solving the Crew Rostering Problem

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

Solution of the Train Platforming Problem

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

Bidimensional packing by bilinear programming

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

On the two-dimensional Knapsack Problem

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

A Study on the Computational Complexity of the Bilevel Knapsack Problem

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

Bilevel Knapsack with Interdiction Constraints

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

A Complexity and Approximability Study of the Bilevel Knapsack Problem

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

Packing cycles in undirected graphs

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

Packing Cycles and Cuts in Undirected Graphs

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

Modified subset sum heuristics for bin packing

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

Railway Rolling Stock Planning: Robustness Against Large Disruptions

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

Finding cliques of maximum weight on a generalization of permutation graphs

P. Toth, A. Caprara, Valentina Cacchiani, 2013, Optim. Lett..

Constrained 0-1 quadratic programming: Basic approaches and extensions

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

A new lower bound for curriculum-based course timetabling

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

Sorting by reversals is difficult

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

Optimal linear arrangements using betweenness variables

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

Friendly bin packing instances without Integer Round-up Property

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

Packing d-Dimensional Bins in d Stages

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

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.

An Effective Peak Period Heuristic for Railway Rolling Stock Planning

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

A Lagrangian heuristic for a train-unit assignment problem

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

Models and Algorithms for the Train Unit Assignment Problem

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

Solving a real-world train-unit assignment problem

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

On integer polytopes with few nonzero vertices

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

A Fast Heuristic Algorithm for the Train Unit Assignment Problem

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

Recoverable Robustness for Railway Rolling Stock Planning

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

Solving a Real-World Train Unit Assignment Problem

Paolo Toth, Valentina Cacchiani, Alberto Caprara, 2007 .

Packing cuts in undirected graphs

A. Panconesi, A. Caprara, Romeo Rizzi, 2004, Networks.

The Multiple Subset Sum Problem

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

A Heuristic Algorithm for the Set Covering Problem

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

Decorous Lower Bounds for Minimum Linear Arrangement

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

Models and algorithms for a staff scheduling problem

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

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

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

On the separation of split cuts and related inequalities

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

Experimental and Statistical Analysis of Sorting by Reversals

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

On the separation of maximally violated mod-k cuts

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

Frontmatter, Table of Contents, Preface, Workshop Organization

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

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

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

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

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

Laying Out Sparse Graphs with Provably Minimum Bandwidth

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

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

Alberto Caprara, Andrea Lodi, Christoph Buchheim, 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..

Solving the Temporal Knapsack Problem via Recursive Dantzig-Wolfe Reformulation

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

Uncommon Dantzig-Wolfe Reformulation for the Temporal Knapsack Problem

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

Recovery-Robust Platforming by Network Buffering

Paolo Toth, Sebastian Stiller, Alberto Caprara, 2009 .

Automatic Dantzig–Wolfe reformulation of mixed integer programs

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

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.

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..

Structural alignment of large—size proteins via lagrangian relaxation

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

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

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

Aligning Multiple Sequences by Cutting Planes

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

A Freight Service Design Problem for a Railway Corridor

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

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..

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

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

A 3/4-Approximation Algorithm for Multiple Subset Sum

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

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

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