A note on the minmax regret centdian location on trees

A note on the minmax regret centdian location on trees

0.00 Avg rating0 Votes
Article ID: iaor2009863
Country: Netherlands
Volume: 36
Issue: 2
Start Page Number: 271
End Page Number: 275
Publication Date: Mar 2008
Journal: Operations Research Letters
Authors:
Keywords: networks
Abstract:

The minmax regret optimization model of the doubly weighted centdian location on trees is considered. Assuming that both types of weights, demands and relative importance of the customers, are partially known through interval estimates, an exact algorithm of complexity O(n3logn) is derived. This bound is improved in some special cases.

Reviews

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