Igor Averbakh

Orcid: 0000-0001-6168-4424

According to our database1, Igor Averbakh authored at least 68 papers between 1994 and 2023.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

On csauthors.net:

Bibliography

2023
The probabilistic uncapacitated open vehicle routing location problem.
Networks, July, 2023

2022
Network construction/restoration problems: cycles and complexity.
J. Comb. Optim., 2022

2021
The pairwise flowtime network construction problem.
Oper. Res. Lett., 2021

Location problems with continuous demand and unreliable facilities: Applications of families of incremental Voronoi diagrams.
Discret. Appl. Math., 2021

Minimizing the total weighted pairwise connection time in network construction problems.
CoRR, 2021

Tree optimization based heuristics and metaheuristics in network construction problems.
Comput. Oper. Res., 2021

2020
Multi-depot traveling salesmen location problems on networks with special structure.
Ann. Oper. Res., 2020

2018
Lateness Minimization in Pairwise Connectivity Restoration Problems.
INFORMS J. Comput., 2018

Improved complexity results for the robust mean absolute deviation problem on networks with linear vertex weights.
Discret. Appl. Math., 2018

The L(j, k)-Edge-Labeling Problem on Graphs.
Ars Comb., 2018

2017
Minimizing the makespan in multiserver network restoration problems.
Networks, 2017

L(2, 1)-Labeling of Kneser graphs and coloring squares of Kneser graphs.
Discret. Appl. Math., 2017

2016
Labeling Dot-Cartesian and Dot-Lexicographic Product Graphs with a Condition at Distance Two.
Comput. J., 2016

2015
Structural Properties of Voronoi Diagrams in Facility Location Problems with Continuous Demand.
Oper. Res., 2015

Network construction problems with due dates.
Eur. J. Oper. Res., 2015

2014
Cooperative covering problems on networks.
Networks, 2014

Minisum multipurpose trip location problem on trees.
Networks, 2014

The Robust (Minmax Regret) Quadratic Assignment Problem with Interval Flows.
INFORMS J. Comput., 2014

2013
Approximation algorithm for the on-line multi-customer two-level supply chain scheduling problem.
Oper. Res. Lett., 2013

Batching and delivery in semi-online distribution systems.
Discret. Appl. Math., 2013

The Robust Set Covering Problem with interval data.
Ann. Oper. Res., 2013

2012
Semi-online two-level supply chain scheduling problems.
J. Sched., 2012

Emergency path restoration problems.
Discret. Optim., 2012

2011
Robust univariate spline models for interpolating interval data.
Oper. Res. Lett., 2011

Exact and heuristic algorithms for the interval data robust assignment problem.
Comput. Oper. Res., 2011

2010
On-line integrated production-distribution scheduling problems with capacitated deliveries.
Eur. J. Oper. Res., 2010

Nash equilibria in competitive project scheduling.
Eur. J. Oper. Res., 2010

Minmax regret bottleneck problems with solution-induced interval uncertainty structure.
Discret. Optim., 2010

2009
Relaxed robust second-order-cone programming.
Appl. Math. Comput., 2009

2008
Explicit Reformulations for Robust Optimization Problems with General Uncertainty Sets.
SIAM J. Optim., 2008

2007
On-line supply chain scheduling problems with preemption.
Eur. J. Oper. Res., 2007

The uncapacitated facility location problem with demand-dependent setup and service costs and customer-choice allocation.
Eur. J. Oper. Res., 2007

2006
The competitive salesman problem on a network: a worst-case approach.
Oper. Res. Lett., 2006

The routing open-shop problem on a network: Complexity and approximation.
Eur. J. Oper. Res., 2006

The minmax regret permutation flow-shop problem with two jobs.
Eur. J. Oper. Res., 2006

Complexity of minimizing the total flow time with interval data and minmax regret criterion.
Discret. Appl. Math., 2006

2005
The <i>m</i>-machine flowshop problem with unit-time operations and intree precedence constraints.
Oper. Res. Lett., 2005

The Minmax Relative Regret Median Problem on Networks.
INFORMS J. Comput., 2005

On the complexity of minmax regret linear programming.
Eur. J. Oper. Res., 2005

A 6/5-approximation algorithm for the two-machine routing open-shop problem on a two-node network.
Eur. J. Oper. Res., 2005

Facility location problems with uncertainty on the plane.
Discret. Optim., 2005

Computing and minimizing the relative regret in combinatorial optimization with interval data.
Discret. Optim., 2005

2004
Minmax regret linear resource allocation problems.
Oper. Res. Lett., 2004

Interval data minmax regret network optimization problems.
Discret. Appl. Math., 2004

2003
An improved algorithm for the minmax regret median problem on a tree.
Networks, 2003

Complexity of Robust Single Facility Location Problems on Networks with Uncertain Edge Lengths.
Discret. Appl. Math., 2003

2002
Parallel NC-algorithms for multifacility location problems with mutual communication and their applications.
Networks, 2002

Minmax <i>p</i>-Traveling Salesmen Location Problems on a Tree.
Ann. Oper. Res., 2002

2001
On the complexity of a class of combinatorial optimization problems with uncertainty.
Math. Program., 2001

2000
Minmax regret solutions for minimax optimization problems with uncertainty.
Oper. Res. Lett., 2000

Minmax Regret Median Location on a Network Under Uncertainty.
INFORMS J. Comput., 2000

Algorithms for the robust 1-center problem on a tree.
Eur. J. Oper. Res., 2000

1999
A Simple Heuristic for m-Machine Flow-Shop and its Applications in Routing-Scheduling Problems.
Oper. Res., 1999

Parallel Complexity of Additive Location Problems.
INFORMS J. Comput., 1999

Algorithms for path medi-centers of a tree.
Comput. Oper. Res., 1999

1998
Location problems with grouped structure of demand: Complexity and algorithms.
Networks, 1998

The plant location problem with demand-dependent setup costs and centralized allocation.
Eur. J. Oper. Res., 1998

1997
(p - 1)/(p + 1)-approximate Algorithms for P-traveling Salesmen Problems on a Tree with Minmax Objective.
Discret. Appl. Math., 1997

1996
Routing Two-Machine Flowshop Problems on Networks with Special Structure.
Transp. Sci., 1996

Technical Note - A Sequential Location Scheme for the Distance-Constrained Multifacility Location Problem on a Tree.
Transp. Sci., 1996

Bottleneck Steiner Subnetwork Problems with <i>k</i>-Connectivity Constraints.
INFORMS J. Comput., 1996

A Heuristic with Worst-case Analysis for Minimax Routing of Two Travelling Salesmen on a Tree.
Discret. Appl. Math., 1996

1995
Probabilistic Sales-Delivery Man and Sales-Delivery Facility Location Problems on a Tree.
Transp. Sci., 1995

Sales-delivery man problems on treelike networks.
Networks, 1995

Constrained Matroidal Bottleneck Problems.
Discret. Appl. Math., 1995

1994
Technical Note - Routing and Location-Routing p-Delivery Men Problems on a Path.
Transp. Sci., 1994

Categorized bottleneck-minisum path problems on networks.
Oper. Res. Lett., 1994

Probabilistic properties of the dual structure of the multidimensional knapsack problem and fast statistically efficient algorithms.
Math. Program., 1994


  Loading...