The ring spur assignment problem: new formulation, valid inequalities and a branch-and-cut approach
type: Item
instance of: scholarly article
title: The ring spur assignment problem: new formulation, valid inequalities and a branch-and-cut approach
zbMATH Open document ID: 1391.90420
author: Rahimeh Neamatian Monemi
author: Shahin Gelareh
published in: Computers \& Operations Research
publication date: 2018-07-12T00:00:00Z
full work available at URL: RSAP Rahimeh Neamatian Monemi.pdf
Mathematics Subject Classification ID: 90C10
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 90C35
Mathematics Subject Classification ID: 90B80
Mathematics Subject Classification ID: 90C57
zbMATH DE Number: 6902762
zbMATH Keywords: location-allocation
zbMATH Keywords: branch-and-cut
zbMATH Keywords: next-generation telecommunications networks
describes a project that uses: Concorde
describes a project that uses: SNDlib
describes a project that uses: FEASPUMP
MaRDI profile type: Publication
OpenAlex ID: W2701289163
cites work: Improved Formulations for the Ring Spur Assignment Problem
cites work: A branch‐and‐cut algorithm for the ring spur assignment problem
cites work: A decomposition algorithm for the ring spur assignment problem
cites work: Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems
cites work: The feasibility pump
cites work: Solving the Orienteering Problem through Branch-and-Cut
cites work: A branch-and-cut algorithm for the plant-cycle location problem
cites work: Q4737521
cites work: Odd Minimum Cut-Sets and b-Matchings
cites work: A branch-and-cut algorithm for the hub location and routing problem
cites work: Multiple depot ring star problem: a polyhedral study and an exact algorithm
cites work: An efficient search algorithm to find the elementary circuits of a graph
DOI: 10.1016/J.COR.2017.06.016
description: scientific article; zbMATH DE number 6902762