Locating a semi-obnoxious facility - A toland-singer duality based approach

Andrea Wagner, Juan Enrique Martínez-Legaz, Christiane Tammer

Research output: Contribution to journalArticleResearchpeer-review

2 Citations (Scopus)

Abstract

© Heldermann Verlag. We consider the problem of locating a facility amongst a given collection of attraction and repulsion points. The goal is to find a location x in the Euclidean space ℝn for a facility, such that the difference between the weighted sum of distances from x to the attraction points and the weighted sum of distances to the repulsion points is minimized. The corresponding objective function constitutes as a D.C. function. Based on the duality theory by Toland and Singer for the class of D.C. programs, we formulate a dual problem to the given location problem. Taking into account the special structure of the location problem, we present geometrical properties of the model, give conditions for the existence of an optimal solution, obtain duality results, describe the relationship between primal and dual elements, and formulate an algorithm which determines exact solutions for the location problem by reducing this non-convex optimization problem to a finite number of linear programs.
Original languageEnglish
Pages (from-to)1185-1204
JournalJournal of Convex Analysis
Volume23
Issue number4
Publication statusPublished - 1 Jan 2016

Keywords

  • Conjugate duality
  • D.C. optimization
  • Geometric duality
  • Linear vector optimization
  • Locational analysis
  • Obnoxious facilities

Fingerprint Dive into the research topics of 'Locating a semi-obnoxious facility - A toland-singer duality based approach'. Together they form a unique fingerprint.

Cite this