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

Abstract

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
Pages93-96
ISBN (Print)9788416027576
Publication statusPublished - 2014
EventMAGO 2014, Málaga, Spain -
Duration: 1 Sept 20144 Sept 2014

Conference/symposium

Conference/symposiumMAGO 2014, Málaga, Spain
Period1/09/144/09/14

Fingerprint

Dive into the research topics of 'Regular simplex refinement by regular simplices'. Together they form a unique fingerprint.

Cite this