Igor Averbakh

From MaRDI portal


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
The probabilistic uncapacitated open vehicle routing location problem
Networks
2023-12-18Paper
Approximation Algorithms for Line Planning with Resource Constraints
 
2023-11-06Paper
Network construction/restoration problems: cycles and complexity
Journal of Combinatorial Optimization
2022-08-26Paper
The pairwise flowtime network construction problem
Operations Research Letters
2022-03-11Paper
scientific article; zbMATH DE number 7478538 (Why is no real title available?)
 
2022-02-22Paper
The \((2,1)\)-edge labeling problem on direct product of graphs.
 
2021-12-10Paper
Distance constrained labelings of strong product of \(n\) general graphs.
 
2021-09-20Paper
Location problems with continuous demand and unreliable facilities: applications of families of incremental Voronoi diagrams
Discrete Applied Mathematics
2021-06-07Paper
Tree optimization based heuristics and metaheuristics in network construction problems
Computers \& Operations Research
2021-05-21Paper
Minimizing the total weighted pairwise connection time in network construction problems
 
2021-04-19Paper
Lateness minimization in pairwise connectivity restoration problems
INFORMS Journal on Computing
2020-11-25Paper
Tree Optimization Based Heuristics and Metaheuristics in Network Construction Problems
 
2020-07-03Paper
Multi-depot traveling salesmen location problems on networks with special structure
Annals of Operations Research
2020-05-11Paper
\(L(2,1)\)-labelings on some products of \(n\) general graphs.
 
2019-12-18Paper
The \(L(j,k)\)-edge-labeling problem on graphs.
 
2018-06-15Paper
Cooperative covering problems on networks
Networks
2018-05-23Paper
Minimizing the makespan in multiserver network restoration problems
Networks
2018-05-23Paper
Minisum multipurpose trip location problem on trees
Networks
2018-05-11Paper
Improved complexity results for the robust mean absolute deviation problem on networks with linear vertex weights
Discrete Applied Mathematics
2018-03-21Paper
\(L(2,1)\)-labeling of Kneser graphs and coloring squares of Kneser graphs
Discrete Applied Mathematics
2017-02-27Paper
The Robust (Minmax Regret) Quadratic Assignment Problem with Interval Flows
INFORMS Journal on Computing
2017-02-17Paper
Network construction problems with due dates
European Journal of Operational Research
2016-10-06Paper
Structural properties of Voronoi diagrams in facility location problems with continuous demand
Operations Research
2015-11-20Paper
Approximation algorithm for the on-line multi-customer two-level supply chain scheduling problem
Operations Research Letters
2014-05-15Paper
Semi-online two-level supply chain scheduling problems
Journal of Scheduling
2014-02-05Paper
The robust set covering problem with interval data
Annals of Operations Research
2013-09-16Paper
Batching and delivery in semi-online distribution systems
Discrete Applied Mathematics
2012-11-22Paper
Emergency path restoration problems
Discrete Optimization
2012-07-12Paper
Minmax regret bottleneck problems with solution-induced interval uncertainty structure
Discrete Optimization
2012-06-20Paper
The minmax relative regret median problem on networks
INFORMS Journal on Computing
2012-06-18Paper
Exact and heuristic algorithms for the interval data robust assignment problem
Computers \& Operations Research
2011-03-25Paper
Robust univariate spline models for interpolating interval data
Operations Research Letters
2011-03-22Paper
Nash equilibria in competitive project scheduling
European Journal of Operational Research
2010-06-11Paper
Robust univariate cubic \(L_2\) splines: Interpolating data with uncertain positions of measurements
Journal of Industrial and Management Optimization
2010-03-22Paper
On-line integrated production-distribution scheduling problems with capacitated deliveries
European Journal of Operational Research
2009-12-14Paper
Stationary analysis of a single server retrial queue with priority and vacation
International Journal of Operational Research
2009-09-13Paper
Computing and minimizing the relative regret in combinatorial optimization with interval data
Discrete Optimization
2009-06-02Paper
Explicit Reformulations for Robust Optimization Problems with General Uncertainty Sets
SIAM Journal on Optimization
2008-12-05Paper
On-line supply chain scheduling problems with preemption
European Journal of Operational Research
2007-03-27Paper
The uncapacitated facility location problem with demand-dependent setup and service costs and customer-choice allocation
European Journal of Operational Research
2007-02-12Paper
Complexity of minimizing the total flow time with interval data and minmax regret criterion
Discrete Applied Mathematics
2006-10-30Paper
The routing open-shop problem on a network: complexity and approximation
European Journal of Operational Research
2006-06-30Paper
Project scheduling under competition
Naval Research Logistics
2006-01-23Paper
The minmax regret permutation flow-shop problem with two jobs
European Journal of Operational Research
2005-11-04Paper
Facility location problems with uncertainty on the plane
Discrete Optimization
2005-06-01Paper
A \(\frac 6 5\)-approximation algorithm for the two-machine routing open-shop problem on a two-node network
European Journal of Operational Research
2005-06-01Paper
The \(m\)-machine flowshop problem with unit-time operations and intree precedence constraints
Operations Research Letters
2005-06-01Paper
On the complexity of minmax regret linear programming
European Journal of Operational Research
2004-11-22Paper
Interval data minmax regret network optimization problems
Discrete Applied Mathematics
2004-08-06Paper
Minmax regret linear resource allocation problems.
Operations Research Letters
2004-01-05Paper
Complexity of robust single facility location problems on networks with uncertain edge lengths.
Discrete Applied Mathematics
2003-06-10Paper
Minmax \(p\)-traveling salesmen location problems on a tree
Annals of Operations Research
2003-05-04Paper
An improved algorithm for the minmax regret median problem on a tree
Networks
2003-04-10Paper
Parallel NC-algorithms for multifacility location problems with mutual communication and their applications
Networks
2002-12-17Paper
A Simple Heuristic for m-Machine Flow-Shop and its Applications in Routing-Scheduling Problems
Operations Research
2002-10-30Paper
Minmax regret solutions for minimax optimization problems with uncertainty
Operations Research Letters
2002-07-22Paper
On the complexity of a class of combinatorial optimization problems with uncertainty
Mathematical Programming. Series A. Series B
2002-02-28Paper
Parallel Complexity of Additive Location Problems
INFORMS Journal on Computing
2001-12-05Paper
Algorithms for the robust 1-center problem on a tree
European Journal of Operational Research
2000-07-09Paper
Location problems with grouped structure of demand: Complexity and algorithms
 
2000-05-25Paper
Algorithms for path medi-centers of a tree
Computers \& Operations Research
2000-01-05Paper
Minmax Regret Median Location on a Network Under Uncertainty
INFORMS Journal on Computing
2000-01-01Paper
Locating flow-capturing units on a network with multi-counting and diminishing returns to scale
European Journal of Operational Research
1999-11-14Paper
The plant location problem with demand-dependent setup costs and centralized allocation
European Journal of Operational Research
1999-11-08Paper
Minimax regret p-center location on a network with demand uncertainty
Location Science
1999-03-01Paper
Bottleneck Steiner Subnetwork Problems with k-Connectivity Constraints
INFORMS Journal on Computing
1998-04-05Paper
Technical Note—A Sequential Location Scheme for the Distance-Constrained Multifacility Location Problem on a Tree
Transportation Science
1997-10-30Paper
Routing Two-Machine Flowshop Problems on Networks with Special Structure
Transportation Science
1997-09-09Paper
\((p-1)/(p+1)\)-approximate algorithms for \(p\)-traveling salesmen problems on a tree with minmax objective
Discrete Applied Mathematics
1997-08-11Paper
Probabilistic Sales-Delivery Man and Sales-Delivery Facility Location Problems on a Tree
Transportation Science
1997-01-06Paper
Constrained matroidal bottleneck problems
Discrete Applied Mathematics
1996-09-29Paper
A heuristic with worst-case analysis for minimax routing of two travelling salesmen on a tree
Discrete Applied Mathematics
1996-08-05Paper
Sales‐delivery man problems on treelike networks
Networks
1996-03-18Paper
Probabilistic a priori routing-location problems
 
1996-01-30Paper
Categorized bottleneck-minisum path problems on networks
Operations Research Letters
1995-05-28Paper
Probabilistic properties of the dual structure of the multidimensional knapsack problem and fast statistically efficient algorithms
Mathematical Programming. Series A. Series B
1994-11-27Paper
Technical Note—Routing and Location-Routing p-Delivery Men Problems on a Path
Transportation Science
1994-08-21Paper


Research outcomes over time


This page was built for person: Igor Averbakh