A heuristic procedure for the capacitated \(m\)-ring-star problem
From MaRDI portal
Publication:613432
DOI10.1016/j.ejor.2010.06.030zbMath1206.90202MaRDI QIDQ613432
Zahra Naji-Azimi, Paolo Toth, Majid Salari
Publication date: 20 December 2010
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ejor.2010.06.030
90C35: Programming involving graphs or networks
05C82: Small world graphs, complex networks (graph-theoretic aspects)
90C59: Approximation methods and heuristics in mathematical programming
05C85: Graph algorithms (graph-theoretic aspects)
Related Items
A decomposition algorithm for the ring spur assignment problem, The capacitated m two node survivable star problem, Facet-inducing inequalities with acyclic supports for the caterpillar-packing polytope, A branch‐and‐cut algorithm for the ring spur assignment problem, The caterpillar-packing polytope, New pricing strategies and an effective exact solution framework for profit-oriented ring arborescence problems, Optimal capacitated ring trees, Models for a Steiner multi-ring network design problem with revenues, An integer linear programming based heuristic for the capacitated \(m\)-ring-star problem, Pricing strategies for capacitated ring-star problems based on dynamic programming algorithms, An integer programming-based local search for the covering salesman problem, A branch-and-price algorithm for a vehicle routing with demand allocation problem, A variable neighborhood search for the last-mile delivery problem during major infectious disease outbreak, A covering traveling salesman problem with profit in the last mile delivery, Spatial coverage in routing and path planning problems, A Variable Neighborhood Search and its Application to a Ring Star Problem Generalization
Uses Software
Cites Work
- Heuristic algorithms for the multi-depot ring-star problem
- An effective implementation of the Lin-Kernighan traveling salesman heuristic
- Locating median cycles in networks
- The Capacitated m-Ring-Star Problem
- Column Generation Algorithms for the Capacitated m-Ring-Star Problem
- TSPLIB—A Traveling Salesman Problem Library
- A Branch-and-Cut Algorithm for the Symmetric Generalized Traveling Salesman Problem
- The Ring Star Problem: Polyhedral analysis and exact algorithm
- An Effective Heuristic Algorithm for the Traveling-Salesman Problem