Topological design of ring networks
type: Item
instance of: scholarly article
title: Topological design of ring networks
zbMATH Open document ID: 0797.90106
DOI: 10.1016/0305-0548(94)90029-9
author: Kemal Altinkemer
published in: Computers \& Operations Research
publication date: 1994-03-27T00:00:00Z
Mathematics Subject Classification ID: 90C35
zbMATH DE Number: 540543
zbMATH Keywords: parallel savings algorithm
zbMATH Keywords: travelling salesman
zbMATH Keywords: ring networks
zbMATH Keywords: worst case error
zbMATH Keywords: network design
zbMATH Keywords: heuristic
describes a project that uses: VRP
MaRDI profile type: Publication
full work available at URL: 0305-0548(94)90029-9
OpenAlex ID: W1967714711
cites work: Q4184789
cites work: Exact algorithms for the vehicle routing problem, based on spanning tree and shortest path relaxations
cites work: An approach for solving a class of transportation scheduling problems
cites work: Worst-Case Analysis of Heuristics for Multidepot Capacitated Vehicle Routing Problems
cites work: Parallel Savings Based Heuristics for the Delivery Problem
cites work: An Optimal Solution Method for Large-Scale Multiple Traveling Salesmen Problems
cites work: Heuristics with Constant Error Guarantees for the Multi Center Capacitated Minimum Spanning Tree Problem
cites work: Bounds and Heuristics for Capacitated Routing Problems
cites work: Tight bounds for christofides' traveling salesman heuristic
cites work: Heuristics for unequal weight delivery problems with a fixed error guarantee
description: scientific article; zbMATH DE number 540543