Staff Publications

Staff Publications

  • external user (warningwarning)
  • Log in as
  • language uk
  • About

    'Staff publications' is the digital repository of Wageningen University & Research

    'Staff publications' contains references to publications authored by Wageningen University staff from 1976 onward.

    Publications authored by the staff of the Research Institutes are available from 1995 onwards.

    Full text documents are added when available. The database is updated daily and currently holds about 240,000 items, of which 72,000 in open access.

    We have a manual that explains all the features 

Record number 457118
Title Regular simplex refinement by regular simplices
Author(s) Casado, L.G.; Tóth, B.G.; Hendrix, E.M.T.; García, I.
Source In: Proceedings of the XII Global Optimization Workshop MAGO 2014 Mathematical and applied global optimization. - Universidad de Almería - ISBN 9788416027576 - p. 93 - 96.
Event MAGO 2014, Málaga, Spain, 2014-09-01/2014-09-04
Department(s) Operations Research and Logistics
WASS
Publication type Contribution in proceedings
Publication year 2014
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.
Comments
There are no comments yet. You can post the first one!
Post a comment
 
Please log in to use this service. Login as Wageningen University & Research user or guest user in upper right hand corner of this page.