Una metaheurística GRASP para integración en grafos

Given an edge-weighted graph, we analyze the problem of finding an orientation of its edges and a function on its nodes, such that for each oriented edge the consistent subtraction of the function on its incident vertices (ie.: head - tail), is the best approximation in a least square sense to the o...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Dubinsky, Manuel, Massri, César, Asteasuain, Fernando
Formato: Objeto de conferencia
Lenguaje:Español
Publicado: 2017
Materias:
Ciencias Informáticas
Graph algorithms
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/66445
http://www.clei2017-46jaiio.sadio.org.ar/sites/default/files/Mem/SIO/sio-12.pdf
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-66445
record_format dspace
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Español
topic Ciencias Informáticas
Graph algorithms
spellingShingle Ciencias Informáticas
Graph algorithms
Dubinsky, Manuel
Massri, César
Asteasuain, Fernando
Una metaheurística GRASP para integración en grafos
topic_facet Ciencias Informáticas
Graph algorithms
description Given an edge-weighted graph, we analyze the problem of finding an orientation of its edges and a function on its nodes, such that for each oriented edge the consistent subtraction of the function on its incident vertices (ie.: head - tail), is the best approximation in a least square sense to the original edge-weighted function. We present a simple GRASP algorithm to find a “good” solution that is suitable for distributed execution.
format Objeto de conferencia
Objeto de conferencia
author Dubinsky, Manuel
Massri, César
Asteasuain, Fernando
author_facet Dubinsky, Manuel
Massri, César
Asteasuain, Fernando
author_sort Dubinsky, Manuel
title Una metaheurística GRASP para integración en grafos
title_short Una metaheurística GRASP para integración en grafos
title_full Una metaheurística GRASP para integración en grafos
title_fullStr Una metaheurística GRASP para integración en grafos
title_full_unstemmed Una metaheurística GRASP para integración en grafos
title_sort una metaheurística grasp para integración en grafos
publishDate 2017
url http://sedici.unlp.edu.ar/handle/10915/66445
http://www.clei2017-46jaiio.sadio.org.ar/sites/default/files/Mem/SIO/sio-12.pdf
work_keys_str_mv AT dubinskymanuel unametaheuristicagraspparaintegracionengrafos
AT massricesar unametaheuristicagraspparaintegracionengrafos
AT asteasuainfernando unametaheuristicagraspparaintegracionengrafos
bdutipo_str Repositorios
_version_ 1764820481369702400

Ejemplares similares