A D.C. Algorithm via Convex Analysis Approach for Solving a Location Problem Involving Sets
Optimization and Control
2014-07-01 v2
Abstract
We study a location problem that involves a weighted sum of distances to closed convex sets. As several of the weights might be negative, traditional solution methods of convex optimization are not applicable. After obtaining some existence theorems, we introduce a simple, but effective, algorithm for solving the problem. Our method is based on the Pham Dinh - Le Thi algorithm for d.c. programming and a generalized version of the Weiszfeld algorithm, which works well for convex location problems.
Cite
@article{arxiv.1404.5113,
title = {A D.C. Algorithm via Convex Analysis Approach for Solving a Location Problem Involving Sets},
author = {Nguyen Thai An and Nguyen Mau Nam and Nguyen Dong Yen},
journal= {arXiv preprint arXiv:1404.5113},
year = {2014}
}