A study of algorithm for the reverse general center location

A study of algorithm for the reverse general center location

0.00 Avg rating0 Votes
Article ID: iaor20081643
Country: China
Volume: 24
Issue: 2
Start Page Number: 113
End Page Number: 117
Publication Date: Feb 2006
Journal: Systems Engineering
Authors: ,
Abstract:

We discuss the study of algorithm for the reverse general center location problem. For the case being a tree and being an integer, the reverse general center location problem can be transformed to the reverse center location problem. As to the general graph case, we give an pseudopolynomial algorithm to transform the reverse general center location problem into the Steiner tree with unit weight problem. For the Steiner tree with unit weight problem, we also give a factor approximation algorithm.

Reviews

Required fields are marked *. Your email address will not be published.