ISSN:
1573-2916
Keywords:
Concave minimization
;
Cone covering algorithm
Source:
Springer Online Journal Archives 1860-2000
Topics:
Mathematics
Notes:
Abstract In 1964, in a seminal paper, Tuy proposed a simple algorithm for concave minimization over a polytope. This algorithm was shown to cycle some years later. Recently however it has been shown that despite this possibility of cycling, Tuy's algorithm always finds the optimal solution of the problem. We present a modification of it which simplifies the cycle detection.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1023/A:1026548217241
Permalink