×

zbMATH — the first resource for mathematics

Toth, Paolo

Compute Distance To:
Author ID: toth.paolo Recent zbMATH articles by "Toth, Paolo"
Published as: Toth, P.; Toth, Paolo
Homepage: https://www.unibo.it/sitoweb/paolo.toth/en
External Links: MGP · dblp
Documents Indexed: 165 Publications since 1969, including 8 Books
all top 5

Co-Authors

4 single-authored
39 Martello, Silvano
28 Fischetti, Matteo
24 Caprara, Alberto
23 Vigo, Daniele
15 Cacchiani, Valentina
11 Carpaneto, Giorgio
9 Malaguti, Enrico
8 Mingozzi, Aristide
7 Christofides, Nicos
7 Lodi, Andrea
7 Monaci, Michele
6 Naji Azimi, Zahra
6 Salari, Majid
5 Dell’Amico, Mauro
5 Galli, Laura
4 Álvarez-Miranda, Eduardo
4 Furini, Fabio
4 Pisinger, David
4 Roberti, Roberto
4 Salazar-González, Juan-José
3 Guida, Pier Luigi
3 Ljubić, Ivana
3 Persiani, Carlo Alfredo
3 Raghavan, S. Raghu
3 Tramontani, Andrea
2 Balas, Egon
2 Baldacci, Roberto
2 Bettinelli, Andrea
2 Bragalli, Cristiana
2 D’Ambrosio, Claudia
2 Durán, Rosa Medina
2 Golden, Bruce L.
2 Kidd, Martin Philip
2 Lee, Jon
2 Maffioli, Francesco
2 Maróti, Gábor
1 Belardinelli, Enzo
1 Bianco, Lucio
1 Boari, Maurelio
1 Bomze, Immanuel M.
1 Buson, Erika
1 Calvete, Herminia I.
1 Camerini, Paolo M.
1 Candia-Véjar, Alfredo
1 Contreras-Bolton, Carlos
1 Cordeau, Jean-François
1 De Franceschi, Roberto
1 de Werra, Dominique
1 Escudero, Laureano Fernando
1 Feremans, Corinne
1 Galé, Carmen
1 Gallo, Giorgio
1 Iori, Manuel
1 Iranzo, José A.
1 Jiang, Feng
1 Kroon, Leo G.
1 Linfati, Rodrigo
1 Milano, Michela
1 Miller, Donald L.
1 Muritiba, Albert Einstein Fernandes
1 Pallottino, Stefano
1 Pekny, Joseph F.
1 Pérez-Galarce, Francisco
1 Persiani, Alfredo
1 Pulleyblank, William R.
1 Rey, Carlos
1 Sandi, Claudio
1 Simeone, Bruno
1 Soma, Nei Yoshihiro
1 Soumis, François
1 Stiller, Sebastian
1 Willmer Escobar, John

Publications by Year

Citations contained in zbMATH Open

149 Publications have been cited 4,095 times in 2,797 Documents Cited by Year
Knapsack problems. Algorithms and computer implementations. With IBM PC Disc. Zbl 0708.68002
Martello, Silvano; Toth, Paolo
660
1990
The vehicle routing problem. Zbl 0979.00026
Toth, Paolo (ed.); Vigo, Daniele (ed.)
250
2002
The vehicle routing problem. Zbl 0413.90075
Christofides, Nicos; Mingozzi, Aristide; Toth, Paolo
162
1979
Exact algorithms for the vehicle routing problem, based on spanning tree and shortest path relaxations. Zbl 0461.90067
Christofides, N.; Mingozzi, A.; Toth, P.
125
1981
Vehicle routing: problems, methods, and applications. 2nd ed. Zbl 1305.90012
Toth, Paolo (ed.); Vigo, Daniele (ed.)
119
2014
Dynamic programming and strong bounds for the \(0\)-\(1\) knapsack problem. Zbl 1231.90338
Martello, Silvano; Pisinger, David; Toth, Paolo
86
1999
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 survey of optimization models for train routing and scheduling. Zbl 0987.90507
Cordeau, Jean-François; Toth, Paolo; Vigo, Daniele
78
1998
The granular tabu search and its application to the vehicle-routing problem. Zbl 1238.90141
Toth, Paolo; Vigo, Daniele
76
2003
A heuristic method for the set covering problem. Zbl 0976.90086
Caprara, Alberto; Fischetti, Matteo; Toth, Paolo
70
1999
State-space relaxation procedures for the computation of bounds to routing problems. Zbl 0458.90071
Christofides, Nicos; Mingozzi, A.; Toth, P.
66
1981
Exact solution of the quadratic knapsack problem. Zbl 1034.90521
Caprara, Alberto; Pisinger, David; Toth, Paolo
64
1999
Solving the orienteering problem through branch-and-cut. Zbl 1034.90523
Fischetti, Matteo; Salazar González, Juan José; Toth, Paolo
62
1998
Heuristic algorithms for the multiple knapsack problem. Zbl 0452.90047
Martello, S.; Toth, P.
59
1981
Algorithms for the set covering problem. Zbl 0974.90006
Caprara, Alberto; Toth, Paolo; Fischetti, Matteo
54
2000
Models, relaxations and exact approaches for the capacitated vehicle routing problem. Zbl 1060.90065
Toth, Paolo; Vigo, Daniele
53
2002
New trends in exact algorithms for the \(0-1\) knapsack problem. Zbl 0961.90090
Martello, Silvano; Pisinger, David; Toth, Paolo
53
2000
Some new branching and bounding criteria for the asymmetric travelling salesman problem. Zbl 0445.90089
Carpaneto, Giorgio; Toth, Paolo
50
1980
Exact solution of the vehicle routing problem. Zbl 0966.90009
Toth, Paolo; Vigo, Daniele
49
1998
Lower bounds and reduction procedures for the bin packing problem. Zbl 0704.90074
Martello, Silvano; Toth, Paolo
45
1990
A survey on vertex coloring problems. Zbl 1223.05079
Malaguti, Enrico; Toth, Paolo
44
2010
An algorithm for the generalized assignment problem. Zbl 0473.90047
Martello, Silvano; Toth, Paolo
43
1981
An upper bound for the zero-one knapsack problem and a branch and bound algorithm. Zbl 0374.90050
Martello, Silvano; Toth, Paolo
43
1977
A new algorithm for the 0-1 knapsack problem. Zbl 0645.90054
Martello, Silvano; Toth, Paolo
42
1988
An overview of vehicle routing problems. Zbl 1076.90553
Toth, Paolo; Vigo, Daniele
41
2002
Branch and bound methods. Zbl 0568.90068
Balas, E.; Toth, P.
38
1985
A metaheuristic approach for the vertex coloring problem. Zbl 1243.90226
Malaguti, Enrico; Monaci, Michele; Toth, Paolo
37
2008
An exact algorithm for large unbounded knapsack problems. Zbl 0699.90076
Martello, Silvano; Toth, Paolo
37
1990
Balanced optimization problems. Zbl 0554.90078
Martello, S.; Pulleyblank, W. R.; Toth, P.; de Werra, Dominique
37
1984
Nominal and robust train timetabling problems. Zbl 1253.90108
Cacchiani, Valentina; Toth, Paolo
36
2012
Modeling and solving the train timetabling problem. Zbl 1163.90482
Caprara, Alberto; Fischetti, Matteo; Toth, Paolo
35
2002
An exact approach for the vertex coloring problem. Zbl 1244.05092
Malaguti, Enrico; Monaci, Michele; Toth, Paolo
34
2011
An exact algorithm for the vehicle routing problem with backhauls. Zbl 0919.90057
Toth, Paolo; Vigo, Daniele
34
1997
Heuristic algorithms for the handicapped persons transportation problem. Zbl 0888.90117
Toth, Paolo; Vigo, Daniele
30
1997
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
Algorithms for the bin packing problem with conflicts. Zbl 1243.90189
Muritiba, Albert E. Fernandes; Iori, Manuel; Malaguti, Enrico; Toth, Paolo
27
2010
Knapsack problems. Zbl 0924.90120
Pisinger, David; Toth, Paolo
27
1998
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
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
A heuristic algorithm for the symmetric and asymmetric vehicle routing problems with backhauls. Zbl 0947.90011
Toth, Paolo; Vigo, Daniele
25
1999
Algorithms for railway crew management. Zbl 0887.90056
Caprara, Alberto; Fischetti, Matteo; Toth, Paolo; Vigo, Daniele; Guida, Pier Luigi
25
1997
Dynamic programming algorithms for the zero-one knapsack problem. Zbl 0431.90076
Toth, P.
25
1980
An additive bounding procedure for the asymmetric travelling salesman problem. Zbl 0773.90082
Fischetti, Matteo; Toth, Paolo
24
1992
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 routing problems under vehicle capacity constraints. Zbl 1185.90033
Baldacci, Roberto; Toth, Paolo; Vigo, Daniele
22
2010
A set-covering-based heuristic approach for bin-packing problems. Zbl 1241.90191
Monaci, Michele; Toth, Paolo
22
2006
An efficient algorithm for the min-sum arborescence problem on complete digraphs. Zbl 0789.90082
Fischetti, Matteo; Toth, Paolo
22
1993
A two-phase hybrid heuristic algorithm for the capacitated location-routing problem. Zbl 1349.90141
Willmer Escobar, John; Linfati, Rodrigo; Toth, Paolo
21
2013
On the optimal design of water distribution networks: a practical MINLP approach. Zbl 1293.76045
Bragalli, Cristiana; D’Ambrosio, Claudia; Lee, Jon; Lodi, Andrea; Toth, Paolo
21
2012
The generalized traveling salesman and orienteering problems. Zbl 1113.90352
Fischetti, Matteo; Salazar-González, Juan-José; Toth, Paolo
20
2002
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
An additive approach for the optimal solution of the prize-collecting travelling salesman problem. Zbl 0686.90029
Fischetti, Matteo; Toth, Paolo
20
1988
Combinatorial optimization. Zbl 0401.00019
Christofides, Nicos (ed.); Mingozzi, Aristide (ed.); Toth, Paolo (ed.); Sandi, Claudio (ed.)
20
1979
Upper bounds and algorithms for hard 0-1 knapsack problems. Zbl 0902.90125
Martello, Silvano; Toth, Paolo
19
1997
Algorithm 37. Algorithm for the solution of the 0-1 single Knapsack problem. Zbl 0389.90070
Martello, S.; Toth, P.
19
1978
An ILP improvement procedure for the open vehicle routing problem. Zbl 1231.90413
Salari, Majid; Toth, Paolo; Tramontani, Andrea
18
2010
A parallel shortest augmenting path algorithm for the assignment problem. Zbl 0799.68111
Balas, Egon; Miller, Donald; Pekny, Joseph; Toth, Paolo
18
1991
Most and least uniform spanning trees. Zbl 0611.05014
Camerini, Paolo M.; Maffioli, Francesco; Martello, Silvano; Toth, Paolo
18
1986
A mixture of dynamic programming and branch-and-bound for the subset-sum problem. Zbl 0555.90073
Martello, Silvano; Toth, Paolo
18
1984
Exact solution of large-scale, asymmetric traveling salesman problems. Zbl 0887.65058
Carpaneto, G.; Dell’Amico, M.; Toth, P.
17
1995
A column generation approach to train timetabling on a corridor. Zbl 1151.90323
Cacchiani, Valentina; Caprara, Alberto; Toth, Paolo
16
2008
Recent advances in vehicle routing exact algorithms. Zbl 1160.90312
Baldacci, Roberto; Toth, Paolo; Vigo, Daniele
16
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
Algorithms and codes for dense assignment problems: The state of the art. Zbl 0941.90046
Dell’Amico, Mauro; Toth, Paolo
16
2000
Approximation algorithms for fixed job schedule problems. Zbl 0764.90044
Fischetti, Matteo; Martello, Silvano; Toth, Paolo
16
1992
Models and algorithms for a staff scheduling problem. Zbl 1160.90471
Caprara, Alberto; Monaci, Michele; Toth, Paolo
15
2003
Linear assignment problems. Zbl 0611.90073
Martello, Silvano; Toth, Paolo
15
1987
Exact and approximation algorithms for makespan minimization on unrelated parallel machines. Zbl 0882.68016
Martello, Silvano; Soumis, François; Toth, Paolo
14
1997
Heuristic algorithms for the multiple depot vehicle scheduling problem. Zbl 0795.90015
Dell’Amico, Mauro; Fischetti, Matteo; Toth, Paolo
14
1993
The generalized covering salesman problem. Zbl 06599288
Golden, Bruce; Naji-Azimi, Zahra; Raghavan, S.; Salari, Majid; Toth, Paolo
13
2012
An exact algorithm for the two-constraint 0-1 knapsack problem. Zbl 1165.90575
Martello, Silvano; Toth, Paolo
13
2003
The 0-1 knapsack problem. Zbl 0409.90063
Martello, Silvano; Toth, Paolo
13
1979
A heuristic procedure for the capacitated \(m\)-ring-star problem. Zbl 1206.90202
Naji-Azimi, Zahra; Salari, Majid; Toth, Paolo
12
2010
Non-cyclic train timetabling and comparability graphs. Zbl 1187.90092
Cacchiani, Valentina; Caprara, Alberto; Toth, Paolo
12
2010
VRP with backhauls. Zbl 1076.90555
Toth, Paolo; Vigo, Daniele
12
2002
Worst-case analysis of greedy algorithms for the subset-sum problem. Zbl 0527.90072
Martello, Silvano; Toth, Paolo
12
1984
A note on the Bertsimas & Sim algorithm for robust combinatorial optimization problems. Zbl 1302.90136
Álvarez-Miranda, Eduardo; Ljubić, Ivana; Toth, Paolo
11
2013
Exact methods for the asymmetric traveling salesman problem. Zbl 1113.90351
Fischetti, Matteo; Lodi, Andrea; Toth, Paolo
11
2002
Branch-and-bound algorithms for the capacitated VRP. Zbl 1076.90554
Toth, Paolo; Vigo, Daniele
11
2002
A heuristic algorithm for the vehicle routing problem with backhauls. Zbl 0876.90049
Toth, Paolo; Vigo, Daniele
11
1996
An overview of curriculum-based course timetabling. Zbl 1319.90026
Bettinelli, Andrea; Cacchiani, Valentina; Roberti, Roberto; Toth, Paolo
10
2015
A new lower bound for curriculum-based course timetabling. Zbl 1348.90245
Cacchiani, V.; Caprara, A.; Roberti, R.; Toth, P.
10
2013
Models and heuristic algorithms for a weighted vertex coloring problem. Zbl 1189.90180
Malaguti, Enrico; Monaci, Michele; Toth, Paolo
10
2009
An integer linear programming local search for capacitated vehicle routing problems. Zbl 1190.90029
Toth, Paolo; Tramontani, Andrea
10
2008
On tightening 0-1 programs based on extensions of pure 0-1 knapsack and subset-sum problems. Zbl 0910.90214
Escudero, L. F.; Martello, S.; Toth, P.
10
1998
Fast local search algorithms for the handicapped persons transportation problem. Zbl 0877.90035
Toth, Paolo; Vigo, Daniele
10
1996
A heuristic approach to the bus driver scheduling problem. Zbl 0582.90073
Martello, Silvano; Toth, Paolo
10
1986
An algorithm for the bottleneck traveling salesman problem. Zbl 0539.90100
Carpaneto, Giorgio; Martello, Silvano; Toth, Paolo
10
1984
A bound and bound algorithm for the zero-one multiple knapsack problem. Zbl 0466.90050
Martello, Silvano; Toth, Paolo
10
1981
A column generation heuristic for the two-dimensional two-staged guillotine cutting stock problem with multiple stock size. Zbl 1244.90191
Furini, Fabio; Malaguti, Enrico; Durán, Rosa Medina; Persiani, Alfredo; Toth, Paolo
9
2012
An evolutionary approach for bandwidth multicoloring problems. Zbl 1146.90503
Malaguti, Enrico; Toth, Paolo
9
2008
Primal-dual algorithms for the assignment problem. Zbl 0632.90041
Carpaneto, Giorgio; Toth, Paolo
9
1987
Contributions to the quadratic assignment problem. Zbl 0439.90058
Christofides, N.; Mingozzi, A.; Toth, P.
9
1980
04. Solution of the train platforming problem. Zbl 1247.90036
Caprara, Alberto; Galli, Laura; Toth, Paolo
8
2007
The bottleneck generalized assignment problem. Zbl 0899.90130
Martello, Silvano; Toth, Paolo
8
1995
A matheuristic for the two-stage fixed-charge transportation problem. Zbl 1458.90068
Calvete, Herminia I.; Galé, Carmen; Iranzo, José A.; Toth, Paolo
3
2018
A metaheuristic framework for nonlinear capacitated covering problems. Zbl 1339.90284
Malaguti, Enrico; Durán, Rosa Medina; Toth, Paolo
1
2016
An overview of curriculum-based course timetabling. Zbl 1319.90026
Bettinelli, Andrea; Cacchiani, Valentina; Roberti, Roberto; Toth, Paolo
10
2015
Improved rolling horizon approaches to the aircraft sequencing problem. Zbl 1328.90047
Furini, Fabio; Kidd, Martin Philip; Persiani, Carlo Alfredo; Toth, Paolo
5
2015
The recoverable robust two-level network design problem. Zbl 1327.90346
Álvarez-Miranda, Eduardo; Ljubić, Ivana; Raghavan, S.; Toth, Paolo
4
2015
Vehicle routing: problems, methods, and applications. 2nd ed. Zbl 1305.90012
Toth, Paolo (ed.); Vigo, Daniele (ed.)
119
2014
On exact solutions for the minmax regret spanning tree problem. Zbl 1348.90603
Pérez-Galarce, Francisco; Álvarez-Miranda, Eduardo; Candia-Véjar, Alfredo; Toth, Paolo
5
2014
A reduced-cost iterated local search heuristic for the fixed-charge transportation problem. Zbl 1327.90017
Buson, Erika; Roberti, Roberto; Toth, Paolo
4
2014
State space reduced dynamic programming for the aircraft sequencing problem with constrained position shifting. Zbl 1445.90032
Furini, Fabio; Kidd, Martin Philip; Persiani, Carlo Alfredo; Toth, Paolo
2
2014
Delay-robust event scheduling. Zbl 1304.90110
Caprara, Alberto; Galli, Laura; Stiller, Sebastian; Toth, Paolo
1
2014
A two-phase hybrid heuristic algorithm for the capacitated location-routing problem. Zbl 1349.90141
Willmer Escobar, John; Linfati, Rodrigo; Toth, Paolo
21
2013
A note on the Bertsimas & Sim algorithm for robust combinatorial optimization problems. Zbl 1302.90136
Álvarez-Miranda, Eduardo; Ljubić, Ivana; Toth, Paolo
11
2013
A new lower bound for curriculum-based course timetabling. Zbl 1348.90245
Cacchiani, V.; Caprara, A.; Roberti, R.; Toth, P.
10
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
Exact approaches for solving robust prize-collecting Steiner tree problems. Zbl 1317.90300
Álvarez-Miranda, Eduardo; Ljubić, Ivana; Toth, Paolo
1
2013
Nominal and robust train timetabling problems. Zbl 1253.90108
Cacchiani, Valentina; Toth, Paolo
36
2012
On the optimal design of water distribution networks: a practical MINLP approach. Zbl 1293.76045
Bragalli, Cristiana; D’Ambrosio, Claudia; Lee, Jon; Lodi, Andrea; Toth, Paolo
21
2012
The generalized covering salesman problem. Zbl 06599288
Golden, Bruce; Naji-Azimi, Zahra; Raghavan, S.; Salari, Majid; Toth, Paolo
13
2012
A column generation heuristic for the two-dimensional two-staged guillotine cutting stock problem with multiple stock size. Zbl 1244.90191
Furini, Fabio; Malaguti, Enrico; Durán, Rosa Medina; Persiani, Alfredo; Toth, Paolo
9
2012
An integer linear programming based heuristic for the capacitated \(m\)-ring-star problem. Zbl 1244.90044
Naji-Azimi, Zahra; Salari, Majid; Toth, Paolo
7
2012
Aircraft sequencing problems via a rolling horizon algorithm. Zbl 1370.90113
Furini, Fabio; Persiani, Carlo Alfredo; Toth, Paolo
4
2012
Models and algorithms for the train unit assignment problem. Zbl 1312.90034
Cacchiani, Valentina; Caprara, Alberto; Toth, Paolo
2
2012
An exact approach for the vertex coloring problem. Zbl 1244.05092
Malaguti, Enrico; Monaci, Michele; Toth, Paolo
34
2011
A survey on vertex coloring problems. Zbl 1223.05079
Malaguti, Enrico; Toth, Paolo
44
2010
Algorithms for the bin packing problem with conflicts. Zbl 1243.90189
Muritiba, Albert E. Fernandes; Iori, Manuel; Malaguti, Enrico; Toth, Paolo
27
2010
Exact algorithms for routing problems under vehicle capacity constraints. Zbl 1185.90033
Baldacci, Roberto; Toth, Paolo; Vigo, Daniele
22
2010
An ILP improvement procedure for the open vehicle routing problem. Zbl 1231.90413
Salari, Majid; Toth, Paolo; Tramontani, Andrea
18
2010
A heuristic procedure for the capacitated \(m\)-ring-star problem. Zbl 1206.90202
Naji-Azimi, Zahra; Salari, Majid; Toth, Paolo
12
2010
Non-cyclic train timetabling and comparability graphs. Zbl 1187.90092
Cacchiani, Valentina; Caprara, Alberto; Toth, Paolo
12
2010
Solving a real-world train-unit assignment problem. Zbl 1198.90049
Cacchiani, Valentina; Caprara, Alberto; Toth, Paolo
7
2010
An electromagnetism metaheuristic for the unicost set covering problem. Zbl 1188.90218
Naji-Azimi, Zahra; Toth, Paolo; Galli, Laura
6
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
Variable neighborhood search for the cost constrained minimum label spanning tree and label constrained minimum spanning tree problems. Zbl 1189.90181
Naji-Azimi, Zahra; Salari, Majid; Golden, Bruce; Raghavan, S.; Toth, Paolo
3
2010
A variable neighborhood search and its application to a ring star problem generalization. Zbl 1237.90171
Salari, Majid; Naji-Azimi, Zahra; Toth, Paolo
1
2010
Integration of AI and OR techniques in constraint programming for combinatorial optimization problems. 7th international conference, CPAIOR 2010, Bologna, Italy, June 14–18, 2010. Proceedings. Zbl 1189.68014
Lodi, Andrea (ed.); Milano, Michela (ed.); Toth, Paolo (ed.)
1
2010
Models and heuristic algorithms for a weighted vertex coloring problem. Zbl 1189.90180
Malaguti, Enrico; Monaci, Michele; Toth, Paolo
10
2009
A metaheuristic approach for the vertex coloring problem. Zbl 1243.90226
Malaguti, Enrico; Monaci, Michele; Toth, Paolo
37
2008
A column generation approach to train timetabling on a corridor. Zbl 1151.90323
Cacchiani, Valentina; Caprara, Alberto; Toth, Paolo
16
2008
An integer linear programming local search for capacitated vehicle routing problems. Zbl 1190.90029
Toth, Paolo; Tramontani, Andrea
10
2008
An evolutionary approach for bandwidth multicoloring problems. Zbl 1146.90503
Malaguti, Enrico; Toth, Paolo
9
2008
Recent advances in vehicle routing exact algorithms. Zbl 1160.90312
Baldacci, Roberto; Toth, Paolo; Vigo, Daniele
16
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 new ILP-based refinement heuristic for vehicle routing problems. Zbl 1085.90011
De Franceschi, Roberto; Fischetti, Matteo; Toth, Paolo
26
2006
A set-covering-based heuristic approach for bin-packing problems. Zbl 1241.90191
Monaci, Michele; Toth, Paolo
22
2006
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
An MINLP solution method for a water network problem. Zbl 1131.90314
Bragalli, Cristiana; D’Ambrosio, Claudia; Lee, Jon; Lodi, Andrea; Toth, Paolo
5
2006
The granular tabu search and its application to the vehicle-routing problem. Zbl 1238.90141
Toth, Paolo; Vigo, Daniele
76
2003
Models and algorithms for a staff scheduling problem. Zbl 1160.90471
Caprara, Alberto; Monaci, Michele; Toth, Paolo
15
2003
An exact algorithm for the two-constraint 0-1 knapsack problem. Zbl 1165.90575
Martello, Silvano; Toth, Paolo
13
2003
Solving real-world ATSP instances by branch-and-cut. Zbl 1024.90056
Fischetti, Matteo; Lodi, Andrea; Toth, Paolo
1
2003
The vehicle routing problem. Zbl 0979.00026
Toth, Paolo (ed.); Vigo, Daniele (ed.)
250
2002
Models, relaxations and exact approaches for the capacitated vehicle routing problem. Zbl 1060.90065
Toth, Paolo; Vigo, Daniele
53
2002
An overview of vehicle routing problems. Zbl 1076.90553
Toth, Paolo; Vigo, Daniele
41
2002
Modeling and solving the train timetabling problem. Zbl 1163.90482
Caprara, Alberto; Fischetti, Matteo; Toth, Paolo
35
2002
The generalized traveling salesman and orienteering problems. Zbl 1113.90352
Fischetti, Matteo; Salazar-González, Juan-José; Toth, Paolo
20
2002
VRP with backhauls. Zbl 1076.90555
Toth, Paolo; Vigo, Daniele
12
2002
Exact methods for the asymmetric traveling salesman problem. Zbl 1113.90351
Fischetti, Matteo; Lodi, Andrea; Toth, Paolo
11
2002
Branch-and-bound algorithms for the capacitated VRP. Zbl 1076.90554
Toth, Paolo; Vigo, Daniele
11
2002
An exact algorithm for the subset sum problem. Zbl 1087.90526
Soma, Nei Yoshihiro; Toth, Paolo
5
2002
Lower bounds and algorithms for the 2-dimensional vector packing problem. Zbl 0996.68245
Caprara, Alberto; Toth, Paolo
20
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
A gobal method for crew planning in railway applications. Zbl 0989.90507
Caprara, Alberto; Monaci, Michele; Toth, Paolo
5
2001
Algorithms for the set covering problem. Zbl 0974.90006
Caprara, Alberto; Toth, Paolo; Fischetti, Matteo
54
2000
New trends in exact algorithms for the \(0-1\) knapsack problem. Zbl 0961.90090
Martello, Silvano; Pisinger, David; Toth, Paolo
53
2000
Algorithms and codes for dense assignment problems: The state of the art. Zbl 0941.90046
Dell’Amico, Mauro; Toth, Paolo
16
2000
Optimization engineering techniques for the exact solution of NP-hard combinatorial optimization problems. Zbl 0969.90075
Toth, Paolo
2
2000
Dynamic programming and strong bounds for the \(0\)-\(1\) knapsack problem. Zbl 1231.90338
Martello, Silvano; Pisinger, David; Toth, Paolo
86
1999
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
A heuristic algorithm for the symmetric and asymmetric vehicle routing problems with backhauls. Zbl 0947.90011
Toth, Paolo; Vigo, Daniele
25
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 survey of optimization models for train routing and scheduling. Zbl 0987.90507
Cordeau, Jean-François; Toth, Paolo; Vigo, Daniele
78
1998
Solving the orienteering problem through branch-and-cut. Zbl 1034.90523
Fischetti, Matteo; Salazar González, Juan José; Toth, Paolo
62
1998
Exact solution of the vehicle routing problem. Zbl 0966.90009
Toth, Paolo; Vigo, Daniele
49
1998
Knapsack problems. Zbl 0924.90120
Pisinger, David; Toth, Paolo
27
1998
Modeling and solving the crew rostering problem. Zbl 0987.90035
Caprara, Alberto; Toth, Paolo; Vigo, Daniele; Fischetti, Matteo
20
1998
On tightening 0-1 programs based on extensions of pure 0-1 knapsack and subset-sum problems. Zbl 0910.90214
Escudero, L. F.; Martello, S.; Toth, P.
10
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
An exact algorithm for the vehicle routing problem with backhauls. Zbl 0919.90057
Toth, Paolo; Vigo, Daniele
34
1997
Heuristic algorithms for the handicapped persons transportation problem. Zbl 0888.90117
Toth, Paolo; Vigo, Daniele
30
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
Upper bounds and algorithms for hard 0-1 knapsack problems. Zbl 0902.90125
Martello, Silvano; Toth, Paolo
19
1997
Exact and approximation algorithms for makespan minimization on unrelated parallel machines. Zbl 0882.68016
Martello, Silvano; Soumis, François; Toth, Paolo
14
1997
A heuristic algorithm for the vehicle routing problem with backhauls. Zbl 0876.90049
Toth, Paolo; Vigo, Daniele
11
1996
Fast local search algorithms for the handicapped persons transportation problem. Zbl 0877.90035
Toth, Paolo; Vigo, Daniele
10
1996
A heuristic algorithm for the set covering problem. Zbl 1415.90097
Caprara, Alberto; Fischetti, Matteo; Toth, Paolo
4
1996
The symmetric generalized traveling salesman polytope. Zbl 0856.90116
Fischetti, Matteo; Salazar González, Juan José; Toth, Paolo
26
1995
Exact solution of large-scale, asymmetric traveling salesman problems. Zbl 0887.65058
Carpaneto, G.; Dell’Amico, M.; Toth, P.
17
1995
The bottleneck generalized assignment problem. Zbl 0899.90130
Martello, Silvano; Toth, Paolo
8
1995
Algorithm 750: CDT: A subroutine for the exact solution of large scale, asymmetric traveling salesman problems. Zbl 0887.65059
Carpaneto, G.; Dell’Amico, M.; Toth, P.
7
1995
An exact algorithm for the capacitated shortest spanning arborescence. Zbl 0844.90104
Toth, Paolo; Vigo, Daniele
4
1995
A note on exact algorithms for the bottleneck generalized assignment problem. Zbl 0901.90152
Martello, Silvano; Toth, Paolo
2
1995
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
An efficient algorithm for the min-sum arborescence problem on complete digraphs. Zbl 0789.90082
Fischetti, Matteo; Toth, Paolo
22
1993
Heuristic algorithms for the multiple depot vehicle scheduling problem. Zbl 0795.90015
Dell’Amico, Mauro; Fischetti, Matteo; Toth, Paolo
14
1993
An additive bounding procedure for the asymmetric travelling salesman problem. Zbl 0773.90082
Fischetti, Matteo; Toth, Paolo
24
1992
Approximation algorithms for fixed job schedule problems. Zbl 0764.90044
Fischetti, Matteo; Martello, Silvano; Toth, Paolo
16
1992
...and 49 more Documents
all top 5

Cited by 4,334 Authors

70 Laporte, Gilbert
62 Toth, Paolo
38 Martello, Silvano
31 Crainic, Teodor Gabriel
31 Gendreau, Michel
25 Monaci, Michele
24 Cordeau, Jean-François
23 Prins, Christian
23 Vigo, Daniele
22 Gouveia, Luis
22 Pisinger, David
20 Furini, Fabio
19 Caprara, Alberto
19 Fischetti, Matteo
19 Iori, Manuel
19 Lim, Andrew
18 Hartl, Richard F.
18 Salazar-González, Juan-José
18 Vidal, Thibaut
17 Archetti, Claudia
16 Figueira, José Rui
16 Golden, Bruce L.
15 Baldacci, Roberto
15 Hifi, Mhand
15 Lodi, Andrea
15 Malaguti, Enrico
15 Uchoa, Eduardo
15 Valério de Carvalho, José Manuel
14 Clautiaux, François
14 Feillet, Dominique
14 Hao, Jin-Kao
14 Pferschy, Ulrich
14 Speranza, Maria Grazia
14 Woeginger, Gerhard Johannes
13 Cacchiani, Valentina
13 Della Croce, Federico
13 Hanafi, Saïd
13 Haouari, Mohamed
13 Løkketangen, Arne
13 Punnen, Abraham P.
13 Wolfler Calvo, Roberto
12 Alves, Cláudio
12 Fernández, Elena
12 Irnich, Stefan
12 Labbé, Martine V.
12 Pereira, Jordi
11 Ceselli, Alberto
11 Christofides, Nicos
11 Dell’Amico, Mauro
11 Dörner, Karl F.
11 Mingozzi, Aristide
11 Righini, Giovanni
11 Tarantilis, Christos D.
10 Grazia Speranza, M.
10 Guerriero, Francesca
10 Letchford, Adam N.
10 Perboli, Guido
10 Pessoa, Artur Alves
10 Potvin, Jean-Yves
10 Romeijn, H. Edwin
10 Salari, Majid
10 Sörensen, Kenneth
10 Tadei, Roberto
10 Volgenant, Anton
9 Bianchessi, Nicola
9 D’Ambrosio, Claudia
9 Desaulniers, Guy
9 Desrosiers, Jacques
9 Escudero, Laureano Fernando
9 Ghiani, Gianpaolo
9 Glover, Fred W.
9 Malucelli, Federico
9 Mansini, Renata
9 Morabito, Reinaldo
9 Semet, Frédéric
9 Vansteenwegen, Pieter
9 Voß, Stefan
9 Wu, Qinghua
9 Zufferey, Nicolas
8 Cattaruzza, Diego
8 Coelho, Leandro C.
8 Geunes, Joseph
8 Jans, Raf
8 Juan, Angel A.
8 Kiranoudis, Christos T.
8 Lysgaard, Jens
8 Pardalos, Panos M.
8 Plateau, Gérard
8 Qin, Hu
8 Rei, Walter
8 Salhi, Said
8 Scheithauer, Guntram
8 Sinnl, Markus
8 Talbi, El-Ghazali
8 Vanhoucke, Mario
8 Vasil’ev, Igor L.
8 Yagiura, Mutsunori
8 Yamada, Takeo
8 Yanasse, Horacio Hideki
8 Zhu, Wenbin
...and 4,234 more Authors
all top 5

Cited in 173 Serials

790 European Journal of Operational Research
477 Computers & Operations Research
146 Annals of Operations Research
116 Discrete Applied Mathematics
78 Operations Research Letters
46 Networks
43 Mathematical Programming. Series A. Series B
42 Discrete Optimization
42 Optimization Letters
37 INFORMS Journal on Computing
37 Journal of Combinatorial Optimization
36 Computational Optimization and Applications
34 Journal of Scheduling
34 OR Spectrum
31 Journal of Heuristics
29 4OR
27 International Transactions in Operational Research
26 Mathematical Problems in Engineering
25 Theoretical Computer Science
25 Top
24 Journal of Global Optimization
23 Applied Mathematical Modelling
23 RAIRO. Operations Research
18 Applied Mathematics and Computation
17 CEJOR. Central European Journal of Operations Research
14 Naval Research Logistics
14 International Journal of Production Research
13 Information Processing Letters
13 Asia-Pacific Journal of Operational Research
13 Automation and Remote Control
12 Artificial Intelligence
12 Computing
12 Information Sciences
12 Operations Research
12 Opsearch
12 Mathematical and Computer Modelling
11 Mathematical Programming Computation
10 Mathematical Methods of Operations Research
10 EURO Journal on Computational Optimization
9 Journal of Optimization Theory and Applications
8 Algorithmica
8 Constraints
8 Natural Computing
8 Networks and Spatial Economics
7 Journal of Computational and Applied Mathematics
7 Journal of Computer and Systems Sciences International
7 Discrete Dynamics in Nature and Society
7 Optimization and Engineering
7 JMMA. Journal of Mathematical Modelling and Algorithms
6 Computers & Mathematics with Applications
6 Journal of Computer and System Sciences
6 SIAM Journal on Optimization
6 Annals of Mathematics and Artificial Intelligence
6 Soft Computing
6 Computational Management Science
5 OR Spektrum
5 Optimization
5 Optimization Methods & Software
4 Automatica
4 Mathematics and Computers in Simulation
4 Journal of Information & Optimization Sciences
4 Journal of Parallel and Distributed Computing
4 International Journal of Computer Mathematics
4 Probability in the Engineering and Informational Sciences
4 Journal of Discrete Algorithms
4 Algorithms
4 SN Operations Research Forum
3 International Journal of Systems Science
3 Mathematical Programming
3 Mathematical Social Sciences
3 American Journal of Mathematical and Management Sciences
3 YUJOR. Yugoslav Journal of Operations Research
3 Linear Algebra and its Applications
3 ZOR. Zeitschrift für Operations Research
3 Theory of Computing Systems
3 Fuzzy Optimization and Decision Making
3 Journal of Industrial and Management Optimization
2 Computer Methods in Applied Mechanics and Engineering
2 Discrete Mathematics
2 Fuzzy Sets and Systems
2 Graphs and Combinatorics
2 Journal of Complexity
2 Applied Mathematics Letters
2 Real-Time Systems
2 Japan Journal of Industrial and Applied Mathematics
2 Computational Geometry
2 Applied Intelligence
2 Computational Statistics and Data Analysis
2 Journal of Mathematical Imaging and Vision
2 Applied Mathematics. Series B (English Edition)
2 The Journal of Artificial Intelligence Research (JAIR)
2 Complexity
2 The ANZIAM Journal
2 Theory and Practice of Logic Programming
2 Sādhanā
2 Journal of Zhejiang University. Science A
2 International Journal of Information Technology & Decision Making
2 Pesquisa Operacional
2 Operational Research. An International Journal
2 Advances in Operations Research
...and 73 more Serials

Citations by Year