search

i-am-Nathan / FacilityLocation

0 stars 0 forks source link

Reverse Greedy Algorithm #5

Closed i-am-Nathan closed 7 years ago

i-am-Nathan commented 7 years ago

This algorithm was noted by the article : http://www.cs.ucr.edu/~neal/Chrobak06Reverse.pdf

Algorithm as follows:

  1. Place facilities on all facility locations
  2. At each step or loop it removes a facility to minimize the total distance to the remaining facilities
  3. Stop when k facilities remain
i-am-Nathan commented 7 years ago

Complete, need testing