Multicriteria semi-obnoxious network location problems with sum and center objectives

Multicriteria semi-obnoxious network location problems with sum and center objectives

0.00 Avg rating0 Votes
Article ID: iaor20031308
Country: Netherlands
Volume: 110
Issue: 1
Start Page Number: 33
End Page Number: 53
Publication Date: Feb 2002
Journal: Annals of Operations Research
Authors: , , ,
Keywords: programming: multiple criteria, networks
Abstract:

Locating a facility is often modeled as either the maxisum or the minisum problem, reflecting whether the facility is undesirable (obnoxious) or desirable. But many facilities are both desirable and undesirable at the same time, e.g., an airport. This can be modeled as a multicriteria network location problem, where some of the sum-objectives are maximized (push effect) and some of the sum-objectives are minimized (pull effect). We present a polynomial time algorithm for this model along with some basic theoretical results, and generalize the results also to incorporate maximin and minimax objectives. In fact, the method works for any piecewise linear objective functions. Finally, we present some computational results.

Reviews

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