SPHERICAL APPROXIMATIONS FOR MINIMAX OPTIMIZATION PROBLEMS

Authors
Citation
Z. Drezner, SPHERICAL APPROXIMATIONS FOR MINIMAX OPTIMIZATION PROBLEMS, Computers & industrial engineering, 28(4), 1995, pp. 893-897
Citations number
17
Categorie Soggetti
Computer Application, Chemistry & Engineering","Computer Science Interdisciplinary Applications","Engineering, Industrial
ISSN journal
03608352
Volume
28
Issue
4
Year of publication
1995
Pages
893 - 897
Database
ISI
SICI code
0360-8352(1995)28:4<893:SAFMOP>2.0.ZU;2-U
Abstract
A general iterative method for the solution of convex minimax optimiza tion problems is proposed. At each iteration, the functions are locall y approximated by spheres and the resulting minimax problem is solved. We tested the algorithm on three different minimax location problems in the plane. Computational results with these problems are favorable.