Search Results - subject:"Local refinement"

An equi-model matheuristic for the multi-depot ring star problem

HILL, Alessandro; VOß, Stefan - Faculteit Toegepaste Economische Wetenschappen, … - 2014

In the multi-depot ring star problem (MDRSP) a set of customers has to be connected to a set of given depots by ring stars. Such a ring star is a cycle graph, also called a ring, with some additional nodes assigned to its nodes by single star edges. Optional Steiner nodes can be used in the...

Persistent link: https://www.econbiz.de/10010888255

A local refinement algorithm for the longest-edge trisection of triangle meshes

Plaza, Ángel; Falcón, Sergio; Suárez, José P.; … - In: Mathematics and Computers in Simulation (MATCOM) 82 (2012) 12, pp. 2971-2981

In this paper we present a local refinement algorithm based on the longest-edge trisection of triangles. Local …

Persistent link: https://www.econbiz.de/10011050172

Local refinement based on the 7-triangle longest-edge partition

Plaza, Ángel; Márquez, Alberto; Moreno-González, … - In: Mathematics and Computers in Simulation (MATCOM) 79 (2009) 8, pp. 2444-2457

triangles, since the largest interior angles are subdivided. In this paper we specifically introduce a new local refinement for … triangulations based on the longest-edge trisection, the 7-triangle longest-edge (7T-LE) local refinement algorithm. Each triangle to …

Persistent link: https://www.econbiz.de/10011050432