×

zbMATH — the first resource for mathematics

Fischetti, Matteo

Compute Distance To:
Author ID: fischetti.matteo Recent zbMATH articles by "Fischetti, Matteo"
Published as: Fischetti, M.; Fischetti, Matteo
Documents Indexed: 120 Publications since 1986, including 1 Book

Publications by Year

Citations contained in zbMATH Open

116 Publications have been cited 2,198 times in 1,474 Documents Cited by Year
Local branching. Zbl 1060.90056
Fischetti, Matteo; Lodi, Andrea
214
2003
The feasibility pump. Zbl 1077.90039
Fischetti, Matteo; Glover, Fred; Lodi, Andrea
88
2005
Combinatorial Benders’ cuts for mixed-integer linear programming. Zbl 1167.90601
Codato, Gianni; Fischetti, Matteo
84
2006
A branch-and-cut algorithm for the symmetric generalized traveling salesman problem. Zbl 0893.90164
Fischetti, Matteo; Salazar González, Juan José; Toth, Paolo
82
1997
A heuristic method for the set covering problem. Zbl 0976.90086
Caprara, Alberto; Fischetti, Matteo; Toth, Paolo
70
1999
Solving the orienteering problem through branch-and-cut. Zbl 1034.90523
Fischetti, Matteo; Salazar González, Juan José; Toth, Paolo
62
1998
Algorithms for the set covering problem. Zbl 0974.90006
Caprara, Alberto; Toth, Paolo; Fischetti, Matteo
54
2000
An algorithmic framework for the exact solution of the prize-collecting Steiner tree problem. Zbl 1085.90061
Ljubić, Ivana; Weiskircher, René; Pferschy, Ulrich; Klau, Gunnar W.; Mutzel, Petra; Fischetti, Matteo
53
2006
\(\{ 0,\frac12\}\)-Chvátal-Gomory cuts. Zbl 0855.90088
Caprara, Alberto; Fischetti, Matteo
48
1996
Optimizing over the first Chvátal closure. Zbl 1192.90125
Fischetti, Matteo; Lodi, Andrea
45
2007
Solving the asymmetric travelling salesman problem with time windows by branch-and-cut. Zbl 1039.90056
Ascheuer, Norbert; Fischetti, Matteo; Grötschel, Martin
42
2001
The delivery man problem and cumulative matroids. Zbl 0791.90062
Fischetti, Matteo; Laporte, Gilbert; Martello, Silvano
41
1993
A feasibility pump heuristic for general mixed-integer problems. Zbl 1169.90415
Bertacco, Livio; Fischetti, Matteo; Lodi, Andrea
40
2007
The precedence-constrained asymmetric traveling salesman polytope. Zbl 0835.90109
Balas, Egon; Fischetti, Matteo; Pulleyblank, William R.
39
1995
A note on the selection of Benders’ cuts. Zbl 1198.90302
Fischetti, Matteo; Salvagnin, Domenico; Zanette, Arrigo
37
2010
Light robustness. Zbl 1266.90196
Fischetti, Matteo; Monaci, Michele
36
2009
Modeling and solving the train timetabling problem. Zbl 1163.90482
Caprara, Alberto; Fischetti, Matteo; Toth, Paolo
35
2002
Feasibility pump 2.0. Zbl 1180.90208
Fischetti, Matteo; Salvagnin, Domenico
33
2009
A polyhedral study of the asymmetric traveling salesman problem with time windows. Zbl 0972.90085
Ascheuer, Norbert; Fischetti, Matteo; Grötschel, Martin
32
2000
Weighted \(k\)-cardinality trees: Complexity and polyhedral structure. Zbl 0809.90124
Fischetti, Matteo; Hamacher, Horst W.; Jørnsten, Kurt O.; Maffioli, Francesco
31
1994
An additive bounding procedure for combinatorial optimization problems. Zbl 0676.90049
Fischetti, Matteo; Toth, Paolo
29
1989
A branch-and-bound algorithm for the capacitated vehicle routing problem on directed graphs. Zbl 0815.90065
Fischetti, Matteo; Toth, Paolo; Vigo, Daniele
28
1994
A branch and bound algorithm for the multiple depot vehicle scheduling problem. Zbl 0672.90073
Carpaneto, G.; Dell’Amico, M.; Fischetti, M.; Toth, P.
27
1989
Thinning out Steiner trees: a node-based model for uniform edge costs. Zbl 1387.90132
Fischetti, Matteo; Leitner, Markus; Ljubić, Ivana; Luipersbeck, Martin; Monaci, Michele; Resch, Max; Salvagnin, Domenico; Sinnl, Markus
26
2017
A new ILP-based refinement heuristic for vehicle routing problems. Zbl 1085.90011
De Franceschi, Roberto; Fischetti, Matteo; Toth, Paolo
26
2006
A polyhedral approach to the asymmetric traveling salesman problem. Zbl 0902.90159
Fischetti, Matteo; Toth, Paolo
26
1997
The symmetric generalized traveling salesman polytope. Zbl 0856.90116
Fischetti, Matteo; Salazar González, Juan José; Toth, Paolo
26
1995
Cutting plane versus compact formulations for uncertain (integer) linear programs. Zbl 1275.90046
Fischetti, Matteo; Monaci, Michele
25
2012
Algorithms for railway crew management. Zbl 0887.90056
Caprara, Alberto; Fischetti, Matteo; Toth, Paolo; Vigo, Daniele; Guida, Pier Luigi
25
1997
Benders decomposition without separability: a computational study for capacitated facility location problems. Zbl 1346.90490
Fischetti, Matteo; Ljubić, Ivana; Sinnl, Markus
24
2016
An additive bounding procedure for the asymmetric travelling salesman problem. Zbl 0773.90082
Fischetti, Matteo; Toth, Paolo
24
1992
Facets of the asymmetric traveling salesman polytope. Zbl 0742.90079
Fischetti, Matteo
24
1991
The fixed job schedule problem with working-time constraints. Zbl 0672.90074
Fischetti, Matteo; Martello, Silvano; Toth, Paolo
23
1989
The fixed job schedule problem with spread-time constraints. Zbl 0638.90055
Fischetti, Matteo; Martello, Silvano; Toth, Paolo
23
1987
Exact algorithms for minimum routing cost trees. Zbl 1027.90103
Fischetti, Matteo; Lancia, Giuseppe; Serafini, Paolo
22
2002
An efficient algorithm for the min-sum arborescence problem on complete digraphs. Zbl 0789.90082
Fischetti, Matteo; Toth, Paolo
22
1993
The generalized traveling salesman and orienteering problems. Zbl 1113.90352
Fischetti, Matteo; Salazar-González, Juan-José; Toth, Paolo
20
2002
Modeling and solving the crew rostering problem. Zbl 0987.90035
Caprara, Alberto; Toth, Paolo; Vigo, Daniele; Fischetti, Matteo
20
1998
An additive approach for the optimal solution of the prize-collecting travelling salesman problem. Zbl 0686.90029
Fischetti, Matteo; Toth, Paolo
20
1988
A new general-purpose algorithm for mixed-integer bilevel linear programs. Zbl 1386.90085
Fischetti, Matteo; Ljubić, Ivana; Monaci, Michele; Sinnl, Markus
19
2017
Exploiting erraticism in search. Zbl 1291.90148
Fischetti, Matteo; Monaci, Michele
19
2014
A lifting procedure for asymmetric traveling salesman polytope and a large new class of facets. Zbl 0780.90100
Balas, Egon; Fischetti, Matteo
19
1993
Proximity search for 0–1 mixed-integer convex programming. Zbl 1360.90173
Fischetti, Matteo; Monaci, Michele
18
2014
Projected Chvátal-Gomory cuts for mixed integer linear programs. Zbl 1135.90031
Bonami, Pierre; Cornuéjols, Gérard; Dash, Sanjeeb; Fischetti, Matteo; Lodi, Andrea
18
2008
On the separation of maximally violated mod-\(k\) cuts. Zbl 0959.90035
Caprara, Alberto; Fischetti, Matteo; Letchford, Adam N.
18
2000
A local branching heuristic for mixed-integer programs with 2-level variables, with an application to a telecommunication network design problem. Zbl 1055.90054
Fischetti, Matteo; Polo, Carlo; Scantamburlo, Massimo
17
2004
Branch-and-cut algorithms. Zbl 1068.90505
Caprara, Alberto; Fischetti, Matteo
16
1997
Approximation algorithms for fixed job schedule problems. Zbl 0764.90044
Fischetti, Matteo; Martello, Silvano; Toth, Paolo
16
1992
On handling indicator constraints in mixed integer programming. Zbl 1357.90094
Belotti, Pietro; Bonami, Pierre; Fischetti, Matteo; Lodi, Andrea; Monaci, Michele; Nogales-Gómez, Amaya; Salvagnin, Domenico
15
2016
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
Boosting the feasibility pump. Zbl 1323.65065
Boland, Natashia; Eberhard, Andrew; Engineer, Faramroze; Fischetti, Matteo; Savelsbergh, Martin; Tsoukalas, Angelos
14
2014
On the separation of disjunctive cuts. Zbl 1218.90125
Fischetti, Matteo; Lodi, Andrea; Tramontani, Andrea
14
2011
Heuristic algorithms for the multiple depot vehicle scheduling problem. Zbl 0795.90015
Dell’Amico, Mauro; Fischetti, Matteo; Toth, Paolo
14
1993
Lexicography and degeneracy: Can a pure cutting plane algorithm work? Zbl 1229.90101
Zanette, Arrigo; Fischetti, Matteo; Balas, Egon
12
2011
Mixed-integer programming models for nesting problems. Zbl 1172.90495
Fischetti, Matteo; Luzzi, Ivan
12
2009
Three ideas for the quadratic assignment problem. Zbl 1260.90117
Fischetti, Matteo; Monaci, Michele; Salvagnin, Domenico
11
2012
An in-out approach to disjunctive optimization. Zbl 1285.90018
Fischetti, Matteo; Salvagnin, Domenico
11
2010
Repairing MIP infeasibility through local branching. Zbl 1278.90273
Fischetti, Matteo; Lodi, Andrea
11
2008
Exact methods for the asymmetric traveling salesman problem. Zbl 1113.90351
Fischetti, Matteo; Lodi, Andrea; Toth, Paolo
11
2002
Intersection cuts for bilevel optimization. Zbl 1419.90076
Fischetti, Matteo; Ljubić, Ivana; Monaci, Michele; Sinnl, Markus
10
2016
The linear ordering problem with cumulative costs. Zbl 1146.90497
Bertacco, Livio; Brunetta, Lorenzo; Fischetti, Matteo
10
2008
Frequency assignment in mobile radio systems using branch-and-cut techniques. Zbl 0961.90051
Fischetti, Matteo; Lepschy, Chiara; Minerva, Giuseppe; Romanin-Jacur, Giorgio; Toto, Ema
10
2000
A relax-and-cut framework for Gomory mixed-integer cuts. Zbl 1257.90057
Fischetti, Matteo; Salvagnin, Domenico
9
2011
Polyhedral theory for the asymmetric traveling salesman problem. Zbl 1113.90349
Balas, Egon; Fischetti, Matteo
9
2002
Solving the cell suppression problem on tabular data with linear constraints. Zbl 1232.90308
Fischetti, Matteo; Salazar, Juan José
9
2001
Models and algorithms for the 2-dimensional cell suppression problem in statistical disclosure control. Zbl 0971.90053
Fischetti, Matteo; Salazar, Juan José
9
1999
Facets of two Steiner arborescence polyhedra. Zbl 0744.90090
Fischetti, Matteo
9
1991
On the use of intersection cuts for bilevel optimization. Zbl 1406.90082
Fischetti, Matteo; Ljubić, Ivana; Monaci, Michele; Sinnl, Markus
8
2018
Improving branch-and-cut performance by random sampling. Zbl 1334.90079
Fischetti, Matteo; Lodi, Andrea; Monaci, Michele; Salvagnin, Domenico; Tramontani, Andrea
8
2016
Mixed-integer cuts from cyclic groups. Zbl 1278.90274
Fischetti, Matteo; Saturni, Cristiano
8
2007
Optimizing over the first Chvàtal closure. Zbl 1119.90329
Fischetti, Matteo; Lodi, Andrea
8
2005
Combinatorial Benders’ cuts. Zbl 1092.90529
Codato, Gianni; Fischetti, Matteo
8
2004
Lifted cycle inequalities for the asymmetric traveling salesman problem. Zbl 0977.90040
Balas, Egon; Fischetti, Matteo
8
1999
On the monotonization of polyhedra. Zbl 0890.90153
Balas, Egon; Fischetti, Matteo
8
1997
The fixed-outdegree 1-arborescence polytope. Zbl 0770.90072
Balas, Egon; Fischetti, Matteo
8
1992
New lower bounds for the symmetric travelling salesman problem. Zbl 0682.90093
Carpaneto, G.; Fischetti, M.; Toth, P.
8
1989
A new dominance procedure for combinatorial optimization problems. Zbl 0655.90064
Fischetti, Matteo; Toth, Paolo
8
1988
Crew scheduling for Netherlands Railways ”Destination: Customers”. Zbl 0989.90516
Kroon, Leo; Fischetti, Matteo
7
2001
A polyhedral approach to an integer multicommodity flow problem. Zbl 0944.90008
Brunetta, Lorenzo; Conforti, Michele; Fischetti, Matteo
7
2000
Clique tree inequalities define facets of the asymmetric traveling salesman polytope. Zbl 0819.90121
Fischetti, Matteo
7
1995
Orbital shrinking. Zbl 1370.90209
Fischetti, Matteo; Liberti, Leo
6
2012
Backdoor branching. Zbl 1341.90091
Fischetti, Matteo; Monaci, Michele
6
2011
How tight is the corner relaxation? Zbl 1151.90030
Fischetti, Matteo; Monaci, Michele
6
2008
A polyhedral approach to simplified crew scheduling and vehicle scheduling problems. Zbl 1232.90210
Fischetti, Matteo; Lodi, Andrea; Martello, Silvano; Toth, Paolo
6
2001
Worst-case analysis of the differencing method for the partition problem. Zbl 0609.90094
Fischetti, Matteo; Martello, Silvano
6
1987
A dynamic reformulation heuristic for generalized interdiction problems. Zbl 1403.90524
Fischetti, Matteo; Monaci, Michele; Sinnl, Markus
5
2018
Pruning moves. Zbl 1243.90136
Fischetti, Matteo; Salvagnin, Domenico
5
2010
On the knapsack closure of 0-1 integer linear programs. Zbl 1274.90240
Fischetti, Matteo; Lodi, Andrea
4
2010
A heuristic algorithm for the set covering problem. Zbl 1415.90097
Caprara, Alberto; Fischetti, Matteo; Toth, Paolo
4
1996
Interdiction games and monotonicity, with application to knapsack problems. Zbl 07281718
Fischetti, Matteo; Ljubić, Ivana; Monaci, Michele; Sinnl, Markus
3
2019
Deep neural networks and mixed integer linear optimization. Zbl 1402.90096
Fischetti, Matteo; Jo, Jason
3
2018
Least cost influence propagation in (social) networks. Zbl 1391.90110
Fischetti, Matteo; Kahr, Michael; Leitner, Markus; Monaci, Michele; Ruthmair, Mario
3
2018
MIP-and-refine matheuristic for smart grid energy management. Zbl 1309.90064
Fischetti, Matteo; Sartor, Giorgio; Zanette, Arrigo
3
2015
Branching on nonchimerical fractionalities. Zbl 1245.90068
Fischetti, Matteo; Monaci, Michele
3
2012
New facets of the STS polytope generated from known facets of the ATS polytope. Zbl 1110.90081
Balas, Egon; Carr, Robert; Fischetti, Matteo; Simonetti, Neil
3
2006
Optimisation of the interconnecting network of a UMTS radio mobile telephone system. Zbl 1037.90501
Fischetti, Matteo; Jacur, Giorgio Romanin; González, Juan José Salazar
3
2003
Mixed-integer linear programming heuristics for the prepack optimization problem. Zbl 1387.90157
Fischetti, Matteo; Monaci, Michele; Salvagnin, Domenico
2
2016
Fast training of support vector machines with Gaussian kernel. Zbl 1387.68197
Fischetti, Matteo
2
2016
Can pure cutting plane algorithms work? Zbl 1143.90398
Zanette, Arrigo; Fischetti, Matteo; Balas, Egon
2
2008
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 branch-and-cut algorithm for mixed-integer bilinear programming. Zbl 1430.90431
Fischetti, Matteo; Monaci, Michele
1
2020
Interdiction games and monotonicity, with application to knapsack problems. Zbl 07281718
Fischetti, Matteo; Ljubić, Ivana; Monaci, Michele; Sinnl, Markus
3
2019
On the use of intersection cuts for bilevel optimization. Zbl 1406.90082
Fischetti, Matteo; Ljubić, Ivana; Monaci, Michele; Sinnl, Markus
8
2018
A dynamic reformulation heuristic for generalized interdiction problems. Zbl 1403.90524
Fischetti, Matteo; Monaci, Michele; Sinnl, Markus
5
2018
Deep neural networks and mixed integer linear optimization. Zbl 1402.90096
Fischetti, Matteo; Jo, Jason
3
2018
Least cost influence propagation in (social) networks. Zbl 1391.90110
Fischetti, Matteo; Kahr, Michael; Leitner, Markus; Monaci, Michele; Ruthmair, Mario
3
2018
Chasing first queens by integer programming. Zbl 06982394
Fischetti, Matteo; Salvagnin, Domenico
1
2018
Thinning out Steiner trees: a node-based model for uniform edge costs. Zbl 1387.90132
Fischetti, Matteo; Leitner, Markus; Ljubić, Ivana; Luipersbeck, Martin; Monaci, Michele; Resch, Max; Salvagnin, Domenico; Sinnl, Markus
26
2017
A new general-purpose algorithm for mixed-integer bilevel linear programs. Zbl 1386.90085
Fischetti, Matteo; Ljubić, Ivana; Monaci, Michele; Sinnl, Markus
19
2017
Orbital shrinking: theory and applications. Zbl 1406.90081
Fischetti, Matteo; Liberti, Leo; Salvagnin, Domenico; Walsh, Toby
1
2017
Using a general-purpose mixed-integer linear programming solver for the practical solution of real-time train rescheduling. Zbl 1380.90115
Fischetti, Matteo; Monaci, Michele
1
2017
Comments on: “On learning and branching: a survey”. Zbl 1372.90117
Fischetti, Matteo
1
2017
Benders decomposition without separability: a computational study for capacitated facility location problems. Zbl 1346.90490
Fischetti, Matteo; Ljubić, Ivana; Sinnl, Markus
24
2016
On handling indicator constraints in mixed integer programming. Zbl 1357.90094
Belotti, Pietro; Bonami, Pierre; Fischetti, Matteo; Lodi, Andrea; Monaci, Michele; Nogales-Gómez, Amaya; Salvagnin, Domenico
15
2016
Intersection cuts for bilevel optimization. Zbl 1419.90076
Fischetti, Matteo; Ljubić, Ivana; Monaci, Michele; Sinnl, Markus
10
2016
Improving branch-and-cut performance by random sampling. Zbl 1334.90079
Fischetti, Matteo; Lodi, Andrea; Monaci, Michele; Salvagnin, Domenico; Tramontani, Andrea
8
2016
Mixed-integer linear programming heuristics for the prepack optimization problem. Zbl 1387.90157
Fischetti, Matteo; Monaci, Michele; Salvagnin, Domenico
2
2016
Fast training of support vector machines with Gaussian kernel. Zbl 1387.68197
Fischetti, Matteo
2
2016
MIP-and-refine matheuristic for smart grid energy management. Zbl 1309.90064
Fischetti, Matteo; Sartor, Giorgio; Zanette, Arrigo
3
2015
Exploiting erraticism in search. Zbl 1291.90148
Fischetti, Matteo; Monaci, Michele
19
2014
Proximity search for 0–1 mixed-integer convex programming. Zbl 1360.90173
Fischetti, Matteo; Monaci, Michele
18
2014
Boosting the feasibility pump. Zbl 1323.65065
Boland, Natashia; Eberhard, Andrew; Engineer, Faramroze; Fischetti, Matteo; Savelsbergh, Martin; Tsoukalas, Angelos
14
2014
Cutting plane versus compact formulations for uncertain (integer) linear programs. Zbl 1275.90046
Fischetti, Matteo; Monaci, Michele
25
2012
Three ideas for the quadratic assignment problem. Zbl 1260.90117
Fischetti, Matteo; Monaci, Michele; Salvagnin, Domenico
11
2012
Orbital shrinking. Zbl 1370.90209
Fischetti, Matteo; Liberti, Leo
6
2012
Branching on nonchimerical fractionalities. Zbl 1245.90068
Fischetti, Matteo; Monaci, Michele
3
2012
A hard integer program made easy by lexicography. Zbl 1254.90120
Balas, Egon; Fischetti, Matteo; Zanette, Arrigo
1
2012
On the separation of disjunctive cuts. Zbl 1218.90125
Fischetti, Matteo; Lodi, Andrea; Tramontani, Andrea
14
2011
Lexicography and degeneracy: Can a pure cutting plane algorithm work? Zbl 1229.90101
Zanette, Arrigo; Fischetti, Matteo; Balas, Egon
12
2011
A relax-and-cut framework for Gomory mixed-integer cuts. Zbl 1257.90057
Fischetti, Matteo; Salvagnin, Domenico
9
2011
Backdoor branching. Zbl 1341.90091
Fischetti, Matteo; Monaci, Michele
6
2011
A note on the selection of Benders’ cuts. Zbl 1198.90302
Fischetti, Matteo; Salvagnin, Domenico; Zanette, Arrigo
37
2010
An in-out approach to disjunctive optimization. Zbl 1285.90018
Fischetti, Matteo; Salvagnin, Domenico
11
2010
Pruning moves. Zbl 1243.90136
Fischetti, Matteo; Salvagnin, Domenico
5
2010
On the knapsack closure of 0-1 integer linear programs. Zbl 1274.90240
Fischetti, Matteo; Lodi, Andrea
4
2010
On the enumerative nature of Gomory’s dual cutting plane method. Zbl 1201.90135
Balas, Egon; Fischetti, Matteo; Zanette, Arrigo
1
2010
A relax-and-cut framework for Gomory’s mixed-integer cuts. Zbl 1285.90017
Fischetti, Matteo; Salvagnin, Domenico
1
2010
Light robustness. Zbl 1266.90196
Fischetti, Matteo; Monaci, Michele
36
2009
Feasibility pump 2.0. Zbl 1180.90208
Fischetti, Matteo; Salvagnin, Domenico
33
2009
Mixed-integer programming models for nesting problems. Zbl 1172.90495
Fischetti, Matteo; Luzzi, Ivan
12
2009
Projected Chvátal-Gomory cuts for mixed integer linear programs. Zbl 1135.90031
Bonami, Pierre; Cornuéjols, Gérard; Dash, Sanjeeb; Fischetti, Matteo; Lodi, Andrea
18
2008
Repairing MIP infeasibility through local branching. Zbl 1278.90273
Fischetti, Matteo; Lodi, Andrea
11
2008
The linear ordering problem with cumulative costs. Zbl 1146.90497
Bertacco, Livio; Brunetta, Lorenzo; Fischetti, Matteo
10
2008
How tight is the corner relaxation? Zbl 1151.90030
Fischetti, Matteo; Monaci, Michele
6
2008
Can pure cutting plane algorithms work? Zbl 1143.90398
Zanette, Arrigo; Fischetti, Matteo; Balas, Egon
2
2008
Optimizing over the first Chvátal closure. Zbl 1192.90125
Fischetti, Matteo; Lodi, Andrea
45
2007
A feasibility pump heuristic for general mixed-integer problems. Zbl 1169.90415
Bertacco, Livio; Fischetti, Matteo; Lodi, Andrea
40
2007
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
Mixed-integer cuts from cyclic groups. Zbl 1278.90274
Fischetti, Matteo; Saturni, Cristiano
8
2007
Fast approaches to robust railway timetabling. Zbl 1247.90043
Fischetti, Matteo; Zanette, Arrigo; Salvagnin, Domenico
1
2007
Combinatorial Benders’ cuts for mixed-integer linear programming. Zbl 1167.90601
Codato, Gianni; Fischetti, Matteo
84
2006
An algorithmic framework for the exact solution of the prize-collecting Steiner tree problem. Zbl 1085.90061
Ljubić, Ivana; Weiskircher, René; Pferschy, Ulrich; Klau, Gunnar W.; Mutzel, Petra; Fischetti, Matteo
53
2006
A new ILP-based refinement heuristic for vehicle routing problems. Zbl 1085.90011
De Franceschi, Roberto; Fischetti, Matteo; Toth, Paolo
26
2006
New facets of the STS polytope generated from known facets of the ATS polytope. Zbl 1110.90081
Balas, Egon; Carr, Robert; Fischetti, Matteo; Simonetti, Neil
3
2006
The feasibility pump. Zbl 1077.90039
Fischetti, Matteo; Glover, Fred; Lodi, Andrea
88
2005
Optimizing over the first Chvàtal closure. Zbl 1119.90329
Fischetti, Matteo; Lodi, Andrea
8
2005
Mixed-integer cuts from cyclic groups. Zbl 1119.90334
Fischetti, Matteo; Saturni, Cristiano
1
2005
A local branching heuristic for mixed-integer programs with 2-level variables, with an application to a telecommunication network design problem. Zbl 1055.90054
Fischetti, Matteo; Polo, Carlo; Scantamburlo, Massimo
17
2004
Combinatorial Benders’ cuts. Zbl 1092.90529
Codato, Gianni; Fischetti, Matteo
8
2004
Local branching. Zbl 1060.90056
Fischetti, Matteo; Lodi, Andrea
214
2003
Optimisation of the interconnecting network of a UMTS radio mobile telephone system. Zbl 1037.90501
Fischetti, Matteo; Jacur, Giorgio Romanin; González, Juan José Salazar
3
2003
Solving real-world ATSP instances by branch-and-cut. Zbl 1024.90056
Fischetti, Matteo; Lodi, Andrea; Toth, Paolo
1
2003
Modeling and solving the train timetabling problem. Zbl 1163.90482
Caprara, Alberto; Fischetti, Matteo; Toth, Paolo
35
2002
Exact algorithms for minimum routing cost trees. Zbl 1027.90103
Fischetti, Matteo; Lancia, Giuseppe; Serafini, Paolo
22
2002
The generalized traveling salesman and orienteering problems. Zbl 1113.90352
Fischetti, Matteo; Salazar-González, Juan-José; Toth, Paolo
20
2002
Exact methods for the asymmetric traveling salesman problem. Zbl 1113.90351
Fischetti, Matteo; Lodi, Andrea; Toth, Paolo
11
2002
Polyhedral theory for the asymmetric traveling salesman problem. Zbl 1113.90349
Balas, Egon; Fischetti, Matteo
9
2002
Solving the asymmetric travelling salesman problem with time windows by branch-and-cut. Zbl 1039.90056
Ascheuer, Norbert; Fischetti, Matteo; Grötschel, Martin
42
2001
Solving the cell suppression problem on tabular data with linear constraints. Zbl 1232.90308
Fischetti, Matteo; Salazar, Juan José
9
2001
Crew scheduling for Netherlands Railways ”Destination: Customers”. Zbl 0989.90516
Kroon, Leo; Fischetti, Matteo
7
2001
A polyhedral approach to simplified crew scheduling and vehicle scheduling problems. Zbl 1232.90210
Fischetti, Matteo; Lodi, Andrea; Martello, Silvano; Toth, Paolo
6
2001
Algorithms for the set covering problem. Zbl 0974.90006
Caprara, Alberto; Toth, Paolo; Fischetti, Matteo
54
2000
A polyhedral study of the asymmetric traveling salesman problem with time windows. Zbl 0972.90085
Ascheuer, Norbert; Fischetti, Matteo; Grötschel, Martin
32
2000
On the separation of maximally violated mod-\(k\) cuts. Zbl 0959.90035
Caprara, Alberto; Fischetti, Matteo; Letchford, Adam N.
18
2000
Frequency assignment in mobile radio systems using branch-and-cut techniques. Zbl 0961.90051
Fischetti, Matteo; Lepschy, Chiara; Minerva, Giuseppe; Romanin-Jacur, Giorgio; Toto, Ema
10
2000
A polyhedral approach to an integer multicommodity flow problem. Zbl 0944.90008
Brunetta, Lorenzo; Conforti, Michele; Fischetti, Matteo
7
2000
A heuristic method for the set covering problem. Zbl 0976.90086
Caprara, Alberto; Fischetti, Matteo; Toth, Paolo
70
1999
Models and algorithms for the 2-dimensional cell suppression problem in statistical disclosure control. Zbl 0971.90053
Fischetti, Matteo; Salazar, Juan José
9
1999
Lifted cycle inequalities for the asymmetric traveling salesman problem. Zbl 0977.90040
Balas, Egon; Fischetti, Matteo
8
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
Solving the orienteering problem through branch-and-cut. Zbl 1034.90523
Fischetti, Matteo; Salazar González, Juan José; Toth, Paolo
62
1998
Modeling and solving the crew rostering problem. Zbl 0987.90035
Caprara, Alberto; Toth, Paolo; Vigo, Daniele; Fischetti, Matteo
20
1998
A branch-and-cut algorithm for the symmetric generalized traveling salesman problem. Zbl 0893.90164
Fischetti, Matteo; Salazar González, Juan José; Toth, Paolo
82
1997
A polyhedral approach to the asymmetric traveling salesman problem. Zbl 0902.90159
Fischetti, Matteo; Toth, Paolo
26
1997
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
On the monotonization of polyhedra. Zbl 0890.90153
Balas, Egon; Fischetti, Matteo
8
1997
A branch-and-cut algorithm for the resource-constrained minimum-weight arborescence problem. Zbl 0881.90119
Fischetti, Matteo; Vigo, Daniele
2
1997
\(\{ 0,\frac12\}\)-Chvátal-Gomory cuts. Zbl 0855.90088
Caprara, Alberto; Fischetti, Matteo
48
1996
A heuristic algorithm for the set covering problem. Zbl 1415.90097
Caprara, Alberto; Fischetti, Matteo; Toth, Paolo
4
1996
The precedence-constrained asymmetric traveling salesman polytope. Zbl 0835.90109
Balas, Egon; Fischetti, Matteo; Pulleyblank, William R.
39
1995
The symmetric generalized traveling salesman polytope. Zbl 0856.90116
Fischetti, Matteo; Salazar González, Juan José; Toth, Paolo
26
1995
Clique tree inequalities define facets of the asymmetric traveling salesman polytope. Zbl 0819.90121
Fischetti, Matteo
7
1995
Weighted \(k\)-cardinality trees: Complexity and polyhedral structure. Zbl 0809.90124
Fischetti, Matteo; Hamacher, Horst W.; Jørnsten, Kurt O.; Maffioli, Francesco
31
1994
A branch-and-bound algorithm for the capacitated vehicle routing problem on directed graphs. Zbl 0815.90065
Fischetti, Matteo; Toth, Paolo; Vigo, Daniele
28
1994
The delivery man problem and cumulative matroids. Zbl 0791.90062
Fischetti, Matteo; Laporte, Gilbert; Martello, Silvano
41
1993
An efficient algorithm for the min-sum arborescence problem on complete digraphs. Zbl 0789.90082
Fischetti, Matteo; Toth, Paolo
22
1993
A lifting procedure for asymmetric traveling salesman polytope and a large new class of facets. Zbl 0780.90100
Balas, Egon; Fischetti, Matteo
19
1993
Heuristic algorithms for the multiple depot vehicle scheduling problem. Zbl 0795.90015
Dell’Amico, Mauro; Fischetti, Matteo; Toth, Paolo
14
1993
...and 16 more Documents
all top 5

Cited by 2,343 Authors

47 Fischetti, Matteo
34 Laporte, Gilbert
30 Toth, Paolo
28 Ljubić, Ivana
28 Lodi, Andrea
25 Salazar-González, Juan-José
22 Cordeau, Jean-François
21 Gouveia, Luis
20 Monaci, Michele
20 Sinnl, Markus
18 Letchford, Adam N.
17 Leitner, Markus
17 Schöbel, Anita
15 Gendreau, Michel
14 Balas, Egon
13 Álvarez-Miranda, Eduardo
13 Berthold, Timo
12 Cornuéjols, Gérard P.
12 Hanafi, Saïd
12 Salvagnin, Domenico
11 Mladenović, Nenad
10 Cacchiani, Valentina
10 Coelho, Leandro C.
10 Dash, Sanjeeb
10 Uchoa, Eduardo
9 Bonami, Pierre
9 Caprara, Alberto
9 Crainic, Teodor Gabriel
9 Dey, Santanu S.
9 Ernst, Andreas T.
9 Iori, Manuel
9 Labbé, Martine V.
9 Liberti, Leo
9 Nemhauser, George L.
9 Pessoa, Artur Alves
9 Prins, Christian
9 Sherali, Hanif D.
9 Speranza, Maria Grazia
8 Avella, Pasquale
8 Baldacci, Roberto
8 Boccia, Maurizio
8 Della Croce, Federico
8 Desaulniers, Guy
8 Günlük, Oktay
8 Haouari, Mohamed
8 Jans, Raf
8 Pardalos, Panos M.
8 Raidl, Günther R.
8 Ruthmair, Mario
8 Salles da Cunha, Alexandre
8 Vigo, Daniele
8 Voß, Stefan
8 Wolsey, Laurence Alexander
7 Archetti, Claudia
7 Frangioni, Antonio
7 Fukasawa, Ricardo
7 Furini, Fabio
7 Gendron, Bernard
7 Ghiani, Gianpaolo
7 Koster, Arie M. C. A.
7 Lucena, Abilio
7 Luipersbeck, Martin
7 Naji Azimi, Zahra
7 Salari, Majid
7 Santos, Haroldo Gambini
7 Semet, Frédéric
7 Simonetti, Luidi G.
7 Tramontani, Andrea
7 Vansteenwegen, Pieter
7 Wolfler Calvo, Roberto
6 Blum, Christian
6 Boland, Natashia L.
6 Bruglieri, Maurizio
6 Castro, Jordi
6 Goerigk, Marc
6 Irnich, Stefan
6 Luedtke, James R.
6 Mateus, Geraldo Robson
6 Miranda-Bront, Juan José
6 Montemanni, Roberto
6 Nannicini, Giacomo
6 Naoum-Sawaya, Joe
6 Pang, Jong-Shi
6 Pereira, Jordi
6 Riera-Ledesma, Jorge
6 Rodríguez-Martín, Inmaculada
6 Savelsbergh, Martin W. P.
6 Smith, J. Cole
6 Soumis, François
6 Urošević, Dragan
6 Van Ackooij, Wim
6 Vasil’ev, Igor L.
5 Ahmed, Shabbir
5 Barahona, Francisco
5 Bard, Jonathan F.
5 Bektas, Tolga
5 Beraldi, Patrizia
5 Carrabs, Francesco
5 Contreras, Iván A.
5 de Souza, Cid Carvalho
...and 2,243 more Authors
all top 5

Cited in 110 Serials

358 European Journal of Operational Research
217 Computers & Operations Research
88 Mathematical Programming. Series A. Series B
62 Annals of Operations Research
60 Discrete Applied Mathematics
45 Operations Research Letters
42 Discrete Optimization
39 INFORMS Journal on Computing
38 Mathematical Programming Computation
35 Networks
26 Computational Optimization and Applications
25 EURO Journal on Computational Optimization
23 Journal of Global Optimization
23 Optimization Letters
19 Journal of Heuristics
18 OR Spectrum
15 International Transactions in Operational Research
15 Journal of Combinatorial Optimization
15 Journal of Scheduling
15 4OR
13 Top
12 Operations Research
12 SIAM Journal on Optimization
9 Applied Mathematical Modelling
8 Information Sciences
8 Networks and Spatial Economics
7 Mathematical Problems in Engineering
7 Optimization Methods & Software
7 RAIRO. Operations Research
6 Algorithmica
6 Mathematical Methods of Operations Research
5 Journal of Optimization Theory and Applications
5 International Journal of Production Research
5 Asia-Pacific Journal of Operational Research
5 Optimization and Engineering
4 Applied Mathematics and Computation
4 Opsearch
4 Theoretical Computer Science
4 Mathematical and Computer Modelling
4 Constraints
4 Soft Computing
4 CEJOR. Central European Journal of Operations Research
3 Discrete Mathematics
3 Mathematics of Operations Research
3 Optimization
3 Graphs and Combinatorics
3 Natural Computing
3 Journal of Discrete Algorithms
3 Algorithms
2 Artificial Intelligence
2 Computers & Mathematics with Applications
2 Information Processing Letters
2 Journal of Computational and Applied Mathematics
2 Journal of Mathematical Psychology
2 Naval Research Logistics
2 Automation and Remote Control
2 Cybernetics and Systems Analysis
2 Annals of Mathematics and Artificial Intelligence
2 Discrete Dynamics in Nature and Society
2 Fuzzy Optimization and Decision Making
2 Computational Management Science
2 Advances in Operations Research
2 Journal of Mathematical Modelling and Algorithms in Operations Research
1 Advances in Applied Probability
1 International Journal of Control
1 Mathematical Methods in the Applied Sciences
1 SIAM Journal on Computing
1 Statistica Neerlandica
1 Journal of Information & Optimization Sciences
1 Mathematical Social Sciences
1 Acta Applicandae Mathematicae
1 American Journal of Mathematical and Management Sciences
1 Acta Mathematicae Applicatae Sinica. English Series
1 SIAM Journal on Discrete Mathematics
1 MCSS. Mathematics of Control, Signals, and Systems
1 Machine Vision and Applications
1 Machine Learning
1 Random Structures & Algorithms
1 Japan Journal of Industrial and Applied Mathematics
1 Computational Geometry
1 Applications of Mathematics
1 YUJOR. Yugoslav Journal of Operations Research
1 RAIRO. Informatique Théorique et Applications
1 Journal of Computer and Systems Sciences International
1 Journal of Multi-Criteria Decision Analysis
1 Complexity
1 Theory of Computing Systems
1 Journal of Applied Mathematics and Decision Sciences
1 Wuhan University Journal of Natural Sciences (WUJNS)
1 The ANZIAM Journal
1 International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems
1 Journal of Systems Science and Complexity
1 Journal of Applied Mathematics
1 Sādhanā
1 Multiscale Modeling & Simulation
1 Structural and Multidisciplinary Optimization
1 Fixed Point Theory and Applications
1 Journal of Statistical Mechanics: Theory and Experiment
1 Journal of Industrial and Management Optimization
1 International Journal of Information Technology & Decision Making
...and 10 more Serials

Citations by Year