G-97-07
Maximizing the Product of Two Linear Functions in 0-1 Variables
PL Hammer, Pierre Hansen, Panos M. Pardalos et David J. Rader, Jr.
We study both the continuous and discrete problems of maximizing the product of two linear functions subject to all variables being between 0 and~1. We first give linear and low-order polynomial algorithms for the solution of the continuous problem. In addition, we describe penalties that help to fix variables in the discrete problem. Extensive computational tests demonstrate the effectiveness of these results.
Paru en février 1997 , 28 pages