×

zbMATH — the first resource for mathematics

Averbakh, Igor

Compute Distance To:
Author ID: averbakh.igor Recent zbMATH articles by "Averbakh, Igor"
Published as: Averbakh, Igor; Averbakh, I.
Documents Indexed: 71 Publications since 1994

Publications by Year

Citations contained in zbMATH Open

59 Publications have been cited 667 times in 376 Documents Cited by Year
On the complexity of a class of combinatorial optimization problems with uncertainty. Zbl 0980.90070
Averbakh, Igor
62
2001
Interval data minmax regret network optimization problems. Zbl 1056.90010
Averbakh, Igor; Lebedev, Vasilij
58
2004
Minimax regret \(p\)-center location on a network with demand uncertainty. Zbl 0928.90042
Averbakh, I.; Berman, Oded
34
1997
Minmax regret solutions for minimax optimization problems with uncertainty. Zbl 0988.90026
Averbakh, Igor
32
2000
Complexity of minimizing the total flow time with interval data and minmax regret criterion. Zbl 1111.90043
Lebedev, Vasilij; Averbakh, Igor
30
2006
A heuristic with worst-case analysis for minimax routing of two travelling salesmen on a tree. Zbl 0848.90117
Averbakh, Igor; Berman, Oded
28
1996
Algorithms for the robust 1-center problem on a tree. Zbl 0967.90065
Averbakh, Igor; Berman, Oded
27
2000
Minmax regret median location on a network under uncertainty. Zbl 1034.90007
Averbakh, Igor; Berman, Oded
24
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
21
1997
On the complexity of minmax regret linear programming. Zbl 1067.90132
Averbakh, Igor; Lebedev, Vasilij
19
2005
An improved algorithm for the minmax regret median problem on a tree. Zbl 1028.90081
Averbakh, Igor; Berman, Oded
17
2003
Exact and heuristic algorithms for the interval data robust assignment problem. Zbl 1208.90107
Pereira, Jordi; Averbakh, Igor
17
2011
Routing and location-routing \(p\)-delivery men problems on a path. Zbl 0807.90054
Averbakh, Igor; Berman, Oded
16
1994
Algorithms for path medi-centers of a tree. Zbl 0967.90064
Averbakh, Igor; Berman, Oded
16
1999
Complexity of robust single facility location problems on networks with uncertain edge lengths. Zbl 1038.90041
Averbakh, Igor
16
2003
Facility location problems with uncertainty on the plane. Zbl 1090.90128
Averbakh, Igor; Bereg, Sergei
15
2005
The robust set covering problem with interval data. Zbl 1272.90075
Pereira, Jordi; Averbakh, Igor
15
2013
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
Explicit reformulations for robust optimization problems with general uncertainty sets. Zbl 1279.90158
Averbakh, Igor; Zhao, Yun-Bin
13
2007
On-line supply chain scheduling problems with preemption. Zbl 1121.90051
Averbakh, Igor; Xue, Zhihui
13
2007
Network construction problems with due dates. Zbl 1346.90322
Averbakh, Igor; Pereira, Jordi
11
2015
Emergency path restoration problems. Zbl 1242.90073
Averbakh, Igor
11
2012
Probabilistic a priori routing-location problems. Zbl 0830.90086
Averbakh, Igor; Berman, Oded; Simchi-Levi, David
11
1994
A simple heuristic for \(m\)-machine flow-shop and its applications in routing-scheduling problems. Zbl 1046.90027
Averbakh, Igor; Berman, Oded
10
1999
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
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
8
2005
Sales-delivery man problems on treelike networks. Zbl 0833.90036
Averbakh, Igor; Berman, Oded
7
1995
Locating flow-capturing units on a network with multi-counting and diminishing returns to scale. Zbl 0924.90100
Averbakh, Igor; Berman, Oded
6
1996
The minmax regret permutation flow-shop problem with two jobs. Zbl 1079.90047
Averbakh, Igor
6
2006
Semi-online two-level supply chain scheduling problems. Zbl 1280.90029
Averbakh, Igor; Baysan, Mehmet
6
2012
Minmax regret linear resource allocation problems. Zbl 1137.90752
Averbakh, Igor
5
2004
The routing open-shop problem on a network: complexity and approximation. Zbl 1109.90038
Averbakh, Igor; Berman, Oded; Chernykh, Ilya
5
2006
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
Routing two-machine flowshop problems on networks with special structure. Zbl 0874.90104
Averbakh, Igor; Berman, Oded
4
1996
The robust (minmax regret) quadratic assignment problem with interval flows. Zbl 1356.90071
Feizollahi, Mohammad Javad; Averbakh, Igor
4
2014
Cooperative covering problems on networks. Zbl 1390.90366
Averbakh, Igor; Berman, Oded; Krass, Dmitry; Kalcsics, Jörg; Nickel, Stefan
4
2014
Minmax regret bottleneck problems with solution-induced interval uncertainty structure. Zbl 1241.90177
Averbakh, Igor
4
2010
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
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
Project scheduling under competition. Zbl 1122.90037
Averbakh, Igor; Lebedev, Vasilij
3
2005
Batching and delivery in semi-online distribution systems. Zbl 1263.90009
Averbakh, Igor; Baysan, Mehmet
3
2013
The minmax relative regret median problem on networks. Zbl 1241.90069
Averbakh, Igor
3
2005
\(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
Stationary analysis of a single server retrial queue with priority and vacation. Zbl 1169.90332
Arivudainambi, D.; Averbakh, I.; Berman, O.
2
2009
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
Structural properties of Voronoi diagrams in facility location problems with continuous demand. Zbl 1329.90077
Averbakh, Igor; Berman, Oded; Kalcsics, Jörg; Krass, Dmitry
2
2015
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
Minisum multipurpose trip location problem on trees. Zbl 1387.90027
Araghi, Mojtaba; Berman, Oded; Averbakh, Igor
2
2014
Approximation algorithm for the on-line multi-customer two-level supply chain scheduling problem. Zbl 1287.90017
Averbakh, Igor; Baysan, Mehmet
2
2013
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
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
1
2018
Minimizing the makespan in multiserver network restoration problems. Zbl 1390.90091
Averbakh, Igor
1
2017
Lateness minimization in pairwise connectivity restoration problems. Zbl 1448.90022
Averbakh, Igor; Pereira, Jordi
1
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
1
2018
Lateness minimization in pairwise connectivity restoration problems. Zbl 1448.90022
Averbakh, Igor; Pereira, Jordi
1
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
11
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
2
2015
The robust (minmax regret) quadratic assignment problem with interval flows. Zbl 1356.90071
Feizollahi, Mohammad Javad; Averbakh, Igor
4
2014
Cooperative covering problems on networks. Zbl 1390.90366
Averbakh, Igor; Berman, Oded; Krass, Dmitry; Kalcsics, Jörg; Nickel, Stefan
4
2014
Minisum multipurpose trip location problem on trees. Zbl 1387.90027
Araghi, Mojtaba; Berman, Oded; Averbakh, Igor
2
2014
The robust set covering problem with interval data. Zbl 1272.90075
Pereira, Jordi; Averbakh, Igor
15
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
11
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
17
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
13
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
30
2006
The minmax regret permutation flow-shop problem with two jobs. Zbl 1079.90047
Averbakh, Igor
6
2006
The routing open-shop problem on a network: complexity and approximation. Zbl 1109.90038
Averbakh, Igor; Berman, Oded; Chernykh, Ilya
5
2006
On the complexity of minmax regret linear programming. Zbl 1067.90132
Averbakh, Igor; Lebedev, Vasilij
19
2005
Facility location problems with uncertainty on the plane. Zbl 1090.90128
Averbakh, Igor; Bereg, Sergei
15
2005
Computing and minimizing the relative regret in combinatorial optimization with interval data. Zbl 1172.90467
Averbakh, Igor
14
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
8
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
58
2004
Minmax regret linear resource allocation problems. Zbl 1137.90752
Averbakh, Igor
5
2004
An improved algorithm for the minmax regret median problem on a tree. Zbl 1028.90081
Averbakh, Igor; Berman, Oded
17
2003
Complexity of robust single facility location problems on networks with uncertain edge lengths. Zbl 1038.90041
Averbakh, Igor
16
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
62
2001
Minmax regret solutions for minimax optimization problems with uncertainty. Zbl 0988.90026
Averbakh, Igor
32
2000
Algorithms for the robust 1-center problem on a tree. Zbl 0967.90065
Averbakh, Igor; Berman, Oded
27
2000
Minmax regret median location on a network under uncertainty. Zbl 1034.90007
Averbakh, Igor; Berman, Oded
24
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
10
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
34
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
21
1997
A heuristic with worst-case analysis for minimax routing of two travelling salesmen on a tree. Zbl 0848.90117
Averbakh, Igor; Berman, Oded
28
1996
Locating flow-capturing units on a network with multi-counting and diminishing returns to scale. Zbl 0924.90100
Averbakh, Igor; Berman, Oded
6
1996
Routing two-machine flowshop problems on networks with special structure. Zbl 0874.90104
Averbakh, Igor; Berman, Oded
4
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 593 Authors

31 Averbakh, Igor
21 Kasperski, Adam
20 Zieliński, Paweł
14 Conde, Eduardo
12 Puerto Albandoz, Justo
10 Pereira, Jordi
9 Berman, Oded
9 Murat, Cécile
8 Scozzari, Andrea
7 Nagamochi, Hiroshi
6 Paschos, Vangelis Th.
6 Pelc, Andrzej
6 Ricca, Federica
5 Flocchini, Paola
5 Gabrel, Virginie
5 Goerigk, Marc
5 Józefczyk, Jerzy
5 Kameda, Tsunehiko
5 Noronha, Thiago F.
5 Santoro, Nicola
5 Santos, Andréa Cynthia
5 Vanderpooten, Daniel
5 Wang, Haitao
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 Czyzowicz, Jurek
4 Drwal, Maciej
4 Higashikawa, Yuya
4 Katoh, Naoki
4 Pardalos, Panos M.
4 Pei, Jun
4 Rodriguez-Chia, Antonio M.
4 Sharkey, Thomas C.
4 Wang, Biing-Feng
4 Yang, Shanlin
4 Ye, Jhih-Hong
4 Yu, Wei
4 Zhang, Jingru
3 Boria, Nicolas
3 Chen, Xujin
3 Cheng, Bayi
3 Cheng, Siu-Wing
3 Coco, Amadeu Almeida
3 Dolgui, Alexandre B.
3 Drezner, Zvi
3 Fan, Wenjuan
3 Fathali, Jafar
3 Fernández, Elena
3 Hu, Jie
3 Hu, Xiaodong
3 Ilcinkas, David
3 Karasan, Oya Ekin
3 Karuno, Yoshiyuki
3 Lai, Tsung-Chyan
3 Leal, Marina
3 Lebedev, Vasiliĭ N.
3 Leung, Joseph Y.-T.
3 Leus, Roel
3 Li, Kai
3 Liu, Xinbao
3 Liu, Zhaohui
3 Lu, Lingfa
3 Monnot, Jérôme
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 Baysan, Mehmet
2 Boutilier, Craig
2 Brauner, Nadia
2 Briand, Cyril
2 Chan, Timothy C. Y.
2 Chao, Kunmao
2 Chernykh, Ilya
2 Chiong, Raymond
2 Choi, Byung-Cheon
2 Chuong, Thai Doan
2 Coene, Sofie
2 Daskin, Mark S.
2 Della Croce, Federico
2 Diks, Krzysztof
2 Ding, Jian-Ya
2 Egorova, Natalja G.
...and 493 more Authors
all top 5

Cited in 66 Serials

83 European Journal of Operational Research
29 Computers & Operations Research
25 Discrete Applied Mathematics
25 Operations Research Letters
17 Annals of Operations Research
14 Theoretical Computer Science
11 Networks
9 Journal of Scheduling
8 Algorithmica
8 Journal of Combinatorial Optimization
7 Operations Research
6 Mathematical Problems in Engineering
5 Information Processing Letters
5 Journal of Global Optimization
5 Mathematical Programming. Series A. Series B
5 INFORMS Journal on Computing
5 Discrete Optimization
5 Optimization Letters
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 International Transactions in Operational Research
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 Applied Mathematics and Computation
2 Kybernetes
2 Acta Mathematicae Applicatae Sinica. English Series
2 Mathematical and Computer Modelling
2 SIAM Journal on Optimization
2 Computational Optimization and Applications
2 Journal of Heuristics
2 Optimization Methods & Software
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 Discrete Mathematics
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 Computational Geometry
1 International Journal of Foundations of Computer Science
1 Journal of Nonlinear Science
1 Turkish Journal of Mathematics
1 Top
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 Journal of Industrial and Management Optimization
1 International Journal of Systems Science. Principles and Applications of Systems and Integration

Citations by Year