Works matching AU Caprara, Alberto

Results: 36

Delay-Robust Event Scheduling.

Published in:

Operations Research, 2014, v. 62, n. 2, p. 274, doi. 10.1287/opre.2014.1259

By:

Caprara, Alberto;
Galli, Laura;
Stiller, Sebastian;
Toth, Paolo

Publication type:

Article

MODELING AND SOLVING THE TRAIN TIMETABLING PROBLEM.

Published in:

Operations Research, 2002, v. 50, n. 5, p. 851, doi. 10.1287/opre.50.5.851.362

By:

Caprara, Alberto;
Fischetti, Matteo;
Toth, Paolo

Publication type:

Article

Theoretical and computational results about optimality-based domain reductions.

Published in:

Computational Optimization & Applications, 2016, v. 64, n. 2, p. 513, doi. 10.1007/s10589-015-9818-5

By:

Caprara, Alberto;
Locatelli, Marco;
Monaci, Michele

Publication type:

Article

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

Published in:

Bioinformatics, 2002, v. 18, p. S4, doi. 10.1093/bioinformatics/18.suppl_2.S4

By:

Althaus, Ernst;
Caprara, Alberto;
Lenhof, Hans-Peter;
Reinert, Knut

Publication type:

Article

Algorithms for the Set Covering Problem.

Published in:

Annals of Operations Research, 2000, v. 98, n. 1-4, p. 353, doi. 10.1023/A:1019225027893

By:

Caprara, Alberto;
Toth, Paolo;
Fischetti, Matteo

Publication type:

Article

Friendly bin packing instances without Integer Round-up Property.

Published in:

Mathematical Programming, 2015, v. 150, n. 1, p. 5, doi. 10.1007/s10107-014-0791-z

By:

Caprara, Alberto;
Dell'Amico, Mauro;
Díaz-Díaz, José;
Iori, Manuel;
Rizzi, Romeo

Publication type:

Article

Automatic Dantzig-Wolfe reformulation of mixed integer programs.

Published in:

Mathematical Programming, 2015, v. 149, n. 1/2, p. 391, doi. 10.1007/s10107-014-0761-5

By:

Bergner, Martin;
Caprara, Alberto;
Ceselli, Alberto;
Furini, Fabio;
Lübbecke, Marco;
Malaguti, Enrico;
Traversi, Emiliano

Publication type:

Article

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

Published in:

Mathematical Programming, 2012, v. 135, n. 1/2, p. 369, doi. 10.1007/s10107-011-0475-x

By:

Buchheim, Christoph;
Caprara, Alberto;
Lodi, Andrea

Publication type:

Article

Global optimization problems and domain reduction strategies.

Published in:

Mathematical Programming, 2010, v. 125, n. 1, p. 123, doi. 10.1007/s10107-008-0263-4

By:

Caprara, Alberto;
Locatelli, Marco

Publication type:

Article

Solving a real-world train-unit assignment problem.

Published in:

Mathematical Programming, 2010, v. 124, n. 1/2, p. 207, doi. 10.1007/s10107-010-0361-y

By:

Cacchiani, Valentina;
Caprara, Alberto;
Toth, Paolo

Publication type:

Article

New techniques for cost sharing in combinatorial optimization games.

Published in:

Mathematical Programming, 2010, v. 124, n. 1/2, p. 93, doi. 10.1007/s10107-010-0357-7

By:

Caprara, Alberto;
Letchford, Adam N.

Publication type:

Article

Bidimensional packing by bilinear programming.

Published in:

Mathematical Programming, 2009, v. 118, n. 1, p. 75, doi. 10.1007/s10107-007-0184-7

By:

Caprara, Alberto;
Monaci, Michele

Publication type:

Article

A branch-and-cut algorithm for multiple sequence alignment.

Published in:

Mathematical Programming, 2006, v. 105, n. 2/3, p. 387, doi. 10.1007/s10107-005-0659-3

By:

Althaus, Ernst;
Caprara, Alberto;
Lenhof, Hans-Peter;
Reinert, Knut

Publication type:

Article

Models and algorithms for a staff scheduling problem.

Published in:

Mathematical Programming, 2003, v. 98, n. 1-3, p. 445, doi. 10.1007/s10107-003-0413-7

By:

Caprara, Alberto;
Monaci, Michele;
Toth, Paolo

Publication type:

Article

On the separation of split cuts and related inequalities.

Published in:

Mathematical Programming, 2003, v. 94, n. 2/3, p. 279, doi. 10.1007/s10107-002-0320-3

By:

Caprara, Alberto;
Letchford, Adam N.

Publication type:

Article

On the separation of maximally violated mod-k cuts.

Published in:

Mathematical Programming, 2000, v. 87, n. 1, p. 37, doi. 10.1007/s101079900107

By:

Caprara, Alberto;
Fischetti, Matteo;
Letchford, Adam N.

Publication type:

Article

On d-threshold graphs and d-dimensional bin packing.

Published in:

Networks, 2004, v. 44, n. 4, p. 266, doi. 10.1002/net.20037

By:

Caprara, Alberto;
Lodi, Andrea;
Rizzi, Romeo

Publication type:

Article

Packing cuts in undirected graphs.

Published in:

Networks, 2004, v. 44, n. 1, p. 1, doi. 10.1002/net.20008

By:

Caprara, Alberto;
Panconesi, Alessandro;
Rizzi, Romeo

Publication type:

Article

Approximation schemes for ordered vector packing problems.

Published in:

Naval Research Logistics, 2003, v. 50, n. 1, p. 58, doi. 10.1002/nav.10058

By:

Caprara, Alberto;
Kellerer, Hans;
Pferschy, Ulrich

Publication type:

Article

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

Published in:

Mathematics of Operations Research, 2005, v. 30, n. 1, p. 150, doi. 10.1287/moor.1040.0112

By:

Caprara, Alberto;
Lodi, Andrea;
Monaci, Michele

Publication type:

Article

An Effective Peak Period Heuristic for Railway Rolling Stock Planning.

Published in:

Transportation Science, 2019, v. 53, n. 3, p. 746, doi. 10.1287/trsc.2018.0858

By:

Cacchiani, Valentina;
Caprara, Alberto;
Toth, Paolo

Publication type:

Article

Railway Rolling Stock Planning: Robustness Against Large Disruptions.

Published in:

Transportation Science, 2012, v. 46, n. 2, p. 217, doi. 10.1287/trsc.1110.0388

By:

Cacchiani, Valentina;
Caprara, Alberto;
Galli, Laura;
Kroon, Leo;
Maróti, Gábor;
Toth, Paolo

Publication type:

Article

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

Published in:

Transportation Science, 2012, v. 46, n. 1, p. 124, doi. 10.1287/trsc.1110.0378

By:

Cacchiani, Valentina;
Caprara, Alberto;
Fischetti, Matteo

Publication type:

Article

Solution of the Train Platforming Problem.

Published in:

Transportation Science, 2011, v. 45, n. 2, p. 246, doi. 10.1287/trsc.1100.0366

By:

Caprara, Alberto;
Galli, Laura;
Toth, Paolo

Publication type:

Article

A Fright Service Design Problem for a Railway Corridor.

Published in:

Transportation Science, 2011, v. 45, n. 2, p. 147, doi. 10.1287/trsc.1100.0348

By:

Caprara, Alberto;
EnricoTMalaguti;
Toth, Paolo

Publication type:

Article

A HEURISTIC METHOD FOR THE SET COVERING PROBLEM.

Published in:

Operations Research, 1999, v. 47, n. 5, p. 730, doi. 10.1287/opre.47.5.730

By:

Caprara, Alberto;
Fischetti, Matteo

Publication type:

Article

MODELING AND SOLVING THE CREW ROSTERING PROBLEM.

Published in:

Operations Research, 1998, v. 46, n. 6, p. 820, doi. 10.1287/opre.46.6.820

By:

Caprara, Alberto;
Toth, Paolo

Publication type:

Article

Timetabling and assignment problems in railway planning and integer multicommodity flow.

Published in:

Networks, 2015, v. 66, n. 1, p. 1, doi. 10.1002/net.21611

By:

Caprara, Alberto

Publication type:

Article

A column generation approach to train timetabling on a corridor.

Published in:

4OR (1619-4500), 2008, v. 6, n. 2, p. 125, doi. 10.1007/s10288-007-0037-5

By:

Cacchiani, Valentina;
Caprara, Alberto;
Toth, Paolo

Publication type:

Article

Knapsack problems: A book review.

Published in:

4OR (1619-4500), 2004, v. 2, n. 4, p. 317, doi. 10.1007/s10288-004-0054-6

By:

Caprara, Alberto

Publication type:

Article

Uncommon Dantzig-Wolfe Reformulation for the Temporal Knapsack Problem.

Published in:

INFORMS Journal on Computing, 2013, v. 25, n. 3, p. 560, doi. 10.1287/ijoc.1120.0521

By:

Caprara, Alberto;
Furini, Fabio;
Malaguti, Enrico

Publication type:

Article

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

Published in:

INFORMS Journal on Computing, 2007, v. 19, n. 2, p. 229, doi. 10.1287/ijoc.1050.0162

By:

Andreello, Giuseppe;
Caprara, Alberto;
Fischetti, Matteo

Publication type:

Article

Laying Out Sparse Graphs with Provably Minimum Bandwidth.

Published in:

INFORMS Journal on Computing, 2005, v. 17, n. 3, p. 356, doi. 10.1287/ijoc.1040.0083

By:

Caprara, Alberto;
Salazar-González, Juan-José

Publication type:

Article

The Reversal Median Problem.

Published in:

INFORMS Journal on Computing, 2003, v. 15, n. 1, p. 93, doi. 10.1287/ijoc.15.1.93.15155

By:

Caprara, Alberto

Publication type:

Article

Sorting Permutations by Reversals Through Branch-and-Price.

Published in:

INFORMS Journal on Computing, 2001, v. 13, n. 3, p. 224, doi. 10.1287/ijoc.13.3.224.12631

By:

Caprara, Alberto;
Lancia, Giuseppe;
See-Kiong Ng

Publication type:

Article

Exact Solution of the Quadratic Knapsack Problem.

Published in:

INFORMS Journal on Computing, 1999, v. 11, n. 2, p. 125, doi. 10.1287/ijoc.11.2.125

By:

Caprara, Alberto;
Pisinger, David;
Toth, Paolo

Publication type:

Article