Algorithms for the metric ring star problem with fixed edge-cost ratio
DOI10.1007/S10878-019-00418-WzbMATH Open1481.90304OpenAlexW2944885181MaRDI QIDQ2051906FDOQ2051906
Authors: Xiaodong Hu, Zhongzheng Tang, Ying Zhang, Xujin Chen, X.-H. Jia, Chenhao Wang 
Publication date: 25 November 2021
Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10878-019-00418-w
Recommendations
Programming involving graphs or networks (90C35) Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)
Cites Work
- TSPLIB—A Traveling Salesman Problem Library
- A Dynamic Programming Approach to Sequencing Problems
- A method for solving traveling-salesman problems
- Variable neighborhood tabu search and its application to the median cycle problem.
- Title not available (Why is that?)
- Tighter Bounds for Graph Steiner Tree Approximation
- Combinatorial optimization. Theory and algorithms.
- The Capacitated m-Ring-Star Problem
- The Ring Star Problem: Polyhedral analysis and exact algorithm
- An improved LP-based approximation for Steiner tree
- The median tour and maximal covering tour problems: Formulations and heuristics
- Primal-dual algorithms for connected facility location problems
- Simpler and better approximation algorithms for network design
- Title not available (Why is that?)
- When Trees Collide: An Approximation Algorithm for the Generalized Steiner Problem on Networks
- Heuristic algorithms for the multi-depot ring-star problem
- Connected facility location via random facility sampling and core detouring
- An efficient evolutionary algorithm for the ring star problem
- Metaheuristics and cooperative approaches for the bi-objective ring star problem
- MEALS: a multiobjective evolutionary algorithm with local search for solving the bi-objective ring star problem
- An Efficient Heuristic for the Ring Star Problem
- The ring-star problem: a new integer programming formulation and a branch-and-cut algorithm
- The vehicle routing-allocation problem: A unifying framework
- A Primal Method for Minimal Cost Flows with Applications to the Assignment and Transportation Problems
- Optimizing a ring-based private line telecommunication network using tabu search
- A simpler and better derandomization of an approximation algorithm for single source rent-or-buy
- Title not available (Why is that?)
- Algorithms for the ring star problem
Cited In (2)
Uses Software
This page was built for publication: Algorithms for the metric ring star problem with fixed edge-cost ratio
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2051906)
