Paula Amaral
Assistant Professor at FCT UNL, Member of CMA UNL
Department of Mathematics, FCT UNL Campus de Caparica (paca@fct.unl.pt) (email)
Global Optimization Simplex Bisection Revisited Based on Considerations by Reiner Horst
- Citation:
- Hendrix, Eligius M. T., Leocadio G. Casado, and Paula Amaral. "Global Optimization Simplex Bisection Revisited Based on Considerations by Reiner Horst." Lecture Notes in Computer Science - ICSSA2012 . 7335 (2012): 159-173.
Abstract:
In this paper, the use of non-optimality spheres in a simplicial branch and bound (B&B) algorithm is investigated. In this context, some considerations regarding the use of bisection on the longest edge in relation with ideas of Reiner Horst are reminded. Three arguments highlight the merits of bisection of simplicial subsets in B&B schemes.
