Igor Averbakh

From MaRDI portal
Person:185363

Available identifiers

zbMath Open averbakh.igorMaRDI QIDQ185363

List of research outcomes

PublicationDate of PublicationType
The probabilistic uncapacitated open vehicle routing location problem2023-12-18Paper
Approximation Algorithms for Line Planning with Resource Constraints2023-11-06Paper
Network construction/restoration problems: cycles and complexity2022-08-26Paper
The pairwise flowtime network construction problem2022-03-11Paper
https://portal.mardi4nfdi.de/entity/Q50331222022-02-22Paper
https://portal.mardi4nfdi.de/entity/Q50160582021-12-10Paper
https://portal.mardi4nfdi.de/entity/Q33822212021-09-20Paper
Location problems with continuous demand and unreliable facilities: applications of families of incremental Voronoi diagrams2021-06-07Paper
Tree optimization based heuristics and metaheuristics in network construction problems2021-05-21Paper
Minimizing the total weighted pairwise connection time in network construction problems2021-04-19Paper
Lateness Minimization in Pairwise Connectivity Restoration Problems2020-11-25Paper
Tree Optimization Based Heuristics and Metaheuristics in Network Construction Problems2020-07-03Paper
Multi-depot traveling salesmen location problems on networks with special structure2020-05-11Paper
https://portal.mardi4nfdi.de/entity/Q52063302019-12-18Paper
https://portal.mardi4nfdi.de/entity/Q45681622018-06-15Paper
Minimizing the makespan in multiserver network restoration problems2018-05-23Paper
Cooperative covering problems on networks2018-05-23Paper
Minisum multipurpose trip location problem on trees2018-05-11Paper
Improved complexity results for the robust mean absolute deviation problem on networks with linear vertex weights2018-03-21Paper
\(L(2,1)\)-labeling of Kneser graphs and coloring squares of Kneser graphs2017-02-27Paper
The Robust (Minmax Regret) Quadratic Assignment Problem with Interval Flows2017-02-17Paper
Network construction problems with due dates2016-10-06Paper
Structural Properties of Voronoi Diagrams in Facility Location Problems with Continuous Demand2015-11-20Paper
Approximation algorithm for the on-line multi-customer two-level supply chain scheduling problem2014-05-15Paper
Semi-online two-level supply chain scheduling problems2014-02-05Paper
The robust set covering problem with interval data2013-09-16Paper
Batching and delivery in semi-online distribution systems2012-11-22Paper
Emergency path restoration problems2012-07-12Paper
Minmax regret bottleneck problems with solution-induced interval uncertainty structure2012-06-20Paper
The Minmax Relative Regret Median Problem on Networks2012-06-18Paper
Exact and heuristic algorithms for the interval data robust assignment problem2011-03-25Paper
Robust univariate spline models for interpolating interval data2011-03-22Paper
Nash equilibria in competitive project scheduling2010-06-11Paper
Robust univariate cubic \(L_2\) splines: Interpolating data with uncertain positions of measurements2010-03-22Paper
On-line integrated production-distribution scheduling problems with capacitated deliveries2009-12-14Paper
Stationary analysis of a single server retrial queue with priority and vacation2009-09-13Paper
Computing and minimizing the relative regret in combinatorial optimization with interval data2009-06-02Paper
Explicit Reformulations for Robust Optimization Problems with General Uncertainty Sets2008-12-05Paper
On-line supply chain scheduling problems with preemption2007-03-27Paper
The uncapacitated facility location problem with demand-dependent setup and service costs and customer-choice allocation2007-02-12Paper
Complexity of minimizing the total flow time with interval data and minmax regret criterion2006-10-30Paper
The routing open-shop problem on a network: complexity and approximation2006-06-30Paper
Project scheduling under competition2006-01-23Paper
The minmax regret permutation flow-shop problem with two jobs2005-11-04Paper
A \(\frac 6 5\)-approximation algorithm for the two-machine routing open-shop problem on a two-node network2005-06-01Paper
Facility location problems with uncertainty on the plane2005-06-01Paper
The \(m\)-machine flowshop problem with unit-time operations and intree precedence constraints2005-06-01Paper
On the complexity of minmax regret linear programming2004-11-22Paper
Interval data minmax regret network optimization problems2004-08-06Paper
Minmax regret linear resource allocation problems.2004-01-05Paper
Complexity of robust single facility location problems on networks with uncertain edge lengths.2003-06-10Paper
Minmax \(p\)-traveling salesmen location problems on a tree2003-05-04Paper
An improved algorithm for the minmax regret median problem on a tree2003-04-10Paper
Parallel NC-algorithms for multifacility location problems with mutual communication and their applications2002-12-17Paper
A Simple Heuristic for m-Machine Flow-Shop and its Applications in Routing-Scheduling Problems2002-10-30Paper
Minmax regret solutions for minimax optimization problems with uncertainty2002-07-22Paper
On the complexity of a class of combinatorial optimization problems with uncertainty2002-02-28Paper
Parallel Complexity of Additive Location Problems2001-12-05Paper
Algorithms for the robust 1-center problem on a tree2000-07-09Paper
Location problems with grouped structure of demand: Complexity and algorithms2000-05-25Paper
Algorithms for path medi-centers of a tree2000-01-05Paper
Minmax Regret Median Location on a Network Under Uncertainty2000-01-01Paper
Locating flow-capturing units on a network with multi-counting and diminishing returns to scale1999-11-14Paper
The plant location problem with demand-dependent setup costs and centralized allocation1999-11-08Paper
Minimax regret p-center location on a network with demand uncertainty1999-03-01Paper
Bottleneck Steiner Subnetwork Problems with k-Connectivity Constraints1998-04-05Paper
Technical Note—A Sequential Location Scheme for the Distance-Constrained Multifacility Location Problem on a Tree1997-10-30Paper
Routing Two-Machine Flowshop Problems on Networks with Special Structure1997-09-09Paper
\((p-1)/(p+1)\)-approximate algorithms for \(p\)-traveling salesmen problems on a tree with minmax objective1997-08-11Paper
Probabilistic Sales-Delivery Man and Sales-Delivery Facility Location Problems on a Tree1997-01-06Paper
Constrained matroidal bottleneck problems1996-09-29Paper
A heuristic with worst-case analysis for minimax routing of two travelling salesmen on a tree1996-08-05Paper
Sales‐delivery man problems on treelike networks1996-03-18Paper
Probabilistic a priori routing-location problems1996-01-30Paper
Categorized bottleneck-minisum path problems on networks1995-05-28Paper
Probabilistic properties of the dual structure of the multidimensional knapsack problem and fast statistically efficient algorithms1994-11-27Paper
Technical Note—Routing and Location-Routing p-Delivery Men Problems on a Path1994-08-21Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Igor Averbakh