IMAS 23417
INSTITUTO DE INVESTIGACIONES MATEMATICAS "LUIS A. SANTALO"
Unidad Ejecutora - UE
artículos
Título:
Una Metaheurística GRASP para Integración en Grafos
Autor/es:
DUBINSKY MANUEL; ASTEASUAIN, FERNANDO; MASSRI, CESAR
Revista:
SADIO Electronic Journal of Informatic and Operation Research
Editorial:
SOCIEDAD ARGENTINA DE INFORMÁTICA E INVESTIGACIÓN OPERATIVA
Referencias:
Lugar: Buenos Aires; Año: 2017 p. 36 - 44
ISSN:
1514-6774
Resumen:
Given an edge-weighted graph, we analyze theproblem of finding an orientation of its edges and a functionon its nodes, such that for each oriented edge the consistentsubtraction of the function on its incident vertices (ie.: head- tail), is the best approximation in a least square sense tothe original edge-weighted function. We present a simpleGRASP algorithm to find a ?good? solution that is suitablefor distributed execution.
