Bilinear programming: An exact algorithm |
| |
Authors: | Giorgio Gallo Aydin Ülkücü |
| |
Institution: | (1) Istituto per le Applicazioni del Calcolo, Rome, Italy;(2) University of California, Berkeley, USA;(3) Present address: Consultants Computation Bureau, San Francisco, California, USA |
| |
Abstract: | The Bilinear Programming Problem is a structured quadratic programming problem whose objective function is, in general, neither convex nor concave. Making use of the formal linearity of a dual formulation of the problem, we give a necessary and sufficient condition for optimality, and an algorithm to find an optimal solution.Research partially supported by the Office of Naval Research under Contract N00014-69-A-0200-1010 with the University of California. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|