Tree optimization based heuristics and metaheuristics in network construction problems

DOI10.1016/j.cor.2020.105190OpenAlexW3115337832MaRDI QIDQ2027081

Igor Averbakh, Jordi Pereira

Publication date: 21 May 2021

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2007.03425

zbMATH Keywords

heuristicsschedulingmetaheuristicslocal searchnetwork designnetwork construction

Mathematics Subject Classification ID

Operations research and management science (90Bxx)

Related Items (4)

Network construction/restoration problems: cycles and complexity ⋮ Solving real-size stochastic railway rapid transit network construction scheduling problems ⋮ The pairwise flowtime network construction problem ⋮ The stochastic pseudo-star degree centrality problem

Uses Software

• DARCLASS
• irace

Cites Work

• Unnamed Item
• Unnamed Item
• Incremental network design with shortest paths
• Network construction problems with due dates
• Incremental network design with maximum flows
• Strategic network restoration
• Telecommunication link restoration planning with multiple facility types
• A branch-and-price algorithm for the minimum latency problem
• Using formal MS/OR modeling to support disaster recovery planning
• Approximating min sum set cover
• Restoring infrastructure systems: an integrated network design and scheduling (INDS) problem
• Integrating restoration and scheduling decisions for disrupted interdependent infrastructure systems
• Efficient recovery from power outage (extended abstract)
• Computer-Aided Complexity Classification of Dial-a-Ride Problems
• Incremental Network Design with Minimum Spanning Trees
• Spare-Capacity Assignment For Line Restoration Using a Single-Facility Type
• Special cases of traveling salesman and repairman problems with time windows
• Tabu Search—Part I
• The Delivery Man Problem and Cumulative Matroids
• Integrated network design and scheduling problems with parallel identical machines: Complexity results and dispatching rules
• Scheduling with AND/OR Precedence Constraints
• Scheduling Tasks with AND/OR Precedence Constraints
• Search Theory
• Lateness Minimization in Pairwise Connectivity Restoration Problems
• Mining Coal or Finding Terrorists: The Expanding Search Paradigm

This page was built for publication: Tree optimization based heuristics and metaheuristics in network construction problems