Regular simplex refinement by regular simplices

L.G. Casado, B.G. Tóth, E.M.T. Hendrix, I. García

Research output: Chapter in Book/Report/Conference proceedingConference paperAcademicpeer-review


A naturalway to define branching in Branch-and-Bound for blending problemis to do bisection. The disadvantage of bisectioning is that partition sets are in general irregular. A regular simplex with fixed orientation can be determined by its center and size, allowing storage savings in a Branchand- Bound algorithm from computational perspective. Unfortunately for dimension n>3 a regular simplex cannot be covered by regular subsimplices without overlapping. The possible difficulties of the refinement by regular simplices are studied here. The main challenge is to find a refinement with a good convergence ratio which facilitates the discarding of simplices in an overlapped and already evaluated region.
Original languageEnglish
Title of host publicationProceedings of the XII Global Optimization Workshop MAGO 2014 Mathematical and applied global optimization
EditorsL.G. Casado, I. García, E.M.T. Hendrix
PublisherUniversidad de Almería
ISBN (Print)9788416027576
Publication statusPublished - 2014
EventMAGO 2014, Málaga, Spain -
Duration: 1 Sep 20144 Sep 2014


ConferenceMAGO 2014, Málaga, Spain

Cite this