A deterministic approach to linear programs with several additional multiplicative constraints

Citation
T. Kuno et al., A deterministic approach to linear programs with several additional multiplicative constraints, COMPUT OP A, 14(3), 1999, pp. 347-366
Citations number
24
Categorie Soggetti
Engineering Mathematics
Journal title
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS
ISSN journal
09266003 → ACNP
Volume
14
Issue
3
Year of publication
1999
Pages
347 - 366
Database
ISI
SICI code
0926-6003(199911)14:3<347:ADATLP>2.0.ZU;2-P
Abstract
We consider a global optimization problem of minimizing a linear function s ubject to p linear multiplicative constraints as well as ordinary linear co nstraints. We show that this problem can reduce to a 2p-dimensional reverse convex program, and present an algorithm for solving the resulting problem . Our algorithm converges to a globally optimal solution and yields an epsi lon-approximate solution in finite time for any epsilon > 0. We also report some results of computational experiment.