Integer and combinatorial optimization
Integer and combinatorial optimization
Approximation algorithms for indefinite quadratic programming
Mathematical Programming: Series A and B
Linear multiplicative programming
Mathematical Programming: Series A and B
Finite algorithm for generalized linear multiplicative programming
Journal of Optimization Theory and Applications
Multiplicative programming problems: analysis and efficient point search heuristic
Journal of Optimization Theory and Applications
Outcome-space cutting-plane algorithm for linear multiplicative programming
Journal of Optimization Theory and Applications
A Finite Branch-and-Bound Algorithm for Linear Multiplicative Programming
Computational Optimization and Applications
Journal of Global Optimization
Heuristic Methods for Linear Multiplicative Programming
Journal of Global Optimization
Journal of Global Optimization
Global Optimization of Multiplicative Programs
Journal of Global Optimization
Quadratic programming and combinatorial minimum weight product problems
Mathematical Programming: Series A and B
Approximation algorithm for a class of global optimization problems
Journal of Global Optimization
Hi-index | 0.00 |
In this paper we consider the problem of minimizing the product of two affine functions over a polyhedral set. An approximation algorithm is proposed and it is proved that it is a Fully Polynomial Time Approximation Scheme. We will also present and computationally investigate an exact version of the algorithm.