×

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,162 Publications (since 1971)
References Indexed: 1,785 Publications with 39,158 References.
all top 5

Latest Issues

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)
56, No. 4 (2010)
56, No. 3 (2010)
...and 197 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 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 Hochbaum, Dorit S.
9 Liestman, Arthur L.
9 Marcote, Xavier
9 Puerto Albandoz, Justo
9 Resende, Mauricio G. C.
8 Averbakh, Igor
8 Boesch, Frank T.
8 Cheng, Eddie
8 Du, Ding-Zhu
8 Fortz, Bernard
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 Büsing, Christina
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 Pióro, Michał
7 Plana, Isaac
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 Hicks, Illya V.
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 Ribeiro, Celso Carneiro
6 Schmeichel, Edward F.
6 Sherali, Hanif D.
6 Simeone, Bruno
6 Speranza, Maria Grazia
6 Suffel, Charles Louis
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.
5 Campbell, Ann Melissa
...and 2,941 more Authors

Publications by Year

Citations contained in zbMATH Open

1,624 Publications have been cited 20,028 times in 12,768 Documents Cited by Year
Total domination in graphs. Zbl 0447.05039
Cockayne, E. J.; Dawes, R. M.; Hedetniemi, S. T.
291
1980
A survey of gossiping and broadcasting in communication networks. Zbl 0649.90047
Hedetniemi, Sandra M.; Hedetniemi, Stephen T.; Liestman, Arthur L.
225
1988
Towards a theory of domination. Zbl 0384.05051
Cockayne, E. J.; Hedetniemi, S. T.
207
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
193
2004
A tabu search heuristic for periodic and multi-depot vehicle routing problems. Zbl 0885.90037
Cordeau, Jean-François; Gendreau, Michel; Laporte, Gilbert
174
1997
Conditional connectivity. Zbl 0514.05038
Harary, Frank
173
1983
On the computational complexity of combinatorial problems. Zbl 0324.05003
Karp, R. M.
150
1975
The Steiner problem in graphs. Zbl 0229.05125
Dreyfus, S. E.; Wagner, R. A.
142
1972
On cost allocation for a spanning tree: A game theoretic approach. Zbl 0357.90083
Bird, C. G.
142
1976
Shortest-path network interdiction. Zbl 1027.90106
Israeli, Eitan; Wood, R. Kevin
139
2002
Paired-domination in graphs. Zbl 0997.05074
Haynes, Teresa W.; Slater, Peter J.
119
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, É.
116
1993
The prize collecting traveling salesman problem. Zbl 0676.90089
Balas, Egon
111
1989
Capacitated arc routing problems. Zbl 0459.90083
Golden, Bruce L.; Wong, Richard T.
101
1981
Steiner problem in networks: A survey. Zbl 0646.90028
Winter, Pawel
101
1987
Domination and location in acyclic graphs. Zbl 0643.90089
Slater, Peter J.
93
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
86
2008
On the geodetic number of a graph. Zbl 0987.05047
Chartrand, Gary; Harary, Frank; Zhang, Ping
85
2002
The complexity of the network design problem. Zbl 0395.94048
Johnson, D. S.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
85
1978
Steiner trees, partial 2-trees, and minimum IFI networks. Zbl 0529.68036
Wald, Joseph A.; Colbourn, Charles J.
84
1983
Efficient algorithms for interval graphs and circular-arc graphs. Zbl 0493.68066
Gupta, U. I.; Lee, D. T.; Leung, J. Y.-T.
83
1982
State-space relaxation procedures for the computation of bounds to routing problems. Zbl 0458.90071
Christofides, Nicos; Mingozzi, A.; Toth, P.
79
1981
Simple heuristics for unit disk graphs. Zbl 0821.90128
Marathe, M. V.; Breu, H.; Hunt, H. B. III; Ravi, S. S.; Rosenkrantz, D. J.
79
1995
Euclidean shortest paths in the presence of rectilinear barriers. Zbl 0545.90098
Lee, D. T.; Preparata, F. P.
79
1984
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
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
72
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
Partial orders of dimension 2. Zbl 0247.06002
Baker, K. A.; Fishburn, P. C.; Roberts, F. S.
71
1972
Topological design of centralized computer networks - formulations and algorithms. Zbl 0493.94021
Gavish, Bezalel
70
1982
The period routing problem. Zbl 0541.90073
Christofides, N.; Beasley, J. E.
70
1984
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
Steiner tree problems. Zbl 0749.90082
Hwang, F. K.; Richards, Dana S.
67
1992
Augmented cubes. Zbl 1019.05052
Choudum, S. A.; Sunitha, V.
67
2002
Algorithms on circular-arc graphs. Zbl 0309.05126
Gavril, F.
67
1974
Design of survivable networks: a survey. Zbl 1072.90003
Kerivin, Hervé; Mahjoub, A. Ridha
67
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
66
2003
A fundamental problem in vehicle routing. Zbl 0368.90130
Orloff, C. S.
65
1974
Routing with time windows by column generation. Zbl 0571.90088
Desrosiers, Jacques; Soumis, François; Desrochers, Martin
65
1984
Identifying independence in Bayesian networks. Zbl 0724.05066
Geiger, Dan; Verma, Thomas; Pearl, Judea
64
1990
Networks and vehicle routing for municipal waste collection. Zbl 0284.90032
Beltrami, E. J.; Bodin, L. D.
63
1974
Special cases of traveling salesman and repairman problems with time windows. Zbl 0819.90124
Tsitsiklis, John N.
62
1992
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
Efficient algorithms for inferring evolutionary trees. Zbl 0719.92015
Gusfield, Dan
61
1991
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.
59
1973
Minimum cuts and related problems. Zbl 0325.90047
Picard, J. C.; Ratliff, H. D.
59
1975
The rainbow connectivity of a graph. Zbl 1205.05124
Chartrand, Gary; Johns, Garry L.; McKeon, Kathleen A.; Zhang, Ping
58
2009
Shortest-path algorithms: Taxonomy and annotation. Zbl 0542.90101
Deo, Narsingh; Pang, Chiyin
58
1984
Implementing vehicle routing algorithms. Zbl 0359.90054
Golden, B. L.; Magnanti, T. L.; Nguyen, H. Q.
55
1977
Multicommodity network flows - a survey. Zbl 0381.90040
Assad, A. A.
55
1978
Complexity results for well-covered graphs. Zbl 0780.90104
Sankaranarayana, Ramesh S.; Stewart, Lorna K.
54
1992
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é
54
2004
Vertex domination-critical graphs. Zbl 0658.05042
Brigham, Robert C.; Chinn, Phyllis Z.; Dutton, Ronald D.
54
1988
On some techniques useful for solution of transportation network problems. Zbl 0253.90015
Tomizawa, N.
54
1971
Bounds on backtrack algorithms for listing cycles, paths, and spanning trees. Zbl 0316.05125
Read, R. C.; Tarjan, R. E.
54
1975
A catalog of Steiner tree formulations. Zbl 0794.90074
Goemans, Michel X.; Myung, Young-soo
53
1993
Optimal ranking of tournaments. Zbl 0236.05110
Spencer, J.
52
1971
Improved preprocessing, labeling and scaling algorithms for the weight-constrained shortest path problem. Zbl 1031.68144
Dumitrescu, I.; Boland, N.
52
2003
Matching preclusion for some interconnection networks. Zbl 1123.05073
Cheng, Eddie; Lipták, László
51
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.
51
1982
Finding optimum branchings. Zbl 0379.90100
Tarjan, R. E.
51
1977
Steiner trees, connected domination and strongly chordal graphs. Zbl 0579.05050
White, Kevin; Farber, Martin; Pulleyblank, William
51
1985
On the relationship between Nash-Cournot and Wardrop equilibria. Zbl 0579.90030
Haurie, A.; Marcotte, P.
51
1985
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
A dual algorithm for the constrained shortest path problem. Zbl 0453.68033
Handler, Gabriel Y.; Zang, Israel
49
1981
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
Disjoint paths in a network. Zbl 0304.90114
Suurballe, J. W.
49
1974
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
Steiner’s problem in graphs and its implications. Zbl 0229.05124
Hakimi, S. L.
48
1971
The flow deviation method: an approach to store-and-forward communication network design. Zbl 1131.90321
Fratta, L.; Gerla, M.; Kleinrock, L.
48
1973
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.
45
1992
A unified approach to network location problems. Zbl 0948.90086
Nickel, Stefan; Puerto, Justo
45
1999
Combinatorial algorithms for inverse absolute and vertex 1-center location problems on trees. Zbl 1236.90094
Alizadeh, Behrooz; Burkard, Rainer E.
45
2011
A quick method for finding shortest pairs of disjoint paths. Zbl 0542.90100
Suurballe, J. W.; Tarjan, R. E.
45
1984
A hub covering model for cargo delivery systems. Zbl 1131.90422
Tan, Pinar Z.; Kara, Bahar Y.
45
2007
The perfectly matchable subgraph polytope of a bipartite graph. Zbl 0525.90069
Balas, Egon; Pulleyblank, William
44
1983
An SST-based algorithm for the Steiner problem in graphs. Zbl 0662.90083
Beasley, J. E.
44
1989
The general multimodal network equilibrium problem with elastic demand. Zbl 0478.90022
Dafermos, Stella
43
1982
Collective tree exploration. Zbl 1107.68065
Fraigniaud, Pierre; Ģasieniec, Leszek; Kowalski, Dariusz R.; Pelc, Andrzej
43
2006
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
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
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
An integer linear programming approach to the Steiner problem in graphs. Zbl 0445.90087
Aneja, Y. P.
41
1980
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
The optimal location of a path or tree in a tree network. Zbl 0579.90027
Minieka, Edward
41
1985
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
A branch-and-cut algorithm for the single-commodity, uncapacitated, fixed-charge network flow problem. Zbl 1106.90016
Ortega, Francisco; Wolsey, Laurence A.
40
2003
A polyhedral study of the asymmetric traveling salesman problem with time windows. Zbl 0972.90085
Ascheuer, Norbert; Fischetti, Matteo; Grötschel, Martin
39
2000
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
Integrality in the multinetwork min-cost equal-flow problem. Zbl 07776605
Hassin, Refael; Poznanski, Renata
1
2022
A column generation algorithm for the demand-responsive feeder service with mandatory and optional, clustered bus-stops. Zbl 07776606
Galarza Montenegro, Bryan David; Sörensen, Kenneth; Vansteenwegen, Pieter
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
1
2021
Recent challenges in routing and inventory routing: e-commerce and last-mile delivery. Zbl 07775262
Archetti, Claudia; Bertazzi, Luca
1
2021
“Make no little plans”: impactful research to solve the next generation of transportation problems. Zbl 07775263
Agatz, Niels; Hewitt, Mike; Thomas, Barrett W.
1
2021
Parcel delivery cost minimization with time window constraints using trucks and drones. Zbl 07775487
Coindreau, Marc-Antoine; Gallay, Olivier; Zufferey, Nicolas
1
2021
The \(K\)-partitioning problem: formulations and branch-and-cut. Zbl 07769688
Ales, Zacharie; Knippel, Arnaud
2
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
15
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.
7
2019
Max flow vitality in general and \(st\)-planar graphs. Zbl 1418.90268
Ausiello, Giorgio; Franciosa, Paolo G.; Lari, Isabella; Ribichini, Andrea
6
2019
Time-dependent shortest paths with discounted waits. Zbl 1423.90021
Omer, Jérémy; Poss, Michael
4
2019
Algorithms and complexity of range clustering. Zbl 1416.62341
Hochbaum, Dorit S.
4
2019
An exact bidirectional \(A^\star\) approach for solving resource-constrained shortest path problems. Zbl 1409.90049
Thomas, Barrett W.; Calogiuri, Tobia; Hewitt, Mike
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
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
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
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
On bilevel minimum and bottleneck spanning tree problems. Zbl 1423.90047
Shi, Xueyu; Zeng, Bo; Prokopyev, Oleg A.
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
13
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
9
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 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
On maximum degree-based \(\gamma\)-quasi-clique problem: complexity and exact approaches. Zbl 1388.05140
Pastukhov, Grigory; Veremyev, Alexander; Boginski, Vladimir; Prokopyev, Oleg A.
6
2018
Evangelism in social networks: algorithms and complexity. Zbl 1396.91606
Cordasco, Gennaro; Gargano, Luisa; Rescigno, Adele Anna; Vaccaro, Ugo
6
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
Network design with probabilistic capacities. Zbl 1418.90050
Atamtürk, Alper; Bhardwaj, Avinash
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
Critical arcs detection in influence networks. Zbl 1394.90154
Gillen, Colin P.; Veremyev, Alexander; Prokopyev, Oleg A.; Pasiliao, Eduardo L.
3
2018
Multiple searchers searching for a randomly distributed immobile target on a unit network. Zbl 1418.90057
Li, Songtao; Huang, Simin
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
Integer programming models for detecting graph bipartitions with structural requirements. Zbl 1394.05104
Vogiatzis, Chrysafis; Walteros, Jose L.
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
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
Preface: Special issue on drone delivery systems. Zbl 1404.90001
1
2018
Faster computation of successive bounds on the group betweenness centrality. Zbl 1394.90153
Dinler, Derya; Tural, Mustafa Kemal
1
2018
Discounted average degree density metric and new algorithms for the densest subgraph problem. Zbl 1418.90065
Yanagisawa, Hiroki; Hara, Satoshi
1
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
The vehicle routing problem with drones: extended models and connections. Zbl 1390.90078
Poikonen, Stefan; Wang, Xingyin; Golden, Bruce
36
2017
Hardness and approximation for network flow interdiction. Zbl 1386.90026
Chestnut, Stephen R.; Zenklusen, Rico
11
2017
The Stochastic Close-Enough Arc Routing Problem. Zbl 1390.90083
Renaud, Alexandre; Absi, Nabil; Feillet, Dominique
9
2017
Two extended formulations for cardinality maximum flow network interdiction problem. Zbl 1386.90025
Afshari Rad, Maria; Taghizadeh Kakhki, Hossein
7
2017
Cancel-and-tighten algorithm for quickest flow problems. Zbl 1390.90122
Saho, Masahide; Shigeno, Maiko
6
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
Full-load route planning for balancing bike sharing systems by logic-based benders decomposition. Zbl 1386.90017
Kloimüllner, Christian; Raidl, Günther R.
4
2017
A node-based ILP formulation for the node-weighted dominating Steiner problem. Zbl 1390.90149
Bley, Andreas; Ljubić, Ivana; Maurer, Olaf
3
2017
A Lagrangian heuristic algorithm for the time-dependent combined network design and routing problem. Zbl 1390.90159
Fortz, Bernard; Gorgone, Enrico; Papadimitriou, Dimitri
3
2017
Restricted swap-based neighborhood search for the minimum connected dominating set problem. Zbl 1390.90128
Wu, Xinyun; Lü, Zhipeng; Galinier, Philippe
3
2017
Cheapest paths in dynamic networks. Zbl 1390.90155
Di Bartolomeo, Marco; Grande, Enrico; Nicosia, Gaia; Pacifici, Andrea
2
2017
Network pricing problem with unit toll. Zbl 1390.90097
Castelli, Lorenzo; Labbé, Martine; Violin, Alessia
2
2017
An improved DSATUR-based branch-and-bound algorithm for the vertex coloring problem. Zbl 1388.05063
Furini, Fabio; Gabrel, Virginie; Ternier, Ian-christopher
2
2017
A penalized best-response algorithm for nonlinear single-path routing problems. Zbl 1390.90056
Brun, Olivier; Prabhu, Balakrishna; Vallet, Josselin
1
2017
Reduced-size formulations for metric and cut polyhedra in sparse graphs. Zbl 1388.05106
Nguyen, Viet Hung; Minoux, Michel; Nguyen, Dang Phuong
1
2017
Detecting resilient structures in stochastic networks: a two-stage stochastic optimization approach. Zbl 1390.90121
Rysz, Maciej; Krokhmal, Pavlo A.; Pasiliao, Eduardo L.
1
2017
Zone-based tariff design in public transportation networks. Zbl 1386.91071
Otto, Benjamin; Boysen, Nils
1
2017
A recursive formula for the two-edge connected and biconnected reliability of a complete graph. Zbl 1386.90035
Lange, Thomas; Reinwardt, Manja; Tittmann, Peter
1
2017
An inexact sample average approximation approach for the stochastic connected facility location problem. Zbl 1390.90367
Bardossy, M. Gisela; Raghavan, S.
1
2017
Minimizing the makespan in multiserver network restoration problems. Zbl 1390.90091
Averbakh, Igor
1
2017
Dynamic shortest-path interdiction. Zbl 1390.90124
Sefair, Jorge A.; Smith, J. Cole
8
2016
On the roots of the node reliability polynomial. Zbl 1387.05116
Brown, Jason; Mol, Lucas
6
2016
Partitioning a graph into connected components with fixed centers and optimizing cost-based objective functions or equipartition criteria. Zbl 1386.05156
Lari, Isabella; Ricca, Federica; Puerto, Justo; Scozzari, Andrea
6
2016
Minimum bottleneck spanning trees with degree bounds. Zbl 1390.90088
Andersen, Patrick J.; Ras, Charl J.
6
2016
On provably best construction heuristics for hard combinatorial optimization problems. Zbl 1390.90467
Kahruman-Anderoglu, Sera; Buchanan, Austin; Butenko, Sergiy; Prokopyev, Oleg A.
4
2016
The rainbow cycle cover problem. Zbl 1386.05068
Silvestri, Selene; Laporte, Gilbert; Cerulli, Raffaele
4
2016
The power edge set problem. Zbl 1390.90119
Poirion, Pierre-louis; Toubaline, Sonia; D’Ambrosio, Claudia; Liberti, Leo
4
2016
The ring/\(\kappa\)-rings network design problem: model and branch-and-cut algorithm. Zbl 1390.90185
Rodríguez-Martín, Inmaculada; Salazar-González, Juan-José; Yaman, Hande
3
2016
Three-partition flow cover inequalities for constant capacity fixed-charge network flow problems. Zbl 1390.90090
Atamtürk, Alper; Gómez, Andrés; Küçükyavuz, Simge
3
2016
Two node-disjoint hop-constrained survivable network design and polyhedra. Zbl 1390.90156
Diarrassouba, Ibrahima; Kutucu, Hakan; Ridha Mahjoub, A.
3
2016
The wireless network jamming problem subject to protocol interference. Zbl 1390.90177
Medal, Hugh R.
3
2016
Minimal disconnected cuts in planar graphs. Zbl 1434.68362
Kamiński, Marcin; Paulusma, Daniël; Stewart, Anthony; Thilikos, Dimitrios M.
2
2016
A characterization of irreducible infeasible subsystems in flow networks. Zbl 1390.90110
Joormann, Imke; Orlin, James B.; Pfetsch, Marc E.
2
2016
Algorithms and complexity results for finding graphs with extremal Randić index. Zbl 1386.05035
Kincaid, Rex K.; Kunkler, Sarah J.; Lamar, Michael Drew; Phillips, David J.
2
2016
Robust capacity expansion of a network under demand uncertainty: a bi-objective approach. Zbl 1387.90043
Aissi, Hassene; Vanderpooten, Daniel
1
2016
Robust models for linear programming with uncertain right hand side. Zbl 1387.90058
Ouorou, Adam
1
2016
The bottleneck selected-internal and partial terminal Steiner tree problems. Zbl 1390.90101
Chen, Yen Hung
1
2016
Inflection points of reliability polynomials are dense in \([0,1]\). Zbl 1386.05094
Brown, Jason; Cox, Danielle
1
2016
A note on detecting unbounded instances of the online shortest path problem. Zbl 1390.90131
Boyles, Stephen D.; Rambha, Tarun
1
2016
Line-broadcasting in complete \(k\)-ary trees. Zbl 1386.05030
Shabtai, Revital Hollander; Roditty, Yehuda
1
2016
Integer programming formulations for the \(k\)-edge-connected 3-hop-constrained network design problem. Zbl 1390.90104
Diarrassouba, I.; Gabrel, V.; Mahjoub, A. R.; Gouveia, L.; Pesneau, P.
1
2016
Timing problems and algorithms: time decisions for sequences of activities. Zbl 1390.90486
Vidal, Thibaut; Crainic, Teodor Gabriel; Gendreau, Michel; Prins, Christian
18
2015
Single-item reformulations for a vendor managed inventory routing problem: computational experience with benchmark instances. Zbl 1390.90011
Avella, Pasquale; Boccia, Maurizio; Wolsey, Laurence A.
17
2015
Robust constrained shortest path problems under budgeted uncertainty. Zbl 1387.90255
Alves Pessoa, Artur; Di Puglia Pugliese, Luigi; Guerriero, Francesca; Poss, Michael
14
2015
Computing network tolls with support constraints. Zbl 1390.90108
Harks, Tobias; Kleinert, Ingo; Klimm, Max; Möhring, Rolf H.
9
2015
The stacker crane problem and the directed general routing problem. Zbl 1390.90051
Ávila, Thais; Corberán, Ángel; Plana, Isaac; Sanchis, José M.
7
2015
Robust recoverable perfect matchings. Zbl 1386.05151
Costa Dourado, Mitre; Meierling, Dirk; Penso, Lucia D.; Rautenbach, Dieter; Protti, Fabio; Ribeiro de Almeida, Aline
6
2015
...and 1384 more Documents
all top 5

Cited by 14,346 Authors

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

Cited in 568 Journals

1,415 European Journal of Operational Research
1,142 Discrete Applied Mathematics
903 Computers & Operations Research
599 Theoretical Computer Science
489 Discrete Mathematics
448 Networks
341 Information Processing Letters
326 Annals of Operations Research
262 Algorithmica
257 Journal of Combinatorial Optimization
222 Operations Research Letters
204 Mathematical Programming. Series A. Series B
144 Optimization Letters
132 Applied Mathematics and Computation
129 INFORMS Journal on Computing
121 International Transactions in Operational Research
118 Graphs and Combinatorics
110 Discrete Optimization
102 Information Sciences
95 Discrete Mathematics, Algorithms and Applications
90 Journal of Global Optimization
86 International Journal of Computer Mathematics
81 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
58 Journal of Scheduling
55 Artificial Intelligence
55 Journal of Optimization Theory and Applications
55 Operations Research
55 OR Spectrum
54 Networks and Spatial Economics
52 Computational Geometry
50 Journal of Graph Theory
50 RAIRO. Operations Research
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 SIAM Journal on Discrete Mathematics
45 The Electronic Journal of Combinatorics
44 Applied Mathematics Letters
43 Mathematical Programming
43 Theory of Computing Systems
41 Computers & Mathematics with Applications
41 Journal of Heuristics
41 4OR
40 Optimization
39 EURO Journal on Computational Optimization
37 Discrete & Computational Geometry
37 CEJOR. Central European Journal of Operations Research
36 Mathematical Problems in Engineering
35 Mathematical Methods of Operations Research
34 Asia-Pacific Journal of Operational Research
33 Naval Research Logistics
32 Mathematical Programming Computation
29 Distributed Computing
29 Optimization Methods & Software
27 Opsearch
27 SIAM Journal on Algebraic and Discrete Methods
27 Information and Computation
26 Acta Mathematicae Applicatae Sinica. English Series
26 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
25 Mathematica Slovaca
25 Games and Economic Behavior
25 SIAM Journal on Optimization
24 Mathematics of Operations Research
24 SIAM Journal on Computing
24 International Journal of Computational Geometry & Applications
24 Journal of Industrial and Management Optimization
23 Computing
23 Journal of Discrete Mathematical Sciences & Cryptography
23 AKCE International Journal of Graphs and Combinatorics
22 Parallel Processing Letters
21 Czechoslovak Mathematical Journal
21 International Journal of Game Theory
21 Journal of Computational and Applied Mathematics
21 Optimization and Engineering
21 Advances and Applications in Discrete Mathematics
20 International Journal of Systems Science
20 Computational Management Science
20 Electronic Journal of Graph Theory and Applications
19 Combinatorica
19 Probability in the Engineering and Informational Sciences
18 Mathematical Social Sciences
18 The Australasian Journal of Combinatorics
18 Communications in Combinatorics and Optimization
18 Prikladnaya Diskretnaya Matematika
17 Computational and Applied Mathematics
17 Journal of Graph Algorithms and Applications
16 Zeitschrift für Operations Research. Serie A: Theorie
16 JMMA. Journal of Mathematical Modelling and Algorithms
15 OR Spektrum
15 Soft Computing
14 Linear and Multilinear Algebra
14 Discrete Dynamics in Nature and Society
...and 468 more Journals
all top 5

Cited in 56 Fields

6,986 Operations research, mathematical programming (90-XX)
4,872 Combinatorics (05-XX)
3,700 Computer science (68-XX)
691 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
352 Numerical analysis (65-XX)
256 Information and communication theory, circuits (94-XX)
185 Statistics (62-XX)
182 Biology and other natural sciences (92-XX)
156 Convex and discrete geometry (52-XX)
130 Probability theory and stochastic processes (60-XX)
118 Calculus of variations and optimal control; optimization (49-XX)
79 Order, lattices, ordered algebraic structures (06-XX)
72 Systems theory; control (93-XX)
62 Linear and multilinear algebra; matrix theory (15-XX)
45 Mathematical logic and foundations (03-XX)
29 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)
16 Quantum theory (81-XX)
15 Number theory (11-XX)
14 Partial differential equations (35-XX)
12 Manifolds and cell complexes (57-XX)
11 General and overarching topics; collections (00-XX)
11 General topology (54-XX)
11 Fluid mechanics (76-XX)
10 Ordinary differential equations (34-XX)
8 Algebraic geometry (14-XX)
8 Measure and integration (28-XX)
8 Functional analysis (46-XX)
8 Differential geometry (53-XX)
7 Commutative algebra (13-XX)
7 Dynamical systems and ergodic theory (37-XX)
6 Operator theory (47-XX)
6 Optics, electromagnetic theory (78-XX)
4 Field theory and polynomials (12-XX)
4 Associative rings and algebras (16-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)
3 Global analysis, analysis on manifolds (58-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