ISSN:
1436-4646
Keywords:
Integer Programming
;
Global Minimum
;
Concave Quadratic Programming
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
,
Mathematics
Notes:
Abstract The equivalence of zero–one integer programming and a concave quadratic penalty function problem has been shown by Raghavachari, for a sufficiently large value of the penalty. A lower bound for this penalty is obtained here, which in specific cases cannot be reduced.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF01585106
Permalink