×

zbMATH — the first resource for mathematics

Caprara, Alberto

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

Publications by Year

Citations contained in zbMATH Open

88 Publications have been cited 1,078 times in 826 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
64
1999
Algorithms for the set covering problem. Zbl 0974.90006
Caprara, Alberto; Toth, Paolo; Fischetti, Matteo
54
2000
\(\{ 0,\frac12\}\)-Chvátal-Gomory cuts. Zbl 0855.90088
Caprara, Alberto; Fischetti, Matteo
48
1996
Approximation algorithms for knapsack problems with cardinality constraints. Zbl 0961.90131
Caprara, Alberto; Kellerer, Hans; Pferschy, Ulrich; Pisinger, David
43
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
35
2002
Sorting permutations by reversals and Eulerian cycle decompositions. Zbl 0916.68074
Caprara, Alberto
31
1999
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
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
20
2003
Lower bounds and algorithms for the 2-dimensional vector packing problem. Zbl 0996.68245
Caprara, Alberto; Toth, Paolo
20
2001
Modeling and solving the crew rostering problem. Zbl 0987.90035
Caprara, Alberto; Toth, Paolo; Vigo, Daniele; Fischetti, Matteo
20
1998
Bilevel knapsack with interdiction constraints. Zbl 1343.90075
Caprara, Alberto; Carvalho, Margarida; Lodi, Andrea; Woeginger, Gerhard J.
19
2016
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
Packing triangles in bounded degree graphs. Zbl 1042.68087
Caprara, Alberto; Rizzi, Romeo
18
2002
On the separation of maximally violated mod-\(k\) cuts. Zbl 0959.90035
Caprara, Alberto; Fischetti, Matteo; Letchford, Adam N.
18
2000
An effective branch-and-bound algorithm for convex quadratic integer programming. Zbl 1254.90121
Buchheim, Christoph; Caprara, Alberto; Lodi, Andrea
16
2012
Bidimensional packing by bilinear programming. Zbl 1169.90428
Caprara, Alberto; Monaci, Michele
16
2009
A column generation approach to train timetabling on a corridor. Zbl 1151.90323
Cacchiani, Valentina; Caprara, Alberto; Toth, Paolo
16
2008
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
Worst-case analysis of the subset sum algorithm for bin packing. Zbl 1060.90061
Caprara, Alberto; Pferschy, Ulrich
16
2004
The multiple subset sum problem. Zbl 1010.90070
Caprara, Alberto; Kellerer, Hans; Pferschy, Ulrich
16
2000
Branch-and-cut algorithms. Zbl 1068.90505
Caprara, Alberto; Fischetti, Matteo
16
1997
Global optimization problems and domain reduction strategies. Zbl 1198.90325
Caprara, Alberto; Locatelli, Marco
15
2010
Constrained 0-1 quadratic programming: basic approaches and extensions. Zbl 1138.90455
Caprara, Alberto
15
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
Models and algorithms for a staff scheduling problem. Zbl 1160.90471
Caprara, Alberto; Monaci, Michele; Toth, Paolo
15
2003
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
Non-cyclic train timetabling and comparability graphs. Zbl 1187.90092
Cacchiani, Valentina; Caprara, Alberto; Toth, Paolo
12
2010
A PTAS for the multiple subset sum problem with different knapsack capacities. Zbl 1014.68225
Caprara, Alberto; Kellerer, Hans; Pferschy, Ulrich
12
2000
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
A new lower bound for curriculum-based course timetabling. Zbl 1348.90245
Cacchiani, V.; Caprara, A.; Roberti, R.; Toth, P.
10
2013
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
A study on the computational complexity of the bilevel knapsack problem. Zbl 1297.90134
Caprara, Alberto; Carvalho, Margarida; Lodi, Andrea; Woeginger, Gerhard J.
9
2014
Bidimensional packing by bilinear programming. Zbl 1119.90357
Caprara, Alberto; Locatelli, Marco; Monaci, Michele
9
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
04. Solution of the train platforming problem. Zbl 1247.90036
Caprara, Alberto; Galli, Laura; Toth, Paolo
8
2007
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
Packing \(d\)-dimensional bins in \(d\) stages. Zbl 1161.90389
Caprara, Alberto
7
2008
Modified subset sum heuristics for bin packing. Zbl 1184.68661
Caprara, Alberto; Pferschy, Ulrich
7
2005
A Lagrangian heuristic for a train-unit assignment problem. Zbl 1293.90035
Cacchiani, Valentina; Caprara, Alberto; Toth, Paolo
6
2013
Optimal linear arrangements using betweenness variables. Zbl 1257.90081
Caprara, Alberto; Oswald, Marcus; Reinelt, Gerhard; Schwarz, Robert; Traversi, Emiliano
6
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
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
Laying out sparse graphs with provably minimum bandwidth. Zbl 1239.90106
Caprara, Alberto; Salazar-González, Juan-José
6
2005
Sorting permutations by reversals through branch-and-price. Zbl 1238.90100
Caprara, Alberto; Lancia, Giuseppe; Ng, See-Kiong
6
2001
Separating lifted odd-hole inequalities to solve the index selection problem. Zbl 0967.90067
Caprara, Alberto; Salazar González, Juan José
6
1999
Robust train routing and online re-scheduling. Zbl 1247.90171
Caprara, Alberto; Galli, Laura; Kroon, Leo; Maróti, Gábor; Toth, Paolo
5
2010
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
Experimental and statistical analysis of sorting by reversals. Zbl 1137.92309
Caprara, Alberto; Lancia, Giuseppe
5
2000
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 integer polytopes with few nonzero vertices. Zbl 1266.90129
Cacchiani, Valentina; Caprara, Alberto; Maróti, Gábor; Toth, Paolo
4
2013
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 the tightness of the alternating-cycle lower bound for sorting by reversals. Zbl 0960.90074
Caprara, Alberto
4
1999
Improving a family of approximation algorithms to edge color multigraphs. Zbl 1339.68313
Caprara, Alberto; Rizzi, Romeo
4
1998
A heuristic algorithm for the set covering problem. Zbl 1415.90097
Caprara, Alberto; Fischetti, Matteo; Toth, Paolo
4
1996
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 branch-and-cut algorithm for multiple sequence alignment. Zbl 1085.90060
Althaus, Ernst; Caprara, Alberto; Lenhof, Hans-Peter; Reinert, Knut
3
2006
On \(d\)-threshold graphs and \(d\)-dimensional bin packing. Zbl 1058.90052
Caprara, Alberto; Lodi, Andrea; Rizzi, Romeo
3
2004
An approximation scheme for the two-stage, two-dimensional bin packing problem. Zbl 1049.90044
Caprara, Alberto; Lodi, Andrea; Monaci, Michele
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
Improved approximation for breakpoint graph decomposition and sorting by reversals. Zbl 0993.05113
Caprara, Alberto; Rizzi, Romeo
3
2002
On bandwidth-2 graphs. Zbl 0994.05130
Caprara, Alberto; Malucelli, Federico; Pretolani, Daniele
3
2002
Theoretical and computational results about optimality-based domain reductions. Zbl 1348.90525
Caprara, Alberto; Locatelli, Marco; Monaci, Michele
2
2016
Models and algorithms for the train unit assignment problem. Zbl 1312.90034
Cacchiani, Valentina; Caprara, Alberto; Toth, Paolo
2
2012
An approximation scheme for the two-stage, two-dimensional knapsack problem. Zbl 1241.90102
Caprara, Alberto; Lodi, Andrea; Monaci, Michele
2
2010
An effective branch-and-bound algorithm for convex quadratic integer programming. Zbl 1285.90025
Buchheim, Christoph; Caprara, Alberto; Lodi, Andrea
2
2010
Solving a real-world train unit assignment problem. Zbl 1247.90032
Cacchiani, Valentina; Caprara, Alberto; Toth, Paolo
2
2007
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
A column-generation based branch-and-bound algorithm for sorting by reversals. Zbl 0976.92005
Caprara, Alberto; Lancia, Giuseppe; Ng, See-Kiong
2
1999
Delay-robust event scheduling. Zbl 1304.90110
Caprara, Alberto; Galli, Laura; Stiller, Sebastian; Toth, Paolo
1
2014
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
Packing cuts in undirected graphs. Zbl 1044.05063
Caprara, Alberto; Panconesi, Alessandro; Rizzi, Romeo
1
2004
Additive bounding, worst-case analysis, and the breakpoint median problem. Zbl 1025.68042
Caprara, Alberto
1
2002
Packing cycles and cuts in undirected graphs. Zbl 1006.68545
Caprara, Alberto; Panconesi, Alessandro; Rizzi, Romeo
1
2001
Approximation schemes for ordered vector packing problems. Zbl 1010.90063
Caprara, Alberto; Kellerer, Hans; Pferschy, Ulrich
1
2001
On the separation of maximally violated mod-\(k\) cuts. Zbl 0955.90094
Caprara, Alberto; Fischetti, Matteo; Letchford, Adam N.
1
1999
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.
19
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.
9
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.
10
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
16
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
Optimal linear arrangements using betweenness variables. Zbl 1257.90081
Caprara, Alberto; Oswald, Marcus; Reinelt, Gerhard; Schwarz, Robert; Traversi, Emiliano
6
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
Global optimization problems and domain reduction strategies. Zbl 1198.90325
Caprara, Alberto; Locatelli, Marco
15
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 approximation scheme for the two-stage, two-dimensional knapsack problem. Zbl 1241.90102
Caprara, Alberto; Lodi, Andrea; Monaci, Michele
2
2010
An effective branch-and-bound algorithm for convex quadratic integer programming. Zbl 1285.90025
Buchheim, Christoph; Caprara, Alberto; Lodi, Andrea
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
8
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
Packing into the smallest square: worst-case analysis of lower bounds. Zbl 1112.90066
Caprara, Alberto; Lodi, Andrea; Martello, Silvano; Monaci, Michele
4
2006
A branch-and-cut algorithm for multiple sequence alignment. Zbl 1085.90060
Althaus, Ernst; Caprara, Alberto; Lenhof, Hans-Peter; Reinert, Knut
3
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
9
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
20
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
35
2002
Packing triangles in bounded degree graphs. Zbl 1042.68087
Caprara, Alberto; Rizzi, Romeo
18
2002
An approximation scheme for the two-stage, two-dimensional bin packing problem. Zbl 1049.90044
Caprara, Alberto; Lodi, Andrea; Monaci, Michele
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
Improved approximation for breakpoint graph decomposition and sorting by reversals. Zbl 0993.05113
Caprara, Alberto; Rizzi, Romeo
3
2002
On bandwidth-2 graphs. Zbl 0994.05130
Caprara, Alberto; Malucelli, Federico; Pretolani, Daniele
3
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
20
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
Packing cycles and cuts in undirected graphs. Zbl 1006.68545
Caprara, Alberto; Panconesi, Alessandro; Rizzi, Romeo
1
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
54
2000
Approximation algorithms for knapsack problems with cardinality constraints. Zbl 0961.90131
Caprara, Alberto; Kellerer, Hans; Pferschy, Ulrich; Pisinger, David
43
2000
On the separation of maximally violated mod-\(k\) cuts. Zbl 0959.90035
Caprara, Alberto; Fischetti, Matteo; Letchford, Adam N.
18
2000
The multiple subset sum problem. Zbl 1010.90070
Caprara, Alberto; Kellerer, Hans; Pferschy, Ulrich
16
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
64
1999
Sorting permutations by reversals and Eulerian cycle decompositions. Zbl 0916.68074
Caprara, Alberto
31
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
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
A column-generation based branch-and-bound algorithm for sorting by reversals. Zbl 0976.92005
Caprara, Alberto; Lancia, Giuseppe; Ng, See-Kiong
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
48
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,456 Authors

27 Caprara, Alberto
24 Epstein, Leah
19 Letchford, Adam N.
19 Monaci, Michele
19 Toth, Paolo
15 Fischetti, Matteo
14 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
9 Pferschy, Ulrich
8 Buchheim, Christoph
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 Kellerer, Johann
6 Lübbecke, Marco E.
6 Oswald, Marcus
6 Schöbel, Anita
6 Wakabayashi, Yoshiko
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 Kakimura, Naonori
5 Miyazawa, Flavio Keidi
5 Moukrim, Aziz
5 Rizzi, Romeo
5 Scheithauer, Guntram
5 van Stee, Rob
5 Vasil’ev, Igor L.
5 Weismantel, Robert
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 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 Jiang, Haitao
4 Joncour, Cédric
4 Kartak, Vadim M.
4 Liberti, Leo
4 Liers, Frauke
4 Lim, Andrew
4 Locatelli, Marco
4 Pardalos, Panos M.
4 Paredes, Fernando
4 Pêcher, Arnaud
4 Prädel, Lars
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 Sun, Xiaoling
4 Woeginger, Gerhard Johannes
4 Zinder, Yakov
3 Alves, Cláudio
3 Anjos, Miguel F.
3 Baïou, Mourad
3 Balogh, János
3 Bergner, Martin
3 Billionnet, Alain
3 Burke, Edmund Kieran
3 Carvalho, Margarida
3 Fang, Shu-Cherng
3 Fekete, Sándor P.
3 Fischer, Anja
3 Fischer, Frank
3 Fomeni, Franklin Djeumou
3 Gatti, Nicola
...and 1,356 more Authors
all top 5

Cited in 122 Serials

123 European Journal of Operational Research
67 Computers & Operations Research
45 Annals of Operations Research
42 Mathematical Programming. Series A. Series B
38 Discrete Applied Mathematics
35 Theoretical Computer Science
33 Operations Research Letters
28 Discrete Optimization
20 Algorithmica
17 INFORMS Journal on Computing
16 Journal of Combinatorial Optimization
16 Mathematical Programming Computation
15 Journal of Scheduling
13 Information Processing Letters
13 Journal of Global Optimization
12 Optimization Letters
11 Computational Optimization and Applications
9 4OR
8 Applied Mathematical Modelling
8 Top
8 Mathematical Problems in Engineering
7 Discrete Mathematics
7 Operations Research
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 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 Theory of Computing Systems
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
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 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
1 Journal of Shanghai University
1 Wuhan University Journal of Natural Sciences (WUJNS)
...and 22 more Serials

Citations by Year