×
Compute Distance To:
Author ID: averbakh.igor Recent zbMATH articles by "Averbakh, Igor"
Published as: Averbakh, Igor; Averbakh, I.
Documents Indexed: 75 Publications since 1994
Co-Authors: 24 Co-Authors with 60 Joint Publications
776 Co-Co-Authors

Publications by Year

Citations contained in zbMATH Open

60 Publications have been cited 745 times in 416 Documents Cited by Year
On the complexity of a class of combinatorial optimization problems with uncertainty. Zbl 0980.90070
Averbakh, Igor
67
2001
Interval data minmax regret network optimization problems. Zbl 1056.90010
Averbakh, Igor; Lebedev, Vasilij
62
2004
Minimax regret \(p\)-center location on a network with demand uncertainty. Zbl 0928.90042
Averbakh, I.; Berman, Oded
37
1997
Minmax regret solutions for minimax optimization problems with uncertainty. Zbl 0988.90026
Averbakh, Igor
34
2000
A heuristic with worst-case analysis for minimax routing of two travelling salesmen on a tree. Zbl 0848.90117
Averbakh, Igor; Berman, Oded
31
1996
Complexity of minimizing the total flow time with interval data and minmax regret criterion. Zbl 1111.90043
Lebedev, Vasilij; Averbakh, Igor
31
2006
Algorithms for the robust 1-center problem on a tree. Zbl 0967.90065
Averbakh, Igor; Berman, Oded
28
2000
Minmax regret median location on a network under uncertainty. Zbl 1034.90007
Averbakh, Igor; Berman, Oded
26
2000
\((p-1)/(p+1)\)-approximate algorithms for \(p\)-traveling salesmen problems on a tree with minmax objective. Zbl 0879.68077
Averbakh, Igor; Berman, Oded
22
1997
On the complexity of minmax regret linear programming. Zbl 1067.90132
Averbakh, Igor; Lebedev, Vasilij
20
2005
Exact and heuristic algorithms for the interval data robust assignment problem. Zbl 1208.90107
Pereira, Jordi; Averbakh, Igor
20
2011
An improved algorithm for the minmax regret median problem on a tree. Zbl 1028.90081
Averbakh, Igor; Berman, Oded
19
2003
Complexity of robust single facility location problems on networks with uncertain edge lengths. Zbl 1038.90041
Averbakh, Igor
17
2003
The robust set covering problem with interval data. Zbl 1272.90075
Pereira, Jordi; Averbakh, Igor
17
2013
Routing and location-routing \(p\)-delivery men problems on a path. Zbl 0807.90054
Averbakh, Igor; Berman, Oded
16
1994
Explicit reformulations for robust optimization problems with general uncertainty sets. Zbl 1279.90158
Averbakh, Igor; Zhao, Yun-Bin
16
2007
Algorithms for path medi-centers of a tree. Zbl 0967.90064
Averbakh, Igor; Berman, Oded
16
1999
Facility location problems with uncertainty on the plane. Zbl 1090.90128
Averbakh, Igor; Bereg, Sergei
16
2005
A \(\frac 6 5\)-approximation algorithm for the two-machine routing open-shop problem on a two-node network. Zbl 1069.90037
Averbakh, Igor; Berman, Oded; Chernykh, Ilya
16
2005
On-line integrated production-distribution scheduling problems with capacitated deliveries. Zbl 1177.90122
Averbakh, Igor
14
2010
Computing and minimizing the relative regret in combinatorial optimization with interval data. Zbl 1172.90467
Averbakh, Igor
14
2005
A simple heuristic for \(m\)-machine flow-shop and its applications in routing-scheduling problems. Zbl 1046.90027
Averbakh, Igor; Berman, Oded
14
1999
The routing open-shop problem on a network: complexity and approximation. Zbl 1109.90038
Averbakh, Igor; Berman, Oded; Chernykh, Ilya
14
2006
Network construction problems with due dates. Zbl 1346.90322
Averbakh, Igor; Pereira, Jordi
13
2015
On-line supply chain scheduling problems with preemption. Zbl 1121.90051
Averbakh, Igor; Xue, Zhihui
13
2007
Emergency path restoration problems. Zbl 1242.90073
Averbakh, Igor
12
2012
Probabilistic a priori routing-location problems. Zbl 0830.90086
Averbakh, Igor; Berman, Oded; Simchi-Levi, David
11
1994
Routing two-machine flowshop problems on networks with special structure. Zbl 0874.90104
Averbakh, Igor; Berman, Oded
8
1996
Probabilistic sales-delivery man and sales-delivery facility location problems on a tree. Zbl 0860.90058
Averbakh, Igor; Berman, Oded
8
1995
Minmax \(p\)-traveling salesmen location problems on a tree. Zbl 1013.90103
Averbakh, Igor; Berman, Oded
8
2002
Sales-delivery man problems on treelike networks. Zbl 0833.90036
Averbakh, Igor; Berman, Oded
7
1995
The minmax regret permutation flow-shop problem with two jobs. Zbl 1079.90047
Averbakh, Igor
7
2006
Locating flow-capturing units on a network with multi-counting and diminishing returns to scale. Zbl 0924.90100
Averbakh, Igor; Berman, Oded
7
1996
Cooperative covering problems on networks. Zbl 1390.90366
Averbakh, Igor; Berman, Oded; Krass, Dmitry; Kalcsics, Jörg; Nickel, Stefan
6
2014
Minmax regret linear resource allocation problems. Zbl 1137.90752
Averbakh, Igor
6
2004
Semi-online two-level supply chain scheduling problems. Zbl 1280.90029
Averbakh, Igor; Baysan, Mehmet
6
2012
Nash equilibria in competitive project scheduling. Zbl 1188.90117
Averbakh, Igor
5
2010
Constrained matroidal bottleneck problems. Zbl 0846.05015
Averbakh, Igor; Berman, Oded; Punnen, Abraham P.
4
1995
The robust (minmax regret) quadratic assignment problem with interval flows. Zbl 1356.90071
Feizollahi, Mohammad Javad; Averbakh, Igor
4
2014
The uncapacitated facility location problem with demand-dependent setup and service costs and customer-choice allocation. Zbl 1163.90587
Averbakh, Igor; Berman, Oded; Drezner, Zvi; Wesolowsky, George O.
4
2007
Structural properties of Voronoi diagrams in facility location problems with continuous demand. Zbl 1329.90077
Averbakh, Igor; Berman, Oded; Kalcsics, Jörg; Krass, Dmitry
4
2015
Minmax regret bottleneck problems with solution-induced interval uncertainty structure. Zbl 1241.90177
Averbakh, Igor
4
2010
Lateness minimization in pairwise connectivity restoration problems. Zbl 1448.90022
Averbakh, Igor; Pereira, Jordi
4
2018
Tree optimization based heuristics and metaheuristics in network construction problems. Zbl 07350574
Averbakh, Igor; Pereira, Jordi
3
2021
The plant location problem with demand-dependent setup costs and centralized allocation. Zbl 0937.90054
Averbakh, Igor; Berman, Oded; Drezner, Zvi; Wesolowsky, George O.
3
1998
Batching and delivery in semi-online distribution systems. Zbl 1263.90009
Averbakh, Igor; Baysan, Mehmet
3
2013
Project scheduling under competition. Zbl 1122.90037
Averbakh, Igor; Lebedev, Vasilij
3
2005
The minmax relative regret median problem on networks. Zbl 1241.90069
Averbakh, Igor
3
2005
Minisum multipurpose trip location problem on trees. Zbl 1387.90027
Araghi, Mojtaba; Berman, Oded; Averbakh, Igor
3
2014
Probabilistic properties of the dual structure of the multidimensional knapsack problem and fast statistically efficient algorithms. Zbl 0828.90090
Averbakh, Igor
2
1994
Categorized bottleneck-minisum path problems on networks. Zbl 0823.90122
Averbakh, Igor; Berman, Oded
2
1994
Robust univariate spline models for interpolating interval data. Zbl 1207.90090
Averbakh, Igor; Zhao, Yun-Bin
2
2011
Stationary analysis of a single server retrial queue with priority and vacation. Zbl 1169.90332
Arivudainambi, D.; Averbakh, I.; Berman, O.
2
2009
\(L(2,1)\)-labeling of Kneser graphs and coloring squares of Kneser graphs. Zbl 1356.05128
Shao, Zhendong; Averbakh, Igor; Solis-Oba, Roberto
2
2017
Robust univariate cubic \(L_2\) splines: Interpolating data with uncertain positions of measurements. Zbl 1186.65016
Averbakh, Igor; Fang, Shu-Cherng; Zhao, Yun-Bin
2
2009
Improved complexity results for the robust mean absolute deviation problem on networks with linear vertex weights. Zbl 1384.90015
Averbakh, Igor; Berman, Oded; Leal, Marina
2
2018
Approximation algorithm for the on-line multi-customer two-level supply chain scheduling problem. Zbl 1287.90017
Averbakh, Igor; Baysan, Mehmet
2
2013
Minimizing the makespan in multiserver network restoration problems. Zbl 1390.90091
Averbakh, Igor
1
2017
Bottleneck Steiner subnetwork problems with \(k\)-connectivity constraints. Zbl 0884.90142
Averbakh, Igor; Berman, Oded
1
1996
Nash equilibria solutions in the competitive salesmen problem on a network. Zbl 1209.91044
Averbakh, I.; Lebedev, V.; Tsurkov, V.
1
2008
Tree optimization based heuristics and metaheuristics in network construction problems. Zbl 07350574
Averbakh, Igor; Pereira, Jordi
3
2021
Lateness minimization in pairwise connectivity restoration problems. Zbl 1448.90022
Averbakh, Igor; Pereira, Jordi
4
2018
Improved complexity results for the robust mean absolute deviation problem on networks with linear vertex weights. Zbl 1384.90015
Averbakh, Igor; Berman, Oded; Leal, Marina
2
2018
\(L(2,1)\)-labeling of Kneser graphs and coloring squares of Kneser graphs. Zbl 1356.05128
Shao, Zhendong; Averbakh, Igor; Solis-Oba, Roberto
2
2017
Minimizing the makespan in multiserver network restoration problems. Zbl 1390.90091
Averbakh, Igor
1
2017
Network construction problems with due dates. Zbl 1346.90322
Averbakh, Igor; Pereira, Jordi
13
2015
Structural properties of Voronoi diagrams in facility location problems with continuous demand. Zbl 1329.90077
Averbakh, Igor; Berman, Oded; Kalcsics, Jörg; Krass, Dmitry
4
2015
Cooperative covering problems on networks. Zbl 1390.90366
Averbakh, Igor; Berman, Oded; Krass, Dmitry; Kalcsics, Jörg; Nickel, Stefan
6
2014
The robust (minmax regret) quadratic assignment problem with interval flows. Zbl 1356.90071
Feizollahi, Mohammad Javad; Averbakh, Igor
4
2014
Minisum multipurpose trip location problem on trees. Zbl 1387.90027
Araghi, Mojtaba; Berman, Oded; Averbakh, Igor
3
2014
The robust set covering problem with interval data. Zbl 1272.90075
Pereira, Jordi; Averbakh, Igor
17
2013
Batching and delivery in semi-online distribution systems. Zbl 1263.90009
Averbakh, Igor; Baysan, Mehmet
3
2013
Approximation algorithm for the on-line multi-customer two-level supply chain scheduling problem. Zbl 1287.90017
Averbakh, Igor; Baysan, Mehmet
2
2013
Emergency path restoration problems. Zbl 1242.90073
Averbakh, Igor
12
2012
Semi-online two-level supply chain scheduling problems. Zbl 1280.90029
Averbakh, Igor; Baysan, Mehmet
6
2012
Exact and heuristic algorithms for the interval data robust assignment problem. Zbl 1208.90107
Pereira, Jordi; Averbakh, Igor
20
2011
Robust univariate spline models for interpolating interval data. Zbl 1207.90090
Averbakh, Igor; Zhao, Yun-Bin
2
2011
On-line integrated production-distribution scheduling problems with capacitated deliveries. Zbl 1177.90122
Averbakh, Igor
14
2010
Nash equilibria in competitive project scheduling. Zbl 1188.90117
Averbakh, Igor
5
2010
Minmax regret bottleneck problems with solution-induced interval uncertainty structure. Zbl 1241.90177
Averbakh, Igor
4
2010
Stationary analysis of a single server retrial queue with priority and vacation. Zbl 1169.90332
Arivudainambi, D.; Averbakh, I.; Berman, O.
2
2009
Robust univariate cubic \(L_2\) splines: Interpolating data with uncertain positions of measurements. Zbl 1186.65016
Averbakh, Igor; Fang, Shu-Cherng; Zhao, Yun-Bin
2
2009
Nash equilibria solutions in the competitive salesmen problem on a network. Zbl 1209.91044
Averbakh, I.; Lebedev, V.; Tsurkov, V.
1
2008
Explicit reformulations for robust optimization problems with general uncertainty sets. Zbl 1279.90158
Averbakh, Igor; Zhao, Yun-Bin
16
2007
On-line supply chain scheduling problems with preemption. Zbl 1121.90051
Averbakh, Igor; Xue, Zhihui
13
2007
The uncapacitated facility location problem with demand-dependent setup and service costs and customer-choice allocation. Zbl 1163.90587
Averbakh, Igor; Berman, Oded; Drezner, Zvi; Wesolowsky, George O.
4
2007
Complexity of minimizing the total flow time with interval data and minmax regret criterion. Zbl 1111.90043
Lebedev, Vasilij; Averbakh, Igor
31
2006
The routing open-shop problem on a network: complexity and approximation. Zbl 1109.90038
Averbakh, Igor; Berman, Oded; Chernykh, Ilya
14
2006
The minmax regret permutation flow-shop problem with two jobs. Zbl 1079.90047
Averbakh, Igor
7
2006
On the complexity of minmax regret linear programming. Zbl 1067.90132
Averbakh, Igor; Lebedev, Vasilij
20
2005
Facility location problems with uncertainty on the plane. Zbl 1090.90128
Averbakh, Igor; Bereg, Sergei
16
2005
A \(\frac 6 5\)-approximation algorithm for the two-machine routing open-shop problem on a two-node network. Zbl 1069.90037
Averbakh, Igor; Berman, Oded; Chernykh, Ilya
16
2005
Computing and minimizing the relative regret in combinatorial optimization with interval data. Zbl 1172.90467
Averbakh, Igor
14
2005
Project scheduling under competition. Zbl 1122.90037
Averbakh, Igor; Lebedev, Vasilij
3
2005
The minmax relative regret median problem on networks. Zbl 1241.90069
Averbakh, Igor
3
2005
Interval data minmax regret network optimization problems. Zbl 1056.90010
Averbakh, Igor; Lebedev, Vasilij
62
2004
Minmax regret linear resource allocation problems. Zbl 1137.90752
Averbakh, Igor
6
2004
An improved algorithm for the minmax regret median problem on a tree. Zbl 1028.90081
Averbakh, Igor; Berman, Oded
19
2003
Complexity of robust single facility location problems on networks with uncertain edge lengths. Zbl 1038.90041
Averbakh, Igor
17
2003
Minmax \(p\)-traveling salesmen location problems on a tree. Zbl 1013.90103
Averbakh, Igor; Berman, Oded
8
2002
On the complexity of a class of combinatorial optimization problems with uncertainty. Zbl 0980.90070
Averbakh, Igor
67
2001
Minmax regret solutions for minimax optimization problems with uncertainty. Zbl 0988.90026
Averbakh, Igor
34
2000
Algorithms for the robust 1-center problem on a tree. Zbl 0967.90065
Averbakh, Igor; Berman, Oded
28
2000
Minmax regret median location on a network under uncertainty. Zbl 1034.90007
Averbakh, Igor; Berman, Oded
26
2000
Algorithms for path medi-centers of a tree. Zbl 0967.90064
Averbakh, Igor; Berman, Oded
16
1999
A simple heuristic for \(m\)-machine flow-shop and its applications in routing-scheduling problems. Zbl 1046.90027
Averbakh, Igor; Berman, Oded
14
1999
The plant location problem with demand-dependent setup costs and centralized allocation. Zbl 0937.90054
Averbakh, Igor; Berman, Oded; Drezner, Zvi; Wesolowsky, George O.
3
1998
Minimax regret \(p\)-center location on a network with demand uncertainty. Zbl 0928.90042
Averbakh, I.; Berman, Oded
37
1997
\((p-1)/(p+1)\)-approximate algorithms for \(p\)-traveling salesmen problems on a tree with minmax objective. Zbl 0879.68077
Averbakh, Igor; Berman, Oded
22
1997
A heuristic with worst-case analysis for minimax routing of two travelling salesmen on a tree. Zbl 0848.90117
Averbakh, Igor; Berman, Oded
31
1996
Routing two-machine flowshop problems on networks with special structure. Zbl 0874.90104
Averbakh, Igor; Berman, Oded
8
1996
Locating flow-capturing units on a network with multi-counting and diminishing returns to scale. Zbl 0924.90100
Averbakh, Igor; Berman, Oded
7
1996
Bottleneck Steiner subnetwork problems with \(k\)-connectivity constraints. Zbl 0884.90142
Averbakh, Igor; Berman, Oded
1
1996
Probabilistic sales-delivery man and sales-delivery facility location problems on a tree. Zbl 0860.90058
Averbakh, Igor; Berman, Oded
8
1995
Sales-delivery man problems on treelike networks. Zbl 0833.90036
Averbakh, Igor; Berman, Oded
7
1995
Constrained matroidal bottleneck problems. Zbl 0846.05015
Averbakh, Igor; Berman, Oded; Punnen, Abraham P.
4
1995
Routing and location-routing \(p\)-delivery men problems on a path. Zbl 0807.90054
Averbakh, Igor; Berman, Oded
16
1994
Probabilistic a priori routing-location problems. Zbl 0830.90086
Averbakh, Igor; Berman, Oded; Simchi-Levi, David
11
1994
Probabilistic properties of the dual structure of the multidimensional knapsack problem and fast statistically efficient algorithms. Zbl 0828.90090
Averbakh, Igor
2
1994
Categorized bottleneck-minisum path problems on networks. Zbl 0823.90122
Averbakh, Igor; Berman, Oded
2
1994
all top 5

Cited by 643 Authors

33 Averbakh, Igor
23 Kasperski, Adam
22 Zieliński, Paweł
15 Conde, Eduardo
12 Puerto Albandoz, Justo
10 Pereira, Jordi
9 Berman, Oded
9 Goerigk, Marc
9 Murat, Cécile
8 Scozzari, Andrea
7 Nagamochi, Hiroshi
6 Noronha, Thiago F.
6 Paschos, Vangelis Th.
6 Pelc, Andrzej
6 Ricca, Federica
6 Rodriguez-Chia, Antonio M.
6 Santos, Andréa Cynthia
5 Chernykh, Ilya
5 Flocchini, Paola
5 Gabrel, Virginie
5 Józefczyk, Jerzy
5 Kalcsics, Jörg
5 Kameda, Tsunehiko
5 Santoro, Nicola
5 Vanderpooten, Daniel
5 Wang, Biing-Feng
5 Wang, Haitao
5 Yu, Wei
5 Zhang, Jingru
4 Aissi, Hassene
4 Aloulou, Mohamed Ali
4 Álvarez-Miranda, Eduardo
4 Bazgan, Cristina
4 Bhattacharya, Binay Kumar
4 Candia-Véjar, Alfredo
4 Chassein, André B.
4 Coco, Amadeu Almeida
4 Czyzowicz, Jurek
4 Drwal, Maciej
4 Higashikawa, Yuya
4 Katoh, Naoki
4 Leal, Marina
4 Leus, Roel
4 Liu, Zhaohui
4 Pardalos, Panos M.
4 Pei, Jun
4 Sharkey, Thomas C.
4 Yang, Shanlin
4 Ye, Jhih-Hong
3 Boria, Nicolas
3 Chen, Xujin
3 Cheng, Bayi
3 Cheng, Siu-Wing
3 Dolgui, Alexandre B.
3 Drezner, Zvi
3 Fan, Wenjuan
3 Fathali, Jafar
3 Fernández, Elena
3 Golin, Mordecai J.
3 Hu, Jie
3 Hu, Xiaodong
3 Ilcinkas, David
3 Karasan, Oya Ekin
3 Karuno, Yoshiyuki
3 Lai, Tsung-Chyan
3 Lebedev, Vasiliĭ N.
3 Leung, Joseph Y.-T.
3 Li, Kai
3 Liu, Xinbao
3 Lu, Lingfa
3 Monnot, Jérôme
3 Pyatkin, Artëm Valer’evich
3 Rytter, Wojciech
3 Shafransky, Yakov M.
3 Sotskov, Yuri N.
3 Wang, Hung-Lung
3 Wang, Jiamin
3 Xu, Zhou
3 Zhao, Yunbin
2 Abreu Júnior, João Carlos
2 Agnetis, Alessandro
2 Albareda-Sambola, Maria
2 Ammons, Jane C.
2 Andrade, Rafael Espin
2 Aras, Necati
2 Assavapokee, Tiravat
2 Assunção, Lucas
2 Augustine, John E.
2 Baldomero-Naranjo, Marta
2 Baysan, Mehmet
2 Boutilier, Craig
2 Brandt, Sebastian F.
2 Brauner, Nadia
2 Briand, Cyril
2 Byrne, Thomas H.
2 Chan, Timothy C. Y.
2 Chao, Kunmao
2 Cheng, Tai-Chiu Edwin
2 Chiong, Raymond
2 Choi, Byung-Cheon
...and 543 more Authors
all top 5

Cited in 71 Serials

92 European Journal of Operational Research
34 Computers & Operations Research
28 Operations Research Letters
27 Discrete Applied Mathematics
19 Annals of Operations Research
15 Theoretical Computer Science
11 Networks
10 Journal of Combinatorial Optimization
10 Journal of Scheduling
8 Algorithmica
7 Operations Research
7 INFORMS Journal on Computing
6 Information Processing Letters
6 Mathematical Problems in Engineering
6 Optimization Letters
5 Journal of Global Optimization
5 Mathematical Programming. Series A. Series B
5 Discrete Optimization
4 Journal of Computer and System Sciences
4 Journal of Optimization Theory and Applications
4 Applied Mathematical Modelling
4 Distributed Computing
4 EURO Journal on Computational Optimization
3 Information Sciences
3 Naval Research Logistics
3 International Journal of Approximate Reasoning
3 Computational Optimization and Applications
3 International Transactions in Operational Research
3 Optimization Methods & Software
3 Mathematical Methods of Operations Research
3 RAIRO. Operations Research
3 JMMA. Journal of Mathematical Modelling and Algorithms
3 Networks and Spatial Economics
2 Artificial Intelligence
2 Discrete Mathematics
2 Applied Mathematics and Computation
2 Kybernetes
2 Acta Mathematicae Applicatae Sinica. English Series
2 Mathematical and Computer Modelling
2 SIAM Journal on Optimization
2 Journal of Heuristics
2 CEJOR. Central European Journal of Operations Research
2 Optimization and Engineering
2 4OR
2 Fuzzy Optimization and Decision Making
2 Journal of the Operations Research Society of China
1 Applied Mathematics and Optimization
1 Fuzzy Sets and Systems
1 Journal of Computational and Applied Mathematics
1 Kybernetika
1 Nonlinear Analysis. Theory, Methods & Applications. Series A: Theory and Methods
1 Opsearch
1 Journal of Computational Mathematics
1 Computational Geometry
1 International Journal of Foundations of Computer Science
1 Journal of Nonlinear Science
1 Turkish Journal of Mathematics
1 Top
1 Annals of Mathematics and Artificial Intelligence
1 Complexity
1 Theory of Computing Systems
1 Journal of Graph Algorithms and Applications
1 Discrete Dynamics in Nature and Society
1 Journal of Applied Mathematics
1 OR Spectrum
1 Journal of Discrete Algorithms
1 Thai Journal of Mathematics
1 Sibirskie Èlektronnye Matematicheskie Izvestiya
1 Journal of Industrial and Management Optimization
1 Diskretnyĭ Analiz i Issledovanie Operatsiĭ
1 International Journal of Systems Science. Principles and Applications of Systems and Integration

Citations by Year