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

作者：

Highlights：

• An improved algorithm for the restricted round-trip 1-center problem.

• An improved algorithm for the restricted 1-median problem.

• An improved algorithm for the unrestricted 1-median problem.

摘要

•An improved algorithm for the restricted round-trip 1-center problem.•An improved algorithm for the restricted 1-median problem.•An improved algorithm for the unrestricted 1-median problem.

论文关键词：Location theory,Location-routing,Collection depots,Centers,Medians,Algorithms

论文评审过程：Received 21 October 2014, Accepted 15 January 2016, Available online 9 March 2016, Version of Record 1 April 2016.

论文官网地址：https://doi.org/10.1016/j.jcss.2016.01.002