An exact algorithm for solving the ring star problem

DOI10.1080/02331930903500332zbMATH Open1184.90021OpenAlexW1997233793MaRDI QIDQ3553757FDOQ3553757

Authors: S. Kedad-Sidhoum, Viet Hung Nguyen 

Publication date: 21 April 2010

Published in: Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/02331930903500332

Recommendations

• The Ring Star Problem: Polyhedral analysis and exact algorithm
• The ring-star problem: a new integer programming formulation and a branch-and-cut algorithm
• Algorithms for the ring star problem
• A branch-and-cut-and-price approach for the capacitated \(m\)-ring-star problem
• A branch-and-cut-and-price approach for the capacitated \(m\)-ring-star problem

zbMATH Keywords

branch-and-cutmixed integer programmingnetwork designpolyhedral analysis

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Deterministic network models in operations research (90B10) Mixed integer programming (90C11)

Cites Work

• Variable neighborhood tabu search and its application to the median cycle problem.
• The Capacitated m-Ring-Star Problem
• The Ring Star Problem: Polyhedral analysis and exact algorithm
• Odd Minimum Cut-Sets and b-Matchings
• Locating median cycles in networks
• Odd Minimum Cut Sets and b-Matchings Revisited
• Title not available (Why is that?)
• The Circuit Polytope: Facets

Cited In (15)

• Facet-inducing inequalities with acyclic supports for the caterpillar-packing polytope
• The Ring Star Problem: Polyhedral analysis and exact algorithm
• The caterpillar-packing polytope
• Securely connected facility location in metric graphs
• Corrigendum to ``An efficient evolutionary algorithm for the ring star problem
• MEALS: a multiobjective evolutionary algorithm with local search for solving the bi-objective ring star problem
• A survivable variant of the ring star problem
• The ring-star problem: a new integer programming formulation and a branch-and-cut algorithm
• Algorithms for the metric ring star problem with fixed edge-cost ratio
• A parallel variable neighborhood search for solving covering salesman problem
• A covering traveling salesman problem with profit in the last mile delivery
• An algorithmic framework for the exact solution of tree-star problems
• Multiple depot ring star problem: a polyhedral study and an exact algorithm
• Algorithms for the ring star problem
• An efficient evolutionary algorithm for the ring star problem

This page was built for publication: An exact algorithm for solving the ring star problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3553757)