A branch-and-cut-and-price approach for the capacitated \(m\)-ring-star problem
type: Item
instance of: scholarly article
title: A branch-and-cut-and-price approach for the capacitated \(m\)-ring-star problem
zbMATH Open document ID: 1262.90182
author: Edna A. Hoshino
author: Cid Carvalho de Souza
published in: Discrete Applied Mathematics
publication date: 2012-11-22T00:00:00Z
Mathematics Subject Classification ID: 90C35
Mathematics Subject Classification ID: 90C57
zbMATH DE Number: 6109920
zbMATH Keywords: ring-star
zbMATH Keywords: branch-and-cut-and-price
zbMATH Keywords: integer programming
zbMATH Keywords: combinatorial optimization
describes a project that uses: TSPLIB
describes a project that uses: CVRPSP
MaRDI profile type: Publication
full work available at URL: j.dam.2011.11.029
OpenAlex ID: W2173395596
cites work: The Capacitated m-Ring-Star Problem
cites work: On Prize‐collecting Tours and the Asymmetric Travelling Salesman Problem
cites work: Robust branch-and-cut-and-price for the capacitated vehicle routing problem
cites work: Column Generation Algorithms for the Capacitated m-Ring-Star Problem
cites work: The shortest-path problem with resource constraints and \(k\)-cycle elimination for \(k\geq 3\)
cites work: Q5630824
cites work: A new branch-and-cut algorithm for the capacitated vehicle routing problem
cites work: TSPLIB—A Traveling Salesman Problem Library
cites work: Q4452897
cites work: Q4054818
DOI: 10.1016/J.DAM.2011.11.029
Recommended article: A branch-and-cut-and-price approach for the capacitated \(m\)-ring-star problem
Recommended article: An integer linear programming formulation and branch-and-cut algorithm for the capacitated \(m\)-ring-star problem
Recommended article: A heuristic procedure for the capacitated \(m\)-ring-star problem
Recommended article: A branch-and-cut for the Non-Disjointm-Ring-Star Problem
Recommended article: An integer linear programming based heuristic for the capacitated \(m\)-ring-star problem
Recommended article: The Capacitated m-Ring-Star Problem
Recommended article: The ring-star problem: a new integer programming formulation and a branch-and-cut algorithm
description: scientific article; zbMATH DE number 6109920