G-97-07
Maximizing the Product of Two Linear Functions in 0-1 Variables
, , et référence BibTeX
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