ISSN:
1573-2916
Schlagwort(e):
Global optimization
;
Reverse convex program
;
Rank-two quasiconcave function
;
Parametric simplex algorithm
Quelle:
Springer Online Journal Archives 1860-2000
Thema:
Mathematik
Notizen:
Abstract In this paper, we propose an algorithm for solving a linear program with an additional rank-two reverse convex constraint. Unlike the existing methods which generate approximately optimal solutions, the algorithm provides a rigorous optimal solution to this nonconvex problem by a finite number of dual pivot operations. Computational results indicate that the algorithm is practical and can solve fairly large scale problems.
Materialart:
Digitale Medien
URL:
http://dx.doi.org/10.1023/A:1008216024699
Permalink