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...
Guardado en:
| Autores principales: | , , |
|---|---|
| Formato: | Objeto de conferencia |
| Lenguaje: | Español |
| Publicado: |
2017
|
| Materias: | |
| 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: |
| Sumario: | 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. |
|---|