×

Networks

An International Journal

Short Title: Networks
Publisher: Wiley, Hoboken, NJ
ISSN: 0028-3045; 1097-0037/e
Online: https://onlinelibrary.wiley.com/loi/10970037
Comments: Journal
Documents Indexed: 2,181 Publications (since 1971)
References Indexed: 1,804 Publications with 39,840 References.
all top 5

Latest Issues

83, No. 3 (2024)
83, No. 2 (2024)
83, No. 1 (2024)
82, No. 4 (2023)
82, No. 3 (2023)
82, No. 2 (2023)
82, No. 1 (2023)
81, No. 4 (2023)
81, No. 3 (2023)
81, No. 2 (2023)
81, No. 1 (2023)
80, No. 4 (2022)
80, No. 3 (2022)
80, No. 2 (2022)
80, No. 1 (2022)
79, No. 4 (2022)
79, No. 3 (2022)
79, No. 2 (2022)
79, No. 1 (2022)
78, No. 4 (2021)
78, No. 3 (2021)
78, No. 2 (2021)
78, No. 1 (2021)
77, No. 4 (2021)
77, No. 3 (2021)
77, No. 2 (2021)
77, No. 1 (2021)
76, No. 4 (2020)
76, No. 3 (2020)
76, No. 2 (2020)
76, No. 1 (2020)
75, No. 4 (2020)
75, No. 3 (2020)
75, No. 2 (2020)
75, No. 1 (2020)
74, No. 3 (2019)
74, No. 2 (2019)
74, No. 1 (2019)
73, No. 3 (2019)
73, No. 2 (2019)
73, No. 1 (2019)
72, No. 4 (2018)
72, No. 2 (2018)
72, No. 1 (2018)
71, No. 4 (2018)
71, No. 3 (2018)
71, No. 2 (2018)
71, No. 1 (2018)
70, No. 1 (2017)
69, No. 4 (2017)
69, No. 3 (2017)
69, No. 2 (2017)
69, No. 1 (2017)
68, No. 4 (2016)
68, No. 3 (2016)
68, No. 2 (2016)
67, No. 4 (2016)
67, No. 3 (2016)
67, No. 2 (2016)
67, No. 1 (2016)
66, No. 4 (2015)
66, No. 3 (2015)
66, No. 2 (2015)
66, No. 1 (2015)
65, No. 4 (2015)
65, No. 3 (2015)
65, No. 2 (2015)
65, No. 1 (2015)
64, No. 4 (2014)
64, No. 3 (2014)
64, No. 2 (2014)
64, No. 1 (2014)
63, No. 4 (2014)
63, No. 3 (2014)
63, No. 2 (2014)
63, No. 1 (2014)
62, No. 4 (2013)
62, No. 3 (2013)
62, No. 2 (2013)
62, No. 1 (2013)
61, No. 4 (2013)
61, No. 3 (2013)
61, No. 2 (2013)
61, No. 1 (2013)
60, No. 4 (2012)
60, No. 3 (2012)
60, No. 2 (2012)
60, No. 1 (2012)
59, No. 4 (2012)
59, No. 3 (2012)
59, No. 2 (2012)
59, No. 1 (2012)
58, No. 4 (2011)
58, No. 3 (2011)
58, No. 2 (2011)
58, No. 1 (2011)
57, No. 4 (2011)
57, No. 3 (2011)
57, No. 2 (2011)
57, No. 1 (2011)
...and 199 more Volumes
all top 5

Authors

28 Laporte, Gilbert
24 Gouveia, Luis
24 Hwang, Frank Kwangming
22 Labbé, Martine V.
20 Golden, Bruce L.
19 Berman, Oded
17 Colbourn, Charles J.
16 Orlin, James B.
15 Gendreau, Michel
15 Pelc, Andrzej
15 Thomas, Doreen Anne
14 Balbuena, Camino
14 Harary, Frank
13 Chen, Genhuey
13 Smith, J. Cole
12 Corberán, Angel
12 Shier, Douglas R.
11 Brazil, Marcus N.
11 Brown, Jason Ira
11 Hochbaum, Dorit S.
11 Hsu, Lihhsing
11 Salazar-González, Juan-José
11 Slater, Peter James
11 Tamir, Arie
10 Ahuja, Ravindra K.
10 Ben-Ameur, Walid
10 Hakimi, Seifollah Louis
9 Archetti, Claudia
9 Bermond, Jean-Claude
9 Fortz, Bernard
9 Hicks, Illya V.
9 Liestman, Arthur L.
9 Marcote, Xavier
9 Pióro, Michał
9 Puerto Albandoz, Justo
9 Resende, Mauricio G. C.
8 Averbakh, Igor
8 Boesch, Frank T.
8 Büsing, Christina
8 Cheng, Eddie
8 Du, Ding-Zhu
8 Fremuth-Paeger, Christian
8 Gargano, Luisa
8 Hassin, Refael
8 Jungnickel, Dieter
8 Maffioli, Francesco
8 Magnanti, Thomas L.
8 Mahjoub, Ali Ridha
8 Poss, Michael
8 Ras, Charl J.
8 Roberts, Fred S.
8 Xu, Junming
7 Balas, Egon
7 Ball, Michael O.
7 Cerulli, Raffaele
7 de Werra, Dominique
7 Fàbrega, Josep
7 Fischetti, Matteo
7 Hagstrom, Jane Nichols
7 Lari, Isabella
7 Nagurney, Anna
7 Plana, Isaac
7 Ribeiro, Celso Carneiro
7 Ricca, Federica
7 Sanchis, José María
7 Scozzari, Andrea
7 Scutellà, Maria Grazia
7 Zachariasen, Martin
6 Agarwal, Yogesh Kumar
6 Beasley, John E.
6 Boland, Natashia L.
6 Chartrand, Gary Theodore
6 Cordeau, Jean-François
6 Hamacher, Horst W.
6 Hansen, Pierre
6 Harutyunyan, Hovhannes A.
6 Hedetniemi, Stephen Travis
6 Ibaraki, Toshihide
6 Jaillet, Patrick
6 Levin, Asaf
6 Ljubić, Ivana
6 Lucena, Abilio
6 Ouorou, Adam
6 Pallottino, Stefano
6 Prokopyev, Oleg Alexan
6 Provan, J. Scott
6 Schmeichel, Edward F.
6 Sherali, Hanif D.
6 Simeone, Bruno
6 Speranza, Maria Grazia
6 Suffel, Charles Louis
6 Tomaszewski, Artur
6 Uchoa, Eduardo
6 Wood, R. Kevin
6 Yaman, Hande
5 Alexopoulos, Christos
5 Arbib, Claudio
5 Batta, Rajan
5 Bodin, Lawrence D.
5 Burkard, Rainer E.
...and 2,979 more Authors

Publications by Year

Citations contained in zbMATH Open

1,664 Publications have been cited 20,452 times in 13,034 Documents Cited by Year
Total domination in graphs. Zbl 0447.05039
Cockayne, E. J.; Dawes, R. M.; Hedetniemi, S. T.
296
1980
A survey of gossiping and broadcasting in communication networks. Zbl 0649.90047
Hedetniemi, Sandra M.; Hedetniemi, Stephen T.; Liestman, Arthur L.
228
1988
Towards a theory of domination. Zbl 0384.05051
Cockayne, E. J.; Hedetniemi, S. T.
213
1977
An exact algorithm for the elementary shortest path problem with resource constraints: application to some vehicle routing problems. Zbl 1056.90014
Feillet, Dominique; Dejax, Pierre; Gendreau, Michel; Gueguen, Cyrille
196
2004
A tabu search heuristic for periodic and multi-depot vehicle routing problems. Zbl 0885.90037
Cordeau, Jean-François; Gendreau, Michel; Laporte, Gilbert
177
1997
Conditional connectivity. Zbl 0514.05038
Harary, Frank
176
1983
On the computational complexity of combinatorial problems. Zbl 0324.05003
Karp, R. M.
154
1975
The Steiner problem in graphs. Zbl 0229.05125
Dreyfus, S. E.; Wagner, R. A.
152
1972
On cost allocation for a spanning tree: A game theoretic approach. Zbl 0357.90083
Bird, C. G.
144
1976
Shortest-path network interdiction. Zbl 1027.90106
Israeli, Eitan; Wood, R. Kevin
144
2002
Paired-domination in graphs. Zbl 0997.05074
Haynes, Teresa W.; Slater, Peter J.
121
1998
On general routing problems. Zbl 0366.90092
Lenstra, J. K.; Rinnooy Kan, A. H. G.
119
1976
Parallel iterative search methods for vehicle routing problems. Zbl 0804.90045
Taillard, É.
119
1993
The prize collecting traveling salesman problem. Zbl 0676.90089
Balas, Egon
116
1989
Steiner problem in networks: A survey. Zbl 0646.90028
Winter, Pawel
103
1987
Capacitated arc routing problems. Zbl 0459.90083
Golden, Bruce L.; Wong, Richard T.
103
1981
Domination and location in acyclic graphs. Zbl 0643.90089
Slater, Peter J.
94
1987
Solving Steiner tree problems in graphs to optimality. Zbl 1002.90078
Koch, T.; Martin, A.
91
1998
New dynamic programming algorithms for the resource constrained elementary shortest path problem. Zbl 1144.90514
Righini, Giovanni; Salani, Matteo
89
2008
On the geodetic number of a graph. Zbl 0987.05047
Chartrand, Gary; Harary, Frank; Zhang, Ping
87
2002
Steiner trees, partial 2-trees, and minimum IFI networks. Zbl 0529.68036
Wald, Joseph A.; Colbourn, Charles J.
86
1983
The complexity of the network design problem. Zbl 0395.94048
Johnson, D. S.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
86
1978
Euclidean shortest paths in the presence of rectilinear barriers. Zbl 0545.90098
Lee, D. T.; Preparata, F. P.
85
1984
Efficient algorithms for interval graphs and circular-arc graphs. Zbl 0493.68066
Gupta, U. I.; Lee, D. T.; Leung, J. Y.-T.
84
1982
Simple heuristics for unit disk graphs. Zbl 0821.90128
Marathe, M. V.; Breu, H.; Hunt, H. B. III; Ravi, S. S.; Rosenkrantz, D. J.
81
1995
State-space relaxation procedures for the computation of bounds to routing problems. Zbl 0458.90071
Christofides, Nicos; Mingozzi, A.; Toth, P.
80
1981
An algorithm for the resource constrained shortest path problem. Zbl 0673.90085
Beasley, J. E.; Christofides, N.
78
1989
Rainbow trees in graphs and generalized connectivity. Zbl 1205.05085
Chartrand, Gary; Okamoto, Futaba; Zhang, Ping
78
2010
Independence properties of directed Markov fields. Zbl 0743.05065
Lauritzen, S. L.; Dawid, A. P.; Larsen, B. N.; Leimer, H.-G.
76
1990
Partial orders of dimension 2. Zbl 0247.06002
Baker, K. A.; Fishburn, P. C.; Roberts, F. S.
74
1972
Models and branch-and-cut algorithms for pickup and delivery problems with time windows. Zbl 1141.90340
Ropke, Stefan; Cordeau, Jean-François; Laporte, Gilbert
73
2007
A new class of interconnection networks based on the alternating group. Zbl 0774.90031
Jwo, Jung-Sing; Lakshmivarahan, S.; Dhall, S. K.
72
1993
Network synthesis and optimum network design problems: Models, solution methods and applications. Zbl 0666.90032
Minoux, M.
71
1989
The period routing problem. Zbl 0541.90073
Christofides, N.; Beasley, J. E.
71
1984
Topological design of centralized computer networks - formulations and algorithms. Zbl 0493.94021
Gavish, Bezalel
70
1982
On reliability evaluation of a capacitated-flow network in terms of minimal pathsets. Zbl 0828.90038
Lin, Jsen-Shung; Jane, Chin-Chia; Yuan, John
69
1995
Design of survivable networks: a survey. Zbl 1072.90003
Kerivin, Hervé; Mahjoub, A. Ridha
69
2005
A polynomial-time approximation scheme for the minimum-connected dominating set in ad hoc wireless networks. Zbl 1031.05092
Cheng, Xiuzhen; Huang, Xiao; Li, Deying; Wu, Weili; Du, Ding-Zhu
69
2003
Augmented cubes. Zbl 1019.05052
Choudum, S. A.; Sunitha, V.
69
2002
Algorithms on circular-arc graphs. Zbl 0309.05126
Gavril, F.
68
1974
Steiner tree problems. Zbl 0749.90082
Hwang, F. K.; Richards, Dana S.
68
1992
Routing with time windows by column generation. Zbl 0571.90088
Desrosiers, Jacques; Soumis, François; Desrochers, Martin
66
1984
Identifying independence in Bayesian networks. Zbl 0724.05066
Geiger, Dan; Verma, Thomas; Pearl, Judea
66
1990
A fundamental problem in vehicle routing. Zbl 0368.90130
Orloff, C. S.
66
1974
Networks and vehicle routing for municipal waste collection. Zbl 0284.90032
Beltrami, E. J.; Bodin, L. D.
64
1974
Special cases of traveling salesman and repairman problems with time windows. Zbl 0819.90124
Tsitsiklis, John N.
63
1992
Efficient algorithms for inferring evolutionary trees. Zbl 0719.92015
Gusfield, Dan
62
1991
A tabu search heuristic for the vehicle routing problem with two-dimensional loading constraints. Zbl 1146.90012
Gendreau, Michel; Iori, Manuel; Laporte, Gilbert; Martello, Silvaro
62
2008
On graphs with polynomially solvable maximum-weight clique problem. Zbl 0661.05036
Balas, Egon; Yu, Chang Sung
61
1989
Algorithms for a maximum clique and a maximum independent set of a circle graph. Zbl 0259.05125
Gavril, F.
60
1973
Minimum cuts and related problems. Zbl 0325.90047
Picard, J. C.; Ratliff, H. D.
59
1975
Shortest-path algorithms: Taxonomy and annotation. Zbl 0542.90101
Deo, Narsingh; Pang, Chiyin
58
1984
The rainbow connectivity of a graph. Zbl 1205.05124
Chartrand, Gary; Johns, Garry L.; McKeon, Kathleen A.; Zhang, Ping
58
2009
The ring star problem: polyhedral analysis and exact algorithm. Zbl 1053.90021
Labbé, Martine; Laporte, Gilbert; Rodríguez Martín, Inmaculada; Salazar González, Juan José
56
2004
On some techniques useful for solution of transportation network problems. Zbl 0253.90015
Tomizawa, N.
56
1971
Steiner trees, connected domination and strongly chordal graphs. Zbl 0579.05050
White, Kevin; Farber, Martin; Pulleyblank, William
56
1985
Complexity results for well-covered graphs. Zbl 0780.90104
Sankaranarayana, Ramesh S.; Stewart, Lorna K.
56
1992
Multicommodity network flows - a survey. Zbl 0381.90040
Assad, A. A.
56
1978
Implementing vehicle routing algorithms. Zbl 0359.90054
Golden, B. L.; Magnanti, T. L.; Nguyen, H. Q.
55
1977
Bounds on backtrack algorithms for listing cycles, paths, and spanning trees. Zbl 0316.05125
Read, R. C.; Tarjan, R. E.
55
1975
Vertex domination-critical graphs. Zbl 0658.05042
Brigham, Robert C.; Chinn, Phyllis Z.; Dutton, Ronald D.
54
1988
Finding optimum branchings. Zbl 0379.90100
Tarjan, R. E.
54
1977
On the relationship between Nash-Cournot and Wardrop equilibria. Zbl 0579.90030
Haurie, A.; Marcotte, P.
53
1985
A catalog of Steiner tree formulations. Zbl 0794.90074
Goemans, Michel X.; Myung, Young-soo
53
1993
Improved preprocessing, labeling and scaling algorithms for the weight-constrained shortest path problem. Zbl 1031.68144
Dumitrescu, I.; Boland, N.
53
2003
Matching preclusion for some interconnection networks. Zbl 1123.05073
Cheng, Eddie; Lipták, László
52
2007
On the worst-case performance of some algorithms for the asymmetric traveling salesman problem. Zbl 0478.90070
Frieze, A. M.; Galbiati, G.; Maffioli, F.
52
1982
Optimal ranking of tournaments. Zbl 0236.05110
Spencer, J.
52
1971
A dual algorithm for the constrained shortest path problem. Zbl 0453.68033
Handler, Gabriel Y.; Zang, Israel
52
1981
Solution methods for the \(p\)-median problem: an annotated bibliography. Zbl 1133.90357
Reese, J.
51
2006
Cost allocation for a spanning tree. Zbl 0338.90031
Claus, A.; Kleitman, D. J.
50
1973
Steiner’s problem in graphs and its implications. Zbl 0229.05124
Hakimi, S. L.
50
1971
Disjoint paths in a network. Zbl 0304.90114
Suurballe, J. W.
50
1974
Combinatorial algorithms for inverse absolute and vertex 1-center location problems on trees. Zbl 1236.90094
Alizadeh, Behrooz; Burkard, Rainer E.
49
2011
A branch-and-cut algorithm for the undirected selective traveling salesman problem. Zbl 1002.90044
Gendreau, Michel; Laporte, Gilbert; Semet, Frédéric
49
1998
The flow deviation method: an approach to store-and-forward communication network design. Zbl 1131.90321
Fratta, L.; Gerla, M.; Kleinrock, L.
48
1973
The complexity of finding maximum disjoint paths with length constraints. Zbl 0504.68041
Itai, A.; Perl, Y.; Shiloach, Y.
48
1982
Hamiltonian-laceability of star graphs. Zbl 0968.05051
Hsieh, Sun-Yuan; Chen, Gen-Huey; Ho, Chin-Wen
48
2000
Covering and packing in graphs. IV: Linear arboricity. Zbl 0479.05027
Akiyama, Jin; Exoo, Geoffrey; Harary, Frank
47
1981
An efficient algorithm for K shortest simple paths. Zbl 0493.68068
Katoh, N.; Ibaraki, T.; Mine, H.
47
1982
The capacitated arc routing problem: Lower bounds. Zbl 0762.90077
Benavent, E.; Campos, V.; Corberan, A.; Mota, E.
47
1992
A hub covering model for cargo delivery systems. Zbl 1131.90422
Tan, Pinar Z.; Kara, Bahar Y.
46
2007
The perfectly matchable subgraph polytope of a bipartite graph. Zbl 0525.90069
Balas, Egon; Pulleyblank, William
45
1983
A quick method for finding shortest pairs of disjoint paths. Zbl 0542.90100
Suurballe, J. W.; Tarjan, R. E.
45
1984
A unified approach to network location problems. Zbl 0948.90086
Nickel, Stefan; Puerto, Justo
45
1999
An SST-based algorithm for the Steiner problem in graphs. Zbl 0662.90083
Beasley, J. E.
44
1989
Collective tree exploration. Zbl 1107.68065
Fraigniaud, Pierre; Ģasieniec, Leszek; Kowalski, Dariusz R.; Pelc, Andrzej
43
2006
The general multimodal network equilibrium problem with elastic demand. Zbl 0478.90022
Dafermos, Stella
43
1982
Panconnectivity, fault-tolerant Hamiltonicity and Hamiltonian-connectivity in alternating group graphs. Zbl 1055.05076
Chang, Jou-Ming; Yang, Jinn-Shyong; Wang, Yue-Li; Cheng, Yuwen
43
2004
Generalized de Bruijn digraphs. Zbl 0654.05036
Du, D. Z.; Hwang, F. K.
42
1988
Implementation and computational comparisons of primal, dual and primal- dual computer codes for minimum cost network flow problem. Zbl 0282.68020
Glover, F.; Karney, D.; Klingman, D.
42
1974
Rectangular duals of planar graphs. Zbl 0585.05029
Koźmiński, Krzysztof; Kinnen, Edwin
42
1985
An integer linear programming approach to the Steiner problem in graphs. Zbl 0445.90087
Aneja, Y. P.
42
1980
A branch-and-cut algorithm for the pickup and delivery traveling salesman problem with LIFO loading. Zbl 1206.90137
Cordeau, Jean-François; Iori, Manuel; Laporte, Gilbert; González, Juan José Salazar
42
2010
The optimal location of a path or tree in a tree network. Zbl 0579.90027
Minieka, Edward
41
1985
A computational analysis of alternative algorithms and labeling techniques for finding shortest path trees. Zbl 0414.68035
Dial, R.; Glover, F.; Karney, D.; Klingman, D.
41
1979
Robust capacity expansion of network flows. Zbl 1144.90325
Ordóñez, Fernando; Zhao, Jiamin
40
2007
Shortest chain subject to side constraints. Zbl 0516.90028
Aneja, Y. P.; Aggarwal, V.; Nair, K. P. K.
40
1983
Reliability analysis of circulant graphs. Zbl 0929.05052
Li, Qiaoliang; Li, Qiao
40
1998
On locating path- or tree-shaped facilities on networks. Zbl 0806.90074
Hakimi, S. L.; Schmeichel, E. F.; Labbé, Martine
40
1993
Robust transshipment problem under consistent flow constraints. Zbl 07791152
Büsing, Christina; Koster, Arie M. C. A.; Schmitz, Sabrina
1
2024
A combinatorial branch and bound for the safe set problem. Zbl 07780095
Boggio Tomasaz, Alberto; Cordone, Roberto; Hosteins, Pierre
1
2023
EETTlib – energy-efficient train timetabling library. Zbl 07780102
Bärmann, Andreas; Gemander, Patrick; Hager, Lukas; Nöth, Frederik; Schneider, Oskar
1
2023
Min-sum controllable risk problems with concave risk functions of the same value range. Zbl 1528.90218
Gurevsky, Evgeny; Kopelevich, Dmitry; Kovalev, Sergey; Kovalyov, Mikhail Y.
1
2022
On the complexity of computing maximum and minimum min-cost-flows. Zbl 1528.90057
Hoppmann-Baum, Kai
1
2022
Cost-optimal truck-and-robot routing for last-mile delivery. Zbl 1528.90041
Ostermeier, Manuel; Heimfarth, Andreas; Hübner, Alexander
1
2022
The multivisit drone routing problem with edge launches: an iterative approach with discrete and continuous improvements. Zbl 1528.90039
Masone, Adriano; Poikonen, Stefan; Golden, Bruce L.
1
2022
Integrality in the multinetwork min-cost equal-flow problem. Zbl 1528.90056
Hassin, Refael; Poznanski, Renata
1
2022
A column generation algorithm for the demand-responsive feeder service with mandatory and optional, clustered bus-stops. Zbl 1528.90080
Galarza Montenegro, Bryan David; Sörensen, Kenneth; Vansteenwegen, Pieter
1
2022
On maximum ratio clique relaxations. Zbl 07776617
Blokhin, Yehor; Butenko, Sergiy; Momcilovic, Petar; Prokopyev, Oleg A.
1
2022
Arc routing problems: a review of the past, present, and future. Zbl 07775252
Corberán, Ángel; Eglese, Richard; Hasle, Geir; Plana, Isaac; Sanchis, José María
2
2021
Solving Steiner trees: recent advances, challenges, and perspectives. Zbl 07775259
Ljubić, Ivana
2
2021
Recent challenges in routing and inventory routing: e-commerce and last-mile delivery. Zbl 1528.90017
Archetti, Claudia; Bertazzi, Luca
2
2021
Weighted target set selection on trees and cycles. Zbl 07775311
Raghavan, S.; Zhang, Rui
2
2021
Large-scale zone-based evacuation planning. I: Models and algorithms. Zbl 1528.90031
Hasan, Mohd. Hafiz; Van Hentenryck, Pascal
1
2021
Telecommunications network design: technology impacts and future directions. Zbl 1528.90067
Wong, Richard T.
1
2021
“Make no little plans”: impactful research to solve the next generation of transportation problems. Zbl 1528.90014
Agatz, Niels; Hewitt, Mike; Thomas, Barrett W.
1
2021
Efficient algorithms for finding \(2\)-medians of a tree. Zbl 07775297
Oudjit, Aissa; Stallmann, Matthias F.
1
2021
A story of diameter, radius, and (almost) Helly property. Zbl 1528.05016
Ducoffe, Guillaume; Dragan, Feodor F.
1
2021
The constrained forward shortest path tour problem: mathematical modeling and GRASP approximate solutions. Zbl 07775316
Carrabs, Francesco; D’Ambrosio, Ciriaco; Ferone, Daniele; Festa, Paola; Laureana, Federica
1
2021
A Lagrangian approach for the minimum spanning tree problem with conflicting edge pairs. Zbl 07775317
Carrabs, Francesco; Gaudioso, Manlio
1
2021
Deciding feasibility of a booking in the European gas market on a cycle is in P for the case of passive networks. Zbl 07775323
Labbé, Martine; Plein, Fränk; Schmidt, Martin; Thürauf, Johannes
1
2021
Unimodal eccentricity in trees. Zbl 07775327
Gylfason, Jökull S.; Hilmarsson, Bernhard L.; Tonoyan, Tigran
1
2021
Modeling the flying sidekick traveling salesman problem with multiple drones. Zbl 07775482
Dell’Amico, Mauro; Montemanni, Roberto; Novellani, Stefano
1
2021
Trucks and drones cooperation in the last-mile delivery process. Zbl 1528.90026
Di Puglia Pugliese, Luigi; Macrina, Giusy; Guerriero, Francesca
1
2021
Parcel delivery cost minimization with time window constraints using trucks and drones. Zbl 1528.90025
Coindreau, Marc-Antoine; Gallay, Olivier; Zufferey, Nicolas
1
2021
A two-tier urban delivery network with robot-based deliveries. Zbl 1528.90020
Bakach, Iurii; Campbell, Ann Melissa; Ehmke, Jan Fabian
1
2021
Parameterized algorithms and data reduction for the short secluded \(s\)-\(t\)-path problem. Zbl 07764301
van Bevern, René; Fluschnik, Till; Tsidulko, Oxana Yu.
4
2020
Adaptive large neighborhood search for the vehicle routing problem with synchronization constraints at the delivery location. Zbl 1526.90003
Sarasola, Briseida; Doerner, Karl F.
4
2020
Stronger path-based extended formulation for the Steiner tree problem. Zbl 07764299
Filipecki, Bartosz; Van Vyve, Mathieu
3
2020
The \(K\)-partitioning problem: formulations and branch-and-cut. Zbl 07769688
Ales, Zacharie; Knippel, Arnaud
3
2020
A branch-and-cut approach for the least cost influence problem on social networks. Zbl 07769708
Günneç, Dilek; Raghavan, S.; Zhang, Rui
3
2020
Covering edges in networks. Zbl 1526.90026
Fröhlich, Nicolas; Maier, Andrea; Hamacher, Horst W.
2
2020
Minimum shared-power edge cut. Zbl 07765765
Cabello, Sergio; Jain, Kshitij; Lubiw, Anna; Mondal, Debajyoti
2
2020
Design/upgrade of a transparent optical network topology resilient to the simultaneous failure of its critical nodes. Zbl 07765769
Barbosa, Fábio; de Sousa, Amaro; Agra, Agostinho
2
2020
A modeling and computational study of the frustration index in signed networks. Zbl 07764304
Aref, Samin; Mason, Andrew J.; Wilson, Mark C.
2
2020
Complexity of inventory routing problems when routing is easy. Zbl 1526.90002
Baller, Annelieke C.; van Ee, Martijn; Hoogeboom, Maaike; Stougie, Leen
2
2020
A linear programming based approach to the Steiner tree problem with a fixed number of terminals. Zbl 07764307
Siebert, Matias; Ahmed, Shabbir; Nemhauser, George
2
2020
On a virtual network functions placement and routing problem: some properties and a comparison of two formulations. Zbl 07764309
Addis, Bernardetta; Carello, Giuliana; Gao, Meihui
2
2020
A strong formulation for the graph partition problem. Zbl 07764310
Chopra, Sunil; Shim, Sangho
2
2020
An exact bidirectional pulse algorithm for the constrained shortest path. Zbl 1527.90070
Cabrera, Nicolás; Medaglia, Andrés L.; Lozano, Leonardo; Duque, Daniel
2
2020
Two-stage stochastic minimum \(s - t\) cut problems: formulations, complexity and decomposition algorithms. Zbl 07765760
Rebennack, Steffen; Prokopyev, Oleg A.; Singh, Bismark
1
2020
Secure and efficient routing on nodes, edges, and arcs of simple-graphs and of multi-graphs. Zbl 07769696
Fröhlich, Georg E. A.; Doerner, Karl F.; Gansterer, Margaretha
1
2020
On approximate data reduction for the rural postman problem: theory and experiments. Zbl 07769699
van Bevern, René; Fluschnik, Till; Tsidulko, Oxana Yu.
1
2020
The parking warden tour problem. Zbl 07769702
Bruglieri, Maurizio
1
2020
The policy graph decomposition of multistage stochastic programming problems. Zbl 07769704
Dowson, Oscar
1
2020
Linear edge costs and labeling algorithms: the case of the time-dependent vehicle routing problem with time windows. Zbl 07769705
Lera-Romero, Gonzalo; Miranda Bront, Juan J.; Soulignac, Francisco J.
1
2020
A branch-and-cut approach and alternative formulations for the traveling salesman problem with drone. Zbl 07769715
Schermer, Daniel; Moeini, Mahdi; Wendt, Oliver
1
2020
Algorithmic results for potential-based flows: Easy and hard cases. Zbl 1418.90055
Gross, Martin; Pfetsch, Marc E.; Schewe, Lars; Schmidt, Martin; Skutella, Martin
17
2019
Decomposable robust two-stage optimization: an application to gas network operations under uncertainty. Zbl 1418.90049
Aßmann, Denis; Liers, Frauke; Stingl, Michael
9
2019
A more fine-grained complexity analysis of finding the most vital edges for undirected shortest paths. Zbl 1407.90090
Bazgan, Cristina; Fluschnik, Till; Nichterlein, André; Niedermeier, Rolf; Stahlberg, Maximilian
8
2019
Detecting critical node structures on graphs: a mathematical programming approach. Zbl 1407.90093
Walteros, Jose L.; Veremyev, Alexander; Pardalos, Panos M.; Pasiliao, Eduardo L.
8
2019
Max flow vitality in general and \(st\)-planar graphs. Zbl 1418.90268
Ausiello, Giorgio; Franciosa, Paolo G.; Lari, Isabella; Ribichini, Andrea
7
2019
An exact bidirectional \(A^\star\) approach for solving resource-constrained shortest path problems. Zbl 1409.90049
Thomas, Barrett W.; Calogiuri, Tobia; Hewitt, Mike
5
2019
Time-dependent shortest paths with discounted waits. Zbl 1423.90021
Omer, Jérémy; Poss, Michael
4
2019
A note on “A linear-size zero-one programming model for the minimum spanning tree problem in planar graphs”. Zbl 1409.90050
Validi, Hamidreza; Buchanan, Austin
4
2019
Algorithms and complexity of range clustering. Zbl 1416.62341
Hochbaum, Dorit S.
4
2019
Reduction techniques for the prize collecting Steiner tree problem and the maximum-weight connected subgraph problem. Zbl 1409.90048
Rehfeldt, Daniel; Koch, Thorsten; Maher, Stephen J.
4
2019
Inverse optimization in minimum cost flow problems on countably infinite networks. Zbl 1418.90059
Nourollahi, Sevnaz; Ghate, Archis
3
2019
Complexity of edge coloring with minimum reload/changeover costs. Zbl 1418.90070
Gözüpek, Didem; Shalom, Mordechai
3
2019
On bilevel minimum and bottleneck spanning tree problems. Zbl 1423.90047
Shi, Xueyu; Zeng, Bo; Prokopyev, Oleg A.
2
2019
Minimum reload cost cycle cover in complete graphs. Zbl 1434.05122
Büyükçolak, Yasemin; Gözüpek, Didem; Özkan, Sibel
2
2019
Distributionally robust project crashing with partial or no correlation information. Zbl 1418.90132
Ahipasaoglu, Selin Damla; Natarajan, Karthik; Shi, Dongjian
2
2019
Computing minimum 2-edge-connected Steiner networks in the Euclidean plane. Zbl 1407.90091
Brazil, Marcus; Volz, Marcus; Zachariasen, Martin; Ras, Charl; Thomas, Doreen
1
2019
Some properties of transportation network cooperative games. Zbl 1421.90035
Gnecco, Giorgio; Hadas, Yuval; Sanguineti, Marcello
1
2019
A polyhedral analysis of the capacitated edge activation problem with uncertain demands. Zbl 1421.90046
Mattia, Sara
1
2019
The firefighter problem: saving sets of vertices on cubic graphs. Zbl 1418.90133
Duffy, Christopher; MacGillivray, Gary
1
2019
Drone delivery from trucks: drone scheduling for given truck routes. Zbl 1404.90072
Boysen, Nils; Briskorn, Dirk; Fedtke, Stefan; Schwerdfeger, Stefan
15
2018
Towards simulation based mixed integer optimization with differential equations. Zbl 1397.90308
Gugat, Martin; Leugering, Günter; Martin, Alexander; Schmidt, Martin; Sirvent, Mathias; Wintergerst, David
10
2018
Evangelism in social networks: algorithms and complexity. Zbl 1396.91606
Cordasco, Gennaro; Gargano, Luisa; Rescigno, Adele Anna; Vaccaro, Ugo
8
2018
Safe sets, network majority on weighted trees. Zbl 1418.90051
Bapat, Ravindra B.; Fujita, Shinya; Legay, Sylvain; Manoussakis, Yannis; Matsui, Yasuko; Sakuma, Tadashi; Tuza, Zsolt
8
2018
A note on scheduling container storage operations of two non-passing stacking cranes. Zbl 1386.90059
Kovalyov, Mikhail Y.; Pesch, Erwin; Ryzhikov, Andrew
7
2018
On maximum degree-based \(\gamma\)-quasi-clique problem: complexity and exact approaches. Zbl 1388.05140
Pastukhov, Grigory; Veremyev, Alexander; Boginski, Vladimir; Prokopyev, Oleg A.
7
2018
On uniformly most reliable two-terminal graphs. Zbl 1396.90031
Bertrand, Hayley; Goff, Owen; Graves, Christina; Sun, Maggie
7
2018
Extensions of labeling algorithms for multi-objective uncertain shortest path problems. Zbl 1397.90336
Raith, Andrea; Schmidt, Marie; Schöbel, Anita; Thom, Lisa
7
2018
Algorithms for node-weighted Steiner tree and maximum-weight connected subgraph. Zbl 1396.90016
Buchanan, Austin; Wang, Yiming; Butenko, Sergiy
6
2018
An adjustable sample average approximation algorithm for the stochastic production-inventory-routing problem. Zbl 1397.90048
Agra, Agostinho; Requejo, Cristina; Rodrigues, Filipe
6
2018
Combining and projecting flow models for the (precedence constrained) asymmetric traveling salesman problem. Zbl 1394.90481
Gouveia, Luis; Pesneau, Pierre; Ruthmair, Mario; Santos, Daniel
4
2018
Solving the bifurcated and nonbifurcated robust network loading problem with \(k\)-adaptive routing. Zbl 1397.90096
Silva, Marco; Poss, Michael; Maculan, Nelson
4
2018
Network design with probabilistic capacities. Zbl 1418.90050
Atamtürk, Alper; Bhardwaj, Avinash
4
2018
Critical arcs detection in influence networks. Zbl 1394.90154
Gillen, Colin P.; Veremyev, Alexander; Prokopyev, Oleg A.; Pasiliao, Eduardo L.
3
2018
Integer programming models for detecting graph bipartitions with structural requirements. Zbl 1394.05104
Vogiatzis, Chrysafis; Walteros, Jose L.
3
2018
Deterministic gathering with crash faults. Zbl 1396.90009
Pelc, Andrzej
3
2018
Lifting and separation of robust cover inequalities. Zbl 1396.90074
Joung, Seulgi; Park, Sungsoo
3
2018
Multiple searchers searching for a randomly distributed immobile target on a unit network. Zbl 1418.90057
Li, Songtao; Huang, Simin
3
2018
Integer programming formulations for minimum deficiency interval coloring. Zbl 1397.05056
Bodur, Merve; Luedtke, James R.
2
2018
Multi-budgeted matching problems. Zbl 1397.90323
Büsing, Christina; Comis, Martin
2
2018
Polyhedral results, branch-and-cut and Lagrangian relaxation algorithms for the adjacent only quadratic minimum spanning tree problem. Zbl 1418.90072
Pereira, Dilson Lucas; Salles da Cunha, Alexandra
2
2018
A branch-and-price algorithm for the single-path virtual network embedding problem. Zbl 1386.90028
Moura, Leonardo F. S.; Gaspary, Luciano P.; Buriol, Luciana S.
1
2018
Online scheduling with multi-state machines. Zbl 1386.90056
Hwang, Dawsen; Jaillet, Patrick
1
2018
Faster computation of successive bounds on the group betweenness centrality. Zbl 1394.90153
Dinler, Derya; Tural, Mustafa Kemal
1
2018
Preface: Special issue on drone delivery systems. Zbl 1404.90001
1
2018
Discounted average degree density metric and new algorithms for the densest subgraph problem. Zbl 1418.90065
Yanagisawa, Hiroki; Hara, Satoshi
1
2018
The vehicle routing problem with drones: extended models and connections. Zbl 1390.90078
Poikonen, Stefan; Wang, Xingyin; Golden, Bruce
39
2017
Hardness and approximation for network flow interdiction. Zbl 1386.90026
Chestnut, Stephen R.; Zenklusen, Rico
13
2017
The Stochastic Close-Enough Arc Routing Problem. Zbl 1390.90083
Renaud, Alexandre; Absi, Nabil; Feillet, Dominique
9
2017
Cancel-and-tighten algorithm for quickest flow problems. Zbl 1390.90122
Saho, Masahide; Shigeno, Maiko
8
2017
Two extended formulations for cardinality maximum flow network interdiction problem. Zbl 1386.90025
Afshari Rad, Maria; Taghizadeh Kakhki, Hossein
7
2017
Full-load route planning for balancing bike sharing systems by logic-based benders decomposition. Zbl 1386.90017
Kloimüllner, Christian; Raidl, Günther R.
5
2017
The budgeted minimum cost flow problem with unit upgrading cost. Zbl 1390.90096
Büsing, Christina; Koster, Arie; Kirchner, Sarah; Thome, Annika
5
2017
...and 1407 more Documents
all top 5

Cited by 14,619 Authors

119 Henning, Michael Anthony
114 Laporte, Gilbert
67 Cheng, Eddie
67 Puerto Albandoz, Justo
64 Pardalos, Panos M.
58 Gouveia, Luis
55 Gendreau, Michel
54 Meng, Jixiang
53 Lin, Yi-Kuei
50 Cordeau, Jean-François
50 Paulusma, Daniël
49 Zhang, Zhao
47 Xu, Junming
42 Balbuena, Camino
42 Hsu, Lihhsing
41 Labbé, Martine V.
41 Ljubić, Ivana
38 Li, Xueliang
37 Uchoa, Eduardo
36 Archetti, Claudia
36 Hsieh, Sun-Yuan
36 Salazar-González, Juan-José
36 Wang, Shiying
34 Golden, Bruce L.
33 Corberán, Angel
33 Crainic, Teodor Gabriel
33 Pelc, Andrzej
33 Wu, Weili
32 Desaulniers, Guy
32 Haynes, Teresa W.
32 Volkmann, Lutz
31 Colbourn, Charles J.
31 Lipták, László
31 Ribeiro, Celso Carneiro
30 Guerriero, Francesca
30 Nagurney, Anna
30 Scozzari, Andrea
30 Tamir, Arie
30 Zhou, Shuming
29 Kang, Liying
29 Klasing, Ralf
29 Mahjoub, Ali Ridha
29 Ries, Bernard
29 Yang, Weihua
28 Golovach, Petr A.
28 Rodriguez-Chia, Antonio M.
28 Sanchis, José María
27 Fernández, Elena
27 Mao, Yaping
27 Prokopyev, Oleg Alexan
27 Shan, Erfang
27 Sheikholeslami, Seyed Mahmoud
26 Chang, Jou-Ming
26 Fan, Jianxi
26 Feillet, Dominique
26 Fomin, Fedor V.
26 Hao, Rongxia
26 Resende, Mauricio G. C.
26 Sinnl, Markus
26 Smith, J. Cole
26 Thomas, Doreen Anne
25 Bergantiños, Gustavo
25 Glover, Fred W.
25 Hansen, Pierre
25 Hartl, Richard F.
25 Saurabh, Saket
25 Tan, Jimmy J. M.
25 Thilikos, Dimitrios M.
25 Vidal, Thibaut
25 Yeo, Anders
24 Dragan, Feodor F.
24 Nagamochi, Hiroshi
24 Nguyen, Kien Trung
24 Poss, Michael
24 Ricca, Federica
23 Alizadeh, Behrooz
23 Chang, Gerard Jennhwa
23 Gendron, Bernard
23 Krumke, Sven Oliver
23 Letchford, Adam N.
23 Lin, Cheng-Kuan
23 Maculan, Nelson F.
23 Mladenović, Nenad
23 Pal, Madhumangal
23 Prins, Christian
23 Yaman, Hande
23 Zelinka, Bohdan
22 Ben-Ameur, Walid
22 Burkard, Rainer E.
22 Dankelmann, Peter
22 Leitner, Markus
22 Milanič, Martin
22 Nickel, Stefan
22 Plana, Isaac
22 Woeginger, Gerhard
21 Chellali, Mustapha
21 Chen, Danny Ziyi
21 Gargano, Luisa
21 Hamacher, Horst W.
21 Harutyunyan, Hovhannes A.
...and 14,519 more Authors
all top 5

Cited in 579 Journals

1,422 European Journal of Operational Research
1,143 Discrete Applied Mathematics
905 Computers & Operations Research
612 Theoretical Computer Science
489 Discrete Mathematics
460 Networks
341 Information Processing Letters
327 Annals of Operations Research
272 Algorithmica
265 Journal of Combinatorial Optimization
222 Operations Research Letters
220 Mathematical Programming. Series A. Series B
146 Optimization Letters
132 Applied Mathematics and Computation
131 INFORMS Journal on Computing
124 International Transactions in Operational Research
120 Graphs and Combinatorics
110 Discrete Optimization
103 Information Sciences
97 Discrete Mathematics, Algorithms and Applications
94 Journal of Global Optimization
86 International Journal of Computer Mathematics
85 Journal of Computer and System Sciences
72 Journal of Discrete Algorithms
70 International Journal of Foundations of Computer Science
66 Computational Optimization and Applications
65 Top
65 Discussiones Mathematicae. Graph Theory
60 Journal of Combinatorial Theory. Series B
59 Journal of Optimization Theory and Applications
58 Journal of Scheduling
56 Artificial Intelligence
55 Operations Research
55 OR Spectrum
55 Networks and Spatial Economics
52 Computational Geometry
52 RAIRO. Operations Research
50 Journal of Graph Theory
50 SIAM Journal on Discrete Mathematics
47 International Journal of Approximate Reasoning
46 European Journal of Combinatorics
46 Mathematical and Computer Modelling
46 Applied Mathematical Modelling
46 Linear Algebra and its Applications
45 The Electronic Journal of Combinatorics
44 Applied Mathematics Letters
43 Mathematical Programming
43 Theory of Computing Systems
42 4OR
41 Computers & Mathematics with Applications
41 Optimization
41 Journal of Heuristics
39 EURO Journal on Computational Optimization
38 CEJOR. Central European Journal of Operations Research
37 Discrete & Computational Geometry
36 Mathematical Problems in Engineering
36 Mathematical Methods of Operations Research
35 Mathematical Programming Computation
34 Naval Research Logistics
34 Asia-Pacific Journal of Operational Research
30 Distributed Computing
29 Opsearch
29 Optimization Methods & Software
29 Journal of Industrial and Management Optimization
28 Information and Computation
27 SIAM Journal on Algebraic and Discrete Methods
27 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
26 Acta Mathematicae Applicatae Sinica. English Series
26 SIAM Journal on Optimization
25 Mathematica Slovaca
25 Games and Economic Behavior
25 AKCE International Journal of Graphs and Combinatorics
24 Mathematics of Operations Research
24 SIAM Journal on Computing
24 International Journal of Computational Geometry & Applications
23 Computing
23 International Journal of Game Theory
23 Journal of Discrete Mathematical Sciences & Cryptography
23 Optimization and Engineering
23 Parallel Processing Letters
22 Computational Management Science
21 Czechoslovak Mathematical Journal
21 INFOR
21 Journal of Computational and Applied Mathematics
21 Advances and Applications in Discrete Mathematics
21 Communications in Combinatorics and Optimization
20 International Journal of Systems Science
20 Electronic Journal of Graph Theory and Applications
19 Combinatorica
19 The Australasian Journal of Combinatorics
19 Journal of Graph Algorithms and Applications
19 Probability in the Engineering and Informational Sciences
19 Prikladnaya Diskretnaya Matematika
18 Mathematical Social Sciences
17 Computational and Applied Mathematics
16 Zeitschrift für Operations Research. Serie A: Theorie
16 JMMA. Journal of Mathematical Modelling and Algorithms
15 OR Spektrum
15 Soft Computing
15 SN Operations Research Forum
...and 479 more Journals
all top 5

Cited in 56 Fields

7,111 Operations research, mathematical programming (90-XX)
4,940 Combinatorics (05-XX)
3,820 Computer science (68-XX)
707 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
356 Numerical analysis (65-XX)
258 Information and communication theory, circuits (94-XX)
189 Statistics (62-XX)
182 Biology and other natural sciences (92-XX)
163 Convex and discrete geometry (52-XX)
132 Probability theory and stochastic processes (60-XX)
120 Calculus of variations and optimal control; optimization (49-XX)
80 Order, lattices, ordered algebraic structures (06-XX)
73 Systems theory; control (93-XX)
63 Linear and multilinear algebra; matrix theory (15-XX)
46 Mathematical logic and foundations (03-XX)
30 Geometry (51-XX)
29 Mechanics of deformable solids (74-XX)
25 Group theory and generalizations (20-XX)
25 Statistical mechanics, structure of matter (82-XX)
19 History and biography (01-XX)
17 Quantum theory (81-XX)
15 Number theory (11-XX)
14 Partial differential equations (35-XX)
12 General topology (54-XX)
12 Manifolds and cell complexes (57-XX)
11 General and overarching topics; collections (00-XX)
11 Fluid mechanics (76-XX)
10 Ordinary differential equations (34-XX)
8 Commutative algebra (13-XX)
8 Algebraic geometry (14-XX)
8 Measure and integration (28-XX)
8 Dynamical systems and ergodic theory (37-XX)
8 Functional analysis (46-XX)
8 Operator theory (47-XX)
8 Differential geometry (53-XX)
6 Optics, electromagnetic theory (78-XX)
4 Field theory and polynomials (12-XX)
4 Associative rings and algebras (16-XX)
4 Global analysis, analysis on manifolds (58-XX)
4 Mechanics of particles and systems (70-XX)
4 Geophysics (86-XX)
3 General algebraic systems (08-XX)
3 Category theory; homological algebra (18-XX)
3 Real functions (26-XX)
2 Topological groups, Lie groups (22-XX)
2 Functions of a complex variable (30-XX)
2 Difference and functional equations (39-XX)
2 Approximations and expansions (41-XX)
2 Integral transforms, operational calculus (44-XX)
2 Algebraic topology (55-XX)
2 Classical thermodynamics, heat transfer (80-XX)
2 Relativity and gravitational theory (83-XX)
1 Several complex variables and analytic spaces (32-XX)
1 Special functions (33-XX)
1 Sequences, series, summability (40-XX)
1 Harmonic analysis on Euclidean spaces (42-XX)

Citations by Year