G

E

GAGLIARDI , Edilma Olinda

Last name: GAGLIARDI

First name: Edilma Olinda

May 19, 2017 (v1)

Publication

Metadata-only

Simulated annealing applied to the MWPT problem

Gagliardi, Edilma Olinda Leguizamón, Mario Guillermo Hernández Peñalver, Gregorio

The Minimum Weight Pseudo-Triangulation (MWPT) problem is suspected to be NP-hard. We show here how Simulated Annealing (SA) can be applied for obtaining approximate solutions to the optimal ones. To do that, we applied two SA algorithms, the basic version and our extended hybrid version of SA. Through the experimental evaluation and...

Uploaded on: March 26, 2023