G-2003-16
Exact Solution of Three Nonconvex Quadratic Programming Problems
, et référence BibTeX
We present an exact algorithm and three applications of nonconvex quadratically constrained quadratic programming. First, we consider the pooling problem from the oil industry, and apply the algorithm to standard problems from the literature. Second, we apply the algorithm to fractional programming problems. Finally, we show how it can be used to find the largest small octagon, a mathematical problem from geometry.
Paru en mars 2003 , 20 pages
Axe de recherche
Applications de recherche
Publication
jan. 2004
Exact solution of three nonconvex quadratic programming problems
, et
C.A. Floudas, P.M. Pardalos (eds.), Frontiers in Global Optimization, Series Nonconvex Optimization and its Applications, 74, Kluwer Academic Publication, 25–43, 2004
référence BibTeX