A convergent simplicial algorithm with [omega]-subdivision and [omega]-bisection strategies
The simplicial algorithm is a kind of branch-and-bound method for computing a globally optimal solution of a convex maximization problem. Its convergence under the ω-subdivision strategy was an open question for some decades until Locatelli and Raber proved it (J Optim Theory Appl 107:69-79, 2000)....
Saved in:
Published in | Journal of global optimization Vol. 52; no. 3; p. 371 |
---|---|
Main Authors | , |
Format | Journal Article |
Language | English |
Published |
Dordrecht
Springer Nature B.V
01.03.2012
|
Subjects | |
Online Access | Get full text |
Cover
Loading…
Summary: | The simplicial algorithm is a kind of branch-and-bound method for computing a globally optimal solution of a convex maximization problem. Its convergence under the ω-subdivision strategy was an open question for some decades until Locatelli and Raber proved it (J Optim Theory Appl 107:69-79, 2000). In this paper, we modify their linear programming relaxation and give a different and simpler proof of the convergence. We also develop a new convergent subdivision strategy, and report numerical results of comparing it with existing strategies.[PUBLICATION ABSTRACT] |
---|---|
ISSN: | 0925-5001 1573-2916 |
DOI: | 10.1007/s10898-011-9746-6 |