News Help Institutional access
Back to results
Bibliographic record · Consultation and access
Artículo

Globally optimal triangulations of minimum weight using Ant Colony Optimization metaheuristic

Dorzán, María Gisela et al · SEDICI UNLP · 2010

Open-access full text
Quick overview. Review the resource’s basic details, then access the content using the main button. This page shows only the information needed to identify, cite, and open the work.
Author / responsible party
Dorzán, María Gisela et al
Publisher
SEDICI UNLP
Year
2010
Language
English

Resource access

Open the content from the main option or choose another available source.

SEDICI UNLP SEDICI UNLP OAI-PMH
Entrar por SEDICI UNLP
Main access

Open-access full text

Texto completo identificado como acceso abierto.
Open text

Summary

Descripción general del contenido del recurso.

Globally optimal triangulations are difficult to be found by deterministic methods as, for most type of criteria, no polynomial algorithm is known. In this work, we consider the Minimum Weight Triangulation (MWT) problem of a given set of n points in the plane. Our aim is to show how the Ant Colony Optimization (ACO) metaheuristic can be used to search for globally optimal triangulations of minimum weight. We present an experimental study for a set of instances for MWT problem. We create these instances since no reference to benchmarks for this problem were found in the literature. We assess through the experimental evaluation the applicability of the ACO metaheuristic for MWT problem. Facultad de Informática

How to cite

Elegí el formato que necesitás y copiá la referencia al portapapeles.

APA 7

Dorzán, M. G. E. A. (2010). Globally optimal triangulations of minimum weight using Ant Colony Optimization metaheuristic. http://sedici.unlp.edu.ar/handle/10915/9668

MLA

Dorzán, María Gisela et al. "Globally optimal triangulations of minimum weight using Ant Colony Optimization metaheuristic." 2010. http://sedici.unlp.edu.ar/handle/10915/9668.

Chicago

Dorzán, María Gisela et al. 2010. "Globally optimal triangulations of minimum weight using Ant Colony Optimization metaheuristic.". http://sedici.unlp.edu.ar/handle/10915/9668.

Harvard

Dorzán, M. G. E. A. 2010, Globally optimal triangulations of minimum weight using Ant Colony Optimization metaheuristic, SEDICI UNLP, available at: http://sedici.unlp.edu.ar/handle/10915/9668 [Accessed 8 Aug. 2026].

Share and print

Save the record, copy its permanent link, or print it as a PDF.

Export reference

You can export the record in common formats for use in a reference manager.

RIS BibTeX

Resource details

Bibliographic information to help confirm that this is the correct material.

Title
Globally optimal triangulations of minimum weight using Ant Colony Optimization metaheuristic
Author / contributors
Dorzán, María Gisela et al
Publisher
SEDICI UNLP
Publication year
2010
Language
English

Subjects

Explore related resources through these subjects.

Ciencias Informáticas; Computational Geometry and Object Modeling; Heuristic methods
Copied