×

zbMATH — the first resource for mathematics

Caprara, Alberto

Compute Distance To:
Author ID: caprara.alberto Recent zbMATH articles by "Caprara, Alberto"
Published as: Caprara, Alberto; Caprara, A.
Documents Indexed: 96 Publications since 1995, including 1 Book

Publications by Year

Citations contained in zbMATH Open

87 Publications have been cited 1,091 times in 842 Documents Cited by Year
A heuristic method for the set covering problem. Zbl 0976.90086
Caprara, Alberto; Fischetti, Matteo; Toth, Paolo
70
1999
Exact solution of the quadratic knapsack problem. Zbl 1034.90521
Caprara, Alberto; Pisinger, David; Toth, Paolo
63
1999
Algorithms for the set covering problem. Zbl 0974.90006
Caprara, Alberto; Toth, Paolo; Fischetti, Matteo
53
2000
\(\{ 0,\frac12\}\)-Chvátal-Gomory cuts. Zbl 0855.90088
Caprara, Alberto; Fischetti, Matteo
49
1996
Approximation algorithms for knapsack problems with cardinality constraints. Zbl 0961.90131
Caprara, Alberto; Kellerer, Hans; Pferschy, Ulrich; Pisinger, David
42
2000
On the two-dimensional knapsack problem. Zbl 1056.90115
Caprara, Alberto; Monaci, Michele
42
2004
Modeling and solving the train timetabling problem. Zbl 1163.90482
Caprara, Alberto; Fischetti, Matteo; Toth, Paolo
36
2002
Sorting permutations by reversals and Eulerian cycle decompositions. Zbl 0916.68074
Caprara, Alberto
32
1999
Bilevel knapsack with interdiction constraints. Zbl 1343.90075
Caprara, Alberto; Carvalho, Margarida; Lodi, Andrea; Woeginger, Gerhard J.
25
2016
Algorithms for railway crew management. Zbl 0887.90056
Caprara, Alberto; Fischetti, Matteo; Toth, Paolo; Vigo, Daniele; Guida, Pier Luigi
25
1997
On the separation of split cuts and related inequalities. Zbl 1030.90095
Caprara, Alberto; Letchford, Adam N.
24
2003
Lower bounds and algorithms for the 2-dimensional vector packing problem. Zbl 0996.68245
Caprara, Alberto; Toth, Paolo
21
2001
Approximation schemes for ordered vector packing problems. Zbl 1045.90055
Caprara, Alberto; Kellerer, Hans; Pferschy, Ulrich
21
2003
Packing cycles in undirected graphs. Zbl 1084.05067
Caprara, Alberto; Panconesi, Alessandro; Rizzi, Romeo
21
2003
Modeling and solving the crew rostering problem. Zbl 0987.90035
Caprara, Alberto; Toth, Paolo; Vigo, Daniele; Fischetti, Matteo
20
1998
An effective branch-and-bound algorithm for convex quadratic integer programming. Zbl 1254.90121
Buchheim, Christoph; Caprara, Alberto; Lodi, Andrea
19
2012
Packing triangles in bounded degree graphs. Zbl 1042.68087
Caprara, Alberto; Rizzi, Romeo
18
2002
A new approximation method for set covering problems, with applications to multidimensional bin packing. Zbl 1201.90071
Bansal, Nikhil; Caprara, Alberto; Sviridenko, Maxim
18
2009
On the separation of maximally violated mod-\(k\) cuts. Zbl 0959.90035
Caprara, Alberto; Fischetti, Matteo; Letchford, Adam N.
17
2000
Branch-and-cut algorithms. Zbl 1068.90505
Caprara, Alberto; Fischetti, Matteo
16
1997
A column generation approach to train timetabling on a corridor. Zbl 1151.90323
Cacchiani, Valentina; Caprara, Alberto; Toth, Paolo
16
2008
Global optimization problems and domain reduction strategies. Zbl 1198.90325
Caprara, Alberto; Locatelli, Marco
16
2010
Bidimensional packing by bilinear programming. Zbl 1169.90428
Caprara, Alberto; Monaci, Michele
16
2009
Worst-case analysis of the subset sum algorithm for bin packing. Zbl 1060.90061
Caprara, Alberto; Pferschy, Ulrich
16
2004
A Lagrangian heuristic algorithm for a real-world train timetabling problem. Zbl 1120.90324
Caprara, Alberto; Monaci, Michele; Toth, Paolo; Guida, Pier Luigi
16
2006
The multiple subset sum problem. Zbl 1010.90070
Caprara, Alberto; Kellerer, Hans; Pferschy, Ulrich
15
2000
Embedding \(\{0, \frac{1}{2}\}\)-cuts in a branch-and-cut framework: a computational study. Zbl 1241.90181
Andreello, Giuseppe; Caprara, Alberto; Fischetti, Matteo
15
2007
Models and algorithms for a staff scheduling problem. Zbl 1160.90471
Caprara, Alberto; Monaci, Michele; Toth, Paolo
15
2003
Constrained 0-1 quadratic programming: basic approaches and extensions. Zbl 1138.90455
Caprara, Alberto
15
2008
Friendly bin packing instances without integer round-up property. Zbl 1311.90082
Caprara, Alberto; Dell’Amico, Mauro; Díaz-Díaz, José Carlos; Iori, Manuel; Rizzi, Romeo
14
2015
Automatic Dantzig-Wolfe reformulation of mixed integer programs. Zbl 1307.90114
Bergner, Martin; Caprara, Alberto; Ceselli, Alberto; Furini, Fabio; Lübbecke, Marco E.; Malaguti, Enrico; Traversi, Emiliano
13
2015
Decorous lower bounds for minimum linear arrangement. Zbl 1243.90185
Caprara, Alberto; Letchford, Adam N.; Salazar-González, Juan-José
13
2011
A PTAS for the multiple subset sum problem with different knapsack capacities. Zbl 1014.68225
Caprara, Alberto; Kellerer, Hans; Pferschy, Ulrich
12
2000
A study on the computational complexity of the bilevel knapsack problem. Zbl 1297.90134
Caprara, Alberto; Carvalho, Margarida; Lodi, Andrea; Woeginger, Gerhard J.
12
2014
Non-cyclic train timetabling and comparability graphs. Zbl 1187.90092
Cacchiani, Valentina; Caprara, Alberto; Toth, Paolo
12
2010
A new lower bound for curriculum-based course timetabling. Zbl 1348.90245
Cacchiani, V.; Caprara, A.; Roberti, R.; Toth, P.
11
2013
New techniques for cost sharing in combinatorial optimization games. Zbl 1194.91036
Caprara, Alberto; Letchford, Adam N.
11
2010
The reversal median problem. Zbl 1238.90099
Caprara, Alberto
11
2003
Fast approximation schemes for two-stage, two-dimensional bin packing. Zbl 1082.90141
Caprara, Alberto; Lodi, Andrea; Monaci, Michele
10
2005
A 3/4-approximation algorithm for multiple subset sum. Zbl 1035.90068
Caprara, Alberto; Kellerer, Hans; Pferschy, Ulrich
10
2003
Bidimensional packing by bilinear programming. Zbl 1119.90357
Caprara, Alberto; Locatelli, Marco; Monaci, Michele
10
2005
A complexity and approximability study of the bilevel knapsack problem. Zbl 1372.90088
Caprara, Alberto; Carvalho, Margarida; Lodi, Andrea; Woeginger, Gerhard J.
8
2013
Solving the temporal knapsack problem via recursive Dantzig-Wolfe reformulation. Zbl 1358.90111
Caprara, Alberto; Furini, Fabio; Malaguti, Enrico; Traversi, Emiliano
7
2016
Solving a real-world train-unit assignment problem. Zbl 1198.90049
Cacchiani, Valentina; Caprara, Alberto; Toth, Paolo
7
2010
04. Solution of the train platforming problem. Zbl 1247.90036
Caprara, Alberto; Galli, Laura; Toth, Paolo
7
2007
Modified subset sum heuristics for bin packing. Zbl 1184.68661
Caprara, Alberto; Pferschy, Ulrich
7
2005
Packing \(d\)-dimensional bins in \(d\) stages. Zbl 1161.90389
Caprara, Alberto
7
2008
Separating lifted odd-hole inequalities to solve the index selection problem. Zbl 0967.90067
Caprara, Alberto; Salazar González, Juan José
6
1999
A Lagrangian heuristic for a train-unit assignment problem. Zbl 1293.90035
Cacchiani, Valentina; Caprara, Alberto; Toth, Paolo
6
2013
Partial convexification of general mips by Dantzig-Wolfe reformulation. Zbl 1339.90242
Bergner, Martin; Caprara, Alberto; Furini, Fabio; Lübbecke, Marco E.; Malaguti, Enrico; Traversi, Emiliano
6
2011
Sorting permutations by reversals through branch-and-price. Zbl 1238.90100
Caprara, Alberto; Lancia, Giuseppe; Ng, See-Kiong
6
2001
Laying out sparse graphs with provably minimum bandwidth. Zbl 1239.90106
Caprara, Alberto; Salazar-González, Juan-José
6
2005
Optimal linear arrangements using betweenness variables. Zbl 1257.90081
Caprara, Alberto; Oswald, Marcus; Reinelt, Gerhard; Schwarz, Robert; Traversi, Emiliano
6
2011
A structural lemma in 2-dimensional packing, and its implications on approximability. Zbl 1272.52018
Bansal, Nikhil; Caprara, Alberto; Jansen, Klaus; Prädel, Lars; Sviridenko, Maxim
6
2009
Properties of some ILP formulations of a class of partitioning problems. Zbl 0910.90217
Caprara, Alberto
5
1998
A branch-and-cut algorithm for a generalization of the uncapacitated facility location problem. Zbl 0856.90064
Caprara, A.; Salazar González, J. J.
5
1996
On the practical solution of the reversal median problem. Zbl 1129.92315
Caprara, Alberto
5
2001
A gobal method for crew planning in railway applications. Zbl 0989.90507
Caprara, Alberto; Monaci, Michele; Toth, Paolo
5
2001
Robust train routing and online re-scheduling. Zbl 1247.90171
Caprara, Alberto; Galli, Laura; Kroon, Leo; Maróti, Gábor; Toth, Paolo
5
2010
Experimental and statistical analysis of sorting by reversals. Zbl 1137.92309
Caprara, Alberto; Lancia, Giuseppe
5
2000
A heuristic algorithm for the set covering problem. Zbl 1415.90097
Caprara, Alberto; Fischetti, Matteo; Toth, Paolo
4
1996
Improving a family of approximation algorithms to edge color multigraphs. Zbl 1339.68313
Caprara, Alberto; Rizzi, Romeo
4
1998
On the tightness of the alternating-cycle lower bound for sorting by reversals. Zbl 0960.90074
Caprara, Alberto
4
1999
On integer polytopes with few nonzero vertices. Zbl 1266.90129
Cacchiani, Valentina; Caprara, Alberto; Maróti, Gábor; Toth, Paolo
4
2013
A branch-and-cut algorithm for multiple sequence alignment. Zbl 1085.90060
Althaus, Ernst; Caprara, Alberto; Lenhof, Hans-Peter; Reinert, Knut
4
2006
Packing into the smallest square: worst-case analysis of lower bounds. Zbl 1112.90066
Caprara, Alberto; Lodi, Andrea; Martello, Silvano; Monaci, Michele
4
2006
On bandwidth-2 graphs. Zbl 0994.05130
Caprara, Alberto; Malucelli, Federico; Pretolani, Daniele
3
2002
On \(d\)-threshold graphs and \(d\)-dimensional bin packing. Zbl 1058.90052
Caprara, Alberto; Lodi, Andrea; Rizzi, Romeo
3
2004
Improved approximation for breakpoint graph decomposition and sorting by reversals. Zbl 0993.05113
Caprara, Alberto; Rizzi, Romeo
3
2002
Wavelength rerouting in optical networks, or the Venetian routing problem. Zbl 1030.68102
Caprara, Alberto; Italiano, Giuseppe F.; Mohan, G.; Panconesi, Alessandro; Srinivasan, Aravind
3
2002
Recoverable robustness for railway rolling stock planning. Zbl 1247.90031
Cacchiani, Valentina; Caprara, Alberto; Galli, Laura; Kroon, Leo; Maróti, Gábor
3
2008
A new lower bound for the minimum linear arrangement of a graph. Zbl 1341.05236
Amaral, André R. S.; Caprara, Alberto; Letchford, Adam N.; Salazar-Gonzalez, Juan-José
3
2008
A column-generation based branch-and-bound algorithm for sorting by reversals. Zbl 0976.92005
Caprara, Alberto; Lancia, Giuseppe; Ng, See-Kiong
2
1999
Solution of large-scale railway crew planning problems: The Italian experience. Zbl 0948.90096
Caprara, Alberto; Fischetti, Matteo; Guida, Pier Luigi; Toth, Paolo; Vigo, Daniele
2
1999
An approximation scheme for the two-stage, two-dimensional bin packing problem. Zbl 1049.90044
Caprara, Alberto; Lodi, Andrea; Monaci, Michele
2
2002
Theoretical and computational results about optimality-based domain reductions. Zbl 1348.90525
Caprara, Alberto; Locatelli, Marco; Monaci, Michele
2
2016
An effective branch-and-bound algorithm for convex quadratic integer programming. Zbl 1285.90025
Buchheim, Christoph; Caprara, Alberto; Lodi, Andrea
2
2010
An approximation scheme for the two-stage, two-dimensional knapsack problem. Zbl 1241.90102
Caprara, Alberto; Lodi, Andrea; Monaci, Michele
2
2010
Solving a real-world train unit assignment problem. Zbl 1247.90032
Cacchiani, Valentina; Caprara, Alberto; Toth, Paolo
2
2007
Models and algorithms for the train unit assignment problem. Zbl 1312.90034
Cacchiani, Valentina; Caprara, Alberto; Toth, Paolo
2
2012
On the separation of maximally violated mod-\(k\) cuts. Zbl 0955.90094
Caprara, Alberto; Fischetti, Matteo; Letchford, Adam N.
1
1999
Approximation schemes for ordered vector packing problems. Zbl 1010.90063
Caprara, Alberto; Kellerer, Hans; Pferschy, Ulrich
1
2001
Additive bounding, worst-case analysis, and the breakpoint median problem. Zbl 1025.68042
Caprara, Alberto
1
2002
Packing cuts in undirected graphs. Zbl 1044.05063
Caprara, Alberto; Panconesi, Alessandro; Rizzi, Romeo
1
2004
Lower bounds for the minimum linear arrangement of a graph. Zbl 1274.90449
Caprara, Alberto; Letchford, Adam N.; Salazar-González, Juan-José
1
2010
Delay-robust event scheduling. Zbl 1304.90110
Caprara, Alberto; Galli, Laura; Stiller, Sebastian; Toth, Paolo
1
2014
Some thoughts on combinatorial optimisation. Zbl 0904.90137
Bjorndal, M. H.; Caprara, A.; Cowling, P. I.; Della Croce, F.; Lourenço, H.; Malucelli, F.; Orman, A. J.; Pisinger, D.; Rego, C.; Salazar, J. J.
1
1995
Bilevel knapsack with interdiction constraints. Zbl 1343.90075
Caprara, Alberto; Carvalho, Margarida; Lodi, Andrea; Woeginger, Gerhard J.
25
2016
Solving the temporal knapsack problem via recursive Dantzig-Wolfe reformulation. Zbl 1358.90111
Caprara, Alberto; Furini, Fabio; Malaguti, Enrico; Traversi, Emiliano
7
2016
Theoretical and computational results about optimality-based domain reductions. Zbl 1348.90525
Caprara, Alberto; Locatelli, Marco; Monaci, Michele
2
2016
Friendly bin packing instances without integer round-up property. Zbl 1311.90082
Caprara, Alberto; Dell’Amico, Mauro; Díaz-Díaz, José Carlos; Iori, Manuel; Rizzi, Romeo
14
2015
Automatic Dantzig-Wolfe reformulation of mixed integer programs. Zbl 1307.90114
Bergner, Martin; Caprara, Alberto; Ceselli, Alberto; Furini, Fabio; Lübbecke, Marco E.; Malaguti, Enrico; Traversi, Emiliano
13
2015
A study on the computational complexity of the bilevel knapsack problem. Zbl 1297.90134
Caprara, Alberto; Carvalho, Margarida; Lodi, Andrea; Woeginger, Gerhard J.
12
2014
Delay-robust event scheduling. Zbl 1304.90110
Caprara, Alberto; Galli, Laura; Stiller, Sebastian; Toth, Paolo
1
2014
A new lower bound for curriculum-based course timetabling. Zbl 1348.90245
Cacchiani, V.; Caprara, A.; Roberti, R.; Toth, P.
11
2013
A complexity and approximability study of the bilevel knapsack problem. Zbl 1372.90088
Caprara, Alberto; Carvalho, Margarida; Lodi, Andrea; Woeginger, Gerhard J.
8
2013
A Lagrangian heuristic for a train-unit assignment problem. Zbl 1293.90035
Cacchiani, Valentina; Caprara, Alberto; Toth, Paolo
6
2013
On integer polytopes with few nonzero vertices. Zbl 1266.90129
Cacchiani, Valentina; Caprara, Alberto; Maróti, Gábor; Toth, Paolo
4
2013
An effective branch-and-bound algorithm for convex quadratic integer programming. Zbl 1254.90121
Buchheim, Christoph; Caprara, Alberto; Lodi, Andrea
19
2012
Models and algorithms for the train unit assignment problem. Zbl 1312.90034
Cacchiani, Valentina; Caprara, Alberto; Toth, Paolo
2
2012
Decorous lower bounds for minimum linear arrangement. Zbl 1243.90185
Caprara, Alberto; Letchford, Adam N.; Salazar-González, Juan-José
13
2011
Partial convexification of general mips by Dantzig-Wolfe reformulation. Zbl 1339.90242
Bergner, Martin; Caprara, Alberto; Furini, Fabio; Lübbecke, Marco E.; Malaguti, Enrico; Traversi, Emiliano
6
2011
Optimal linear arrangements using betweenness variables. Zbl 1257.90081
Caprara, Alberto; Oswald, Marcus; Reinelt, Gerhard; Schwarz, Robert; Traversi, Emiliano
6
2011
Global optimization problems and domain reduction strategies. Zbl 1198.90325
Caprara, Alberto; Locatelli, Marco
16
2010
Non-cyclic train timetabling and comparability graphs. Zbl 1187.90092
Cacchiani, Valentina; Caprara, Alberto; Toth, Paolo
12
2010
New techniques for cost sharing in combinatorial optimization games. Zbl 1194.91036
Caprara, Alberto; Letchford, Adam N.
11
2010
Solving a real-world train-unit assignment problem. Zbl 1198.90049
Cacchiani, Valentina; Caprara, Alberto; Toth, Paolo
7
2010
Robust train routing and online re-scheduling. Zbl 1247.90171
Caprara, Alberto; Galli, Laura; Kroon, Leo; Maróti, Gábor; Toth, Paolo
5
2010
An effective branch-and-bound algorithm for convex quadratic integer programming. Zbl 1285.90025
Buchheim, Christoph; Caprara, Alberto; Lodi, Andrea
2
2010
An approximation scheme for the two-stage, two-dimensional knapsack problem. Zbl 1241.90102
Caprara, Alberto; Lodi, Andrea; Monaci, Michele
2
2010
Lower bounds for the minimum linear arrangement of a graph. Zbl 1274.90449
Caprara, Alberto; Letchford, Adam N.; Salazar-González, Juan-José
1
2010
A new approximation method for set covering problems, with applications to multidimensional bin packing. Zbl 1201.90071
Bansal, Nikhil; Caprara, Alberto; Sviridenko, Maxim
18
2009
Bidimensional packing by bilinear programming. Zbl 1169.90428
Caprara, Alberto; Monaci, Michele
16
2009
A structural lemma in 2-dimensional packing, and its implications on approximability. Zbl 1272.52018
Bansal, Nikhil; Caprara, Alberto; Jansen, Klaus; Prädel, Lars; Sviridenko, Maxim
6
2009
A column generation approach to train timetabling on a corridor. Zbl 1151.90323
Cacchiani, Valentina; Caprara, Alberto; Toth, Paolo
16
2008
Constrained 0-1 quadratic programming: basic approaches and extensions. Zbl 1138.90455
Caprara, Alberto
15
2008
Packing \(d\)-dimensional bins in \(d\) stages. Zbl 1161.90389
Caprara, Alberto
7
2008
Recoverable robustness for railway rolling stock planning. Zbl 1247.90031
Cacchiani, Valentina; Caprara, Alberto; Galli, Laura; Kroon, Leo; Maróti, Gábor
3
2008
A new lower bound for the minimum linear arrangement of a graph. Zbl 1341.05236
Amaral, André R. S.; Caprara, Alberto; Letchford, Adam N.; Salazar-Gonzalez, Juan-José
3
2008
Embedding \(\{0, \frac{1}{2}\}\)-cuts in a branch-and-cut framework: a computational study. Zbl 1241.90181
Andreello, Giuseppe; Caprara, Alberto; Fischetti, Matteo
15
2007
04. Solution of the train platforming problem. Zbl 1247.90036
Caprara, Alberto; Galli, Laura; Toth, Paolo
7
2007
Solving a real-world train unit assignment problem. Zbl 1247.90032
Cacchiani, Valentina; Caprara, Alberto; Toth, Paolo
2
2007
A Lagrangian heuristic algorithm for a real-world train timetabling problem. Zbl 1120.90324
Caprara, Alberto; Monaci, Michele; Toth, Paolo; Guida, Pier Luigi
16
2006
A branch-and-cut algorithm for multiple sequence alignment. Zbl 1085.90060
Althaus, Ernst; Caprara, Alberto; Lenhof, Hans-Peter; Reinert, Knut
4
2006
Packing into the smallest square: worst-case analysis of lower bounds. Zbl 1112.90066
Caprara, Alberto; Lodi, Andrea; Martello, Silvano; Monaci, Michele
4
2006
Fast approximation schemes for two-stage, two-dimensional bin packing. Zbl 1082.90141
Caprara, Alberto; Lodi, Andrea; Monaci, Michele
10
2005
Bidimensional packing by bilinear programming. Zbl 1119.90357
Caprara, Alberto; Locatelli, Marco; Monaci, Michele
10
2005
Modified subset sum heuristics for bin packing. Zbl 1184.68661
Caprara, Alberto; Pferschy, Ulrich
7
2005
Laying out sparse graphs with provably minimum bandwidth. Zbl 1239.90106
Caprara, Alberto; Salazar-González, Juan-José
6
2005
On the two-dimensional knapsack problem. Zbl 1056.90115
Caprara, Alberto; Monaci, Michele
42
2004
Worst-case analysis of the subset sum algorithm for bin packing. Zbl 1060.90061
Caprara, Alberto; Pferschy, Ulrich
16
2004
On \(d\)-threshold graphs and \(d\)-dimensional bin packing. Zbl 1058.90052
Caprara, Alberto; Lodi, Andrea; Rizzi, Romeo
3
2004
Packing cuts in undirected graphs. Zbl 1044.05063
Caprara, Alberto; Panconesi, Alessandro; Rizzi, Romeo
1
2004
On the separation of split cuts and related inequalities. Zbl 1030.90095
Caprara, Alberto; Letchford, Adam N.
24
2003
Approximation schemes for ordered vector packing problems. Zbl 1045.90055
Caprara, Alberto; Kellerer, Hans; Pferschy, Ulrich
21
2003
Packing cycles in undirected graphs. Zbl 1084.05067
Caprara, Alberto; Panconesi, Alessandro; Rizzi, Romeo
21
2003
Models and algorithms for a staff scheduling problem. Zbl 1160.90471
Caprara, Alberto; Monaci, Michele; Toth, Paolo
15
2003
The reversal median problem. Zbl 1238.90099
Caprara, Alberto
11
2003
A 3/4-approximation algorithm for multiple subset sum. Zbl 1035.90068
Caprara, Alberto; Kellerer, Hans; Pferschy, Ulrich
10
2003
Modeling and solving the train timetabling problem. Zbl 1163.90482
Caprara, Alberto; Fischetti, Matteo; Toth, Paolo
36
2002
Packing triangles in bounded degree graphs. Zbl 1042.68087
Caprara, Alberto; Rizzi, Romeo
18
2002
On bandwidth-2 graphs. Zbl 0994.05130
Caprara, Alberto; Malucelli, Federico; Pretolani, Daniele
3
2002
Improved approximation for breakpoint graph decomposition and sorting by reversals. Zbl 0993.05113
Caprara, Alberto; Rizzi, Romeo
3
2002
Wavelength rerouting in optical networks, or the Venetian routing problem. Zbl 1030.68102
Caprara, Alberto; Italiano, Giuseppe F.; Mohan, G.; Panconesi, Alessandro; Srinivasan, Aravind
3
2002
An approximation scheme for the two-stage, two-dimensional bin packing problem. Zbl 1049.90044
Caprara, Alberto; Lodi, Andrea; Monaci, Michele
2
2002
Additive bounding, worst-case analysis, and the breakpoint median problem. Zbl 1025.68042
Caprara, Alberto
1
2002
Lower bounds and algorithms for the 2-dimensional vector packing problem. Zbl 0996.68245
Caprara, Alberto; Toth, Paolo
21
2001
Sorting permutations by reversals through branch-and-price. Zbl 1238.90100
Caprara, Alberto; Lancia, Giuseppe; Ng, See-Kiong
6
2001
On the practical solution of the reversal median problem. Zbl 1129.92315
Caprara, Alberto
5
2001
A gobal method for crew planning in railway applications. Zbl 0989.90507
Caprara, Alberto; Monaci, Michele; Toth, Paolo
5
2001
Approximation schemes for ordered vector packing problems. Zbl 1010.90063
Caprara, Alberto; Kellerer, Hans; Pferschy, Ulrich
1
2001
Algorithms for the set covering problem. Zbl 0974.90006
Caprara, Alberto; Toth, Paolo; Fischetti, Matteo
53
2000
Approximation algorithms for knapsack problems with cardinality constraints. Zbl 0961.90131
Caprara, Alberto; Kellerer, Hans; Pferschy, Ulrich; Pisinger, David
42
2000
On the separation of maximally violated mod-\(k\) cuts. Zbl 0959.90035
Caprara, Alberto; Fischetti, Matteo; Letchford, Adam N.
17
2000
The multiple subset sum problem. Zbl 1010.90070
Caprara, Alberto; Kellerer, Hans; Pferschy, Ulrich
15
2000
A PTAS for the multiple subset sum problem with different knapsack capacities. Zbl 1014.68225
Caprara, Alberto; Kellerer, Hans; Pferschy, Ulrich
12
2000
Experimental and statistical analysis of sorting by reversals. Zbl 1137.92309
Caprara, Alberto; Lancia, Giuseppe
5
2000
A heuristic method for the set covering problem. Zbl 0976.90086
Caprara, Alberto; Fischetti, Matteo; Toth, Paolo
70
1999
Exact solution of the quadratic knapsack problem. Zbl 1034.90521
Caprara, Alberto; Pisinger, David; Toth, Paolo
63
1999
Sorting permutations by reversals and Eulerian cycle decompositions. Zbl 0916.68074
Caprara, Alberto
32
1999
Separating lifted odd-hole inequalities to solve the index selection problem. Zbl 0967.90067
Caprara, Alberto; Salazar González, Juan José
6
1999
On the tightness of the alternating-cycle lower bound for sorting by reversals. Zbl 0960.90074
Caprara, Alberto
4
1999
A column-generation based branch-and-bound algorithm for sorting by reversals. Zbl 0976.92005
Caprara, Alberto; Lancia, Giuseppe; Ng, See-Kiong
2
1999
Solution of large-scale railway crew planning problems: The Italian experience. Zbl 0948.90096
Caprara, Alberto; Fischetti, Matteo; Guida, Pier Luigi; Toth, Paolo; Vigo, Daniele
2
1999
On the separation of maximally violated mod-\(k\) cuts. Zbl 0955.90094
Caprara, Alberto; Fischetti, Matteo; Letchford, Adam N.
1
1999
Modeling and solving the crew rostering problem. Zbl 0987.90035
Caprara, Alberto; Toth, Paolo; Vigo, Daniele; Fischetti, Matteo
20
1998
Properties of some ILP formulations of a class of partitioning problems. Zbl 0910.90217
Caprara, Alberto
5
1998
Improving a family of approximation algorithms to edge color multigraphs. Zbl 1339.68313
Caprara, Alberto; Rizzi, Romeo
4
1998
Algorithms for railway crew management. Zbl 0887.90056
Caprara, Alberto; Fischetti, Matteo; Toth, Paolo; Vigo, Daniele; Guida, Pier Luigi
25
1997
Branch-and-cut algorithms. Zbl 1068.90505
Caprara, Alberto; Fischetti, Matteo
16
1997
\(\{ 0,\frac12\}\)-Chvátal-Gomory cuts. Zbl 0855.90088
Caprara, Alberto; Fischetti, Matteo
49
1996
A branch-and-cut algorithm for a generalization of the uncapacitated facility location problem. Zbl 0856.90064
Caprara, A.; Salazar González, J. J.
5
1996
A heuristic algorithm for the set covering problem. Zbl 1415.90097
Caprara, Alberto; Fischetti, Matteo; Toth, Paolo
4
1996
Some thoughts on combinatorial optimisation. Zbl 0904.90137
Bjorndal, M. H.; Caprara, A.; Cowling, P. I.; Della Croce, F.; Lourenço, H.; Malucelli, F.; Orman, A. J.; Pisinger, D.; Rego, C.; Salazar, J. J.
1
1995
all top 5

Cited by 1,448 Authors

25 Caprara, Alberto
24 Epstein, Leah
19 Letchford, Adam N.
19 Monaci, Michele
18 Toth, Paolo
15 Fischetti, Matteo
15 Lodi, Andrea
12 Iori, Manuel
11 Clautiaux, François
11 Furini, Fabio
11 Jansen, Klaus
11 Levin, Asaf
10 Cacchiani, Valentina
10 Dósa, György
9 Malaguti, Enrico
9 Martello, Silvano
8 Buchheim, Christoph
8 Pferschy, Ulrich
8 Reinelt, Gerhard
8 Traversi, Emiliano
7 Cornuéjols, Gérard P.
7 Maenhout, Broos
7 Pisinger, David
7 Prokopyev, Oleg Alexan
7 Vanhoucke, Mario
6 Lübbecke, Marco E.
6 Oswald, Marcus
6 Schöbel, Anita
6 Wakabayashi, Yoshiko
6 Woeginger, Gerhard Johannes
5 Barahona, Francisco
5 Carlier, Jacques G.
5 Coniglio, Stefano
5 Dash, Sanjeeb
5 Della Croce, Federico
5 Dell’Amico, Mauro
5 Delorme, Maxence
5 Dias, Zanoni
5 Haouari, Mohamed
5 Jiang, Haitao
5 Kakimura, Naonori
5 Kellerer, Johann
5 Locatelli, Marco
5 Miyazawa, Flavio Keidi
5 Moukrim, Aziz
5 Pessoa, Artur Alves
5 Scheithauer, Guntram
5 Schmidt, Martin
5 van Stee, Rob
5 Weismantel, Robert
4 Anjos, Miguel F.
4 Ashley, Mary V.
4 Avella, Pasquale
4 Bagger, Niels-Christian Fink
4 Békési, József
4 Berger-Wolf, Tanya Y.
4 Boccia, Maurizio
4 Bonami, Pierre
4 Carvalho, Margarida
4 Chaovalitwongse, Wanpracha Art
4 Crawford, Broderick
4 Czibula, Oliver G.
4 D’Ambrosio, Claudia
4 DasGupta, Bhaskar
4 Eriksen, Niklas
4 Galli, Laura
4 Gu, Hanyu
4 Harren, Rolf
4 Irnich, Stefan
4 Joncour, Cédric
4 Kartak, Vadim M.
4 Kleinert, Thomas
4 Liberti, Leo
4 Liers, Frauke
4 Lim, Andrew E. B.
4 Pardalos, Panos M.
4 Paredes, Fernando
4 Pêcher, Arnaud
4 Prädel, Lars
4 Recht, Peter
4 Rizzi, Romeo
4 Salazar-González, Juan-José
4 Scatamacchia, Rosario
4 Seitz, Hanna
4 Serairi, Mehdi
4 Shachnai, Hadas
4 Sørensen, Matias
4 Soto, Ricardo Lorenzo
4 Stidsen, Thomas Riis
4 Uchoa, Eduardo
4 Vasil’ev, Igor L.
4 Zhu, Daming
4 Zinder, Yakov
3 Alves, Cláudio
3 Baïou, Mourad
3 Balogh, János
3 Bergner, Martin
3 Berthold, Timo
3 Billionnet, Alain
3 Burke, Edmund Kieran
...and 1,348 more Authors
all top 5

Cited in 125 Serials

120 European Journal of Operational Research
67 Computers & Operations Research
45 Annals of Operations Research
45 Mathematical Programming. Series A. Series B
37 Discrete Applied Mathematics
35 Theoretical Computer Science
33 Operations Research Letters
28 Discrete Optimization
21 Algorithmica
20 INFORMS Journal on Computing
17 Journal of Combinatorial Optimization
16 Mathematical Programming Computation
15 Journal of Scheduling
15 Optimization Letters
14 Journal of Global Optimization
12 Computational Optimization and Applications
11 Information Processing Letters
10 4OR
9 Operations Research
8 Applied Mathematical Modelling
8 Top
8 Mathematical Problems in Engineering
7 Discrete Mathematics
7 OR Spectrum
7 Journal of Discrete Algorithms
6 Information Sciences
6 SIAM Journal on Optimization
6 International Transactions in Operational Research
6 RAIRO. Operations Research
6 Discrete Mathematics, Algorithms and Applications
5 Journal of Computer and System Sciences
5 Networks
5 CEJOR. Central European Journal of Operations Research
4 Journal of Heuristics
4 Theory of Computing Systems
4 Optimization Methods & Software
4 Mathematical Methods of Operations Research
3 Journal of Optimization Theory and Applications
3 Mathematics of Operations Research
3 Combinatorica
3 Information and Computation
3 Asia-Pacific Journal of Operational Research
3 Optimization and Engineering
3 Networks and Spatial Economics
3 EURO Journal on Computational Optimization
3 Computer Science Review
2 Advances in Applied Probability
2 Artificial Intelligence
2 Bulletin of Mathematical Biology
2 Applied Mathematics and Computation
2 Journal of Computational and Applied Mathematics
2 Naval Research Logistics
2 Advances in Applied Mathematics
2 Graphs and Combinatorics
2 Queueing Systems
2 Japan Journal of Industrial and Applied Mathematics
2 Journal of Mathematical Chemistry
2 Discrete Dynamics in Nature and Society
2 Natural Computing
2 JMMA. Journal of Mathematical Modelling and Algorithms
2 ACM Journal of Experimental Algorithmics
2 Fuzzy Optimization and Decision Making
2 Algorithms
2 SN Operations Research Forum
1 Biological Cybernetics
1 Computers & Mathematics with Applications
1 Journal of Mathematical Biology
1 Mathematical Biosciences
1 Physica A
1 Scandinavian Journal of Statistics
1 Automatica
1 Journal of Combinatorial Theory. Series B
1 Journal of Graph Theory
1 Opsearch
1 SIAM Journal on Control and Optimization
1 European Journal of Combinatorics
1 Mathematical Social Sciences
1 Bulletin of the Korean Mathematical Society
1 International Journal of Production Research
1 Optimization
1 Mathematical and Computer Modelling
1 SIAM Journal on Discrete Mathematics
1 MCSS. Mathematics of Control, Signals, and Systems
1 Journal of Parallel and Distributed Computing
1 Machine Vision and Applications
1 International Journal of Computational Geometry & Applications
1 Computational Geometry
1 International Journal of Foundations of Computer Science
1 Games and Economic Behavior
1 Automation and Remote Control
1 Linear Algebra and its Applications
1 Expositiones Mathematicae
1 Cybernetics and Systems Analysis
1 Journal of Multi-Criteria Decision Analysis
1 Annals of Mathematics and Artificial Intelligence
1 Complexity
1 Discussiones Mathematicae. Graph Theory
1 Constraints
1 Nonlinear Dynamics
1 Soft Computing
...and 25 more Serials

Citations by Year