Efficient algorithms for the round-trip 1-center and 1-median problems

DOI10.1016/J.JCSS.2016.01.002zbMATH Open1338.68120OpenAlexW2299543654MaRDI QIDQ269488FDOQ269488

Jhih-Hong Ye, Biing-Feng Wang, Pei-Jung Chen

Publication date: 18 April 2016

Published in: Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jcss.2016.01.002

Recommendations

• On the round-trip 1-center and 1-median problems
• Efficient Algorithms for the Capacitated 1-Median Problem
• Efficient algorithms for the one-dimensional \(k\)-center problem
• An Efficient Approximate Algorithm for the 1-Median Problem in Metric Spaces
• Efficient algorithms for centers and medians in interval and circular-arc graphs
• scientific article; zbMATH DE number 1670650
• An approximation algorithm for the \(p\)-hub median problem
• Approximation algorithms for median hub location problems

zbMATH Keywords

centerscollection depotslocation theorylocation-routingmedians

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Discrete location and assignment (90B80)

Cites Work

• Title not available (Why is that?)
• Introduction to algorithms
• Location-routing: issues, models and methods
• Single facility collection depots location problem in the plane
• Minmax \(p\)-traveling salesmen location problems on a tree
• A new approach to all-pairs shortest paths on real-weighted graphs
• One-way and round-trip center location problems
• More algorithms for all-pairs shortest paths in weighted graphs
• One-facility location with rectilinear tour distances
• The Round-Trip p-Center and Covering Problem on a Tree
• An Algorithmic Approach to Network Location Problems. I: Thep-Centers
• An Algorithmic Approach to Network Location Problems. II: Thep-Medians
• Title not available (Why is that?)
• Probabilistic a priori routing-location problems
• The collection depots location problem on networks
• Minisum collection depots location problem with multiple facilities on a network
• Collection depots facility location problems in trees
• A Shortest Path Algorithm for Real-Weighted Undirected Graphs
• On the collection depots location problem

Cited In (7)

• Complexity of Determining the Most Vital Elements for the 1-median and 1-center Location Problems
• Collection depots facility location problems in trees
• One-way and round-trip center location problems
• Minimizing the expense transmission time from the source node to demand nodes
• Note on a Rectilinear Distance Round-Trip Location Problem
• The Round-Trip p-Center and Covering Problem on a Tree
• Efficient Algorithms for the Capacitated 1-Median Problem

This page was built for publication: Efficient algorithms for the round-trip 1-center and 1-median problems

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