|
|
|
|
| LEADER |
03302nam a2200373 a 4500 |
| 001 |
ELB86793 |
| 003 |
FlNmELB |
| 006 |
m o d | |
| 007 |
cr cn||||||||| |
| 008 |
130520s2008 cl s 000 0 spa d |
| 020 |
|
|
|z 72007010706
|
| 035 |
|
|
|a (MiAaPQ)EBC3177236
|
| 035 |
|
|
|a (Au-PeEL)EBL3177236
|
| 035 |
|
|
|a (CaPaEBR)ebr10280697
|
| 035 |
|
|
|a (OCoLC)928816081
|
| 040 |
|
|
|a FlNmELB
|b spa
|c FlNmELB
|
| 050 |
|
4 |
|a TK5105.7
|b P227 2008eb
|
| 080 |
|
|
|a 007
|
| 082 |
0 |
4 |
|a 004.68
|2 23
|
| 100 |
1 |
|
|a Paredes Belmar, Germ�an Enrique.
|
| 245 |
1 |
3 |
|a Un procedimiento optimal para resolver el median shortest path problem
|h [recurso electronico]
|c Germ�an Enrique Paredes Belmar ; director, Carlos Obreque Ni�nez.
|
| 260 |
|
|
|a Concepci�on :
|b Universidad del B�io B�io,
|c 2008.
|
| 300 |
|
|
|a 108 p.
|
| 520 |
|
|
|a Sea G = (N, A) un grafo conexo, donde N es el conjunto de nodos y A el conjunto de arcos. Se consideran conocidos dos nodos de N: el nodo origen y nodo destino. Cada arco de A tiene un costo de construcci�on y se conoce la distancia m�as corta entre cada par de nodos de la red. El Median Shortest Path Problem (MSPP) consiste en localizar un path (camino) entre el nodo origen y el nodo destino, llamado path principal, de tal manera que todos los otros nodos de la red, que no est�an sobre este path, sean asignados a partir del nodo m�as cercano que se encuentre sobre el mismo path principal. El MSPP es un problema multiobjetivo con trade-off entre el costo total del path principal y la accesibilidad a este path. El objetivo del costo consiste en la suma de todos los costos (o longitudes) de los arcos que conforman el path principal, entre el nodo origen y el nodo destino, y el objetivo de accesibilidad es medido en t�erminos del tiempo (o distancia) hacia el path principal, definida como la suma de todas las distancias desde el path principal a todos los nodos que no pertenecen a este path.Estos dos objetivos est�an en conflicto porque mientras m�as grande es el costo del path principal m�as peque�no es el tiempo de viaje desde el path a los dem�as nodos de la red y viceversa.En este trabajo se propone un procedimiento para detectar arcos que no forman parte de ninguna soluci�on no inferior. Se propone un modelo de programaci�on lineal entera binaria para determinar soluciones no inferiores del MSPP en forma �optima. Adem�as, se resolvi�o el MSPP con una formulaci�on basada en flujo multicommodity, con el objetivo de comparar resultados. Se presenta una red de 30 nodos y 108 arcos dirigidos para mostrar el procedimiento que se propone en este trabajo. Se exponen tambi�en los resultados de las experiencias computacionales realizadas.
|
| 533 |
|
|
|a Recurso electr�onico. Santa Fe, Arg.: e-libro, 2015. Disponible v�ia World Wide Web. El acceso puede estar limitado para las bibliotecas afiliadas a e-libro.
|
| 650 |
|
4 |
|a Redes inform�aticas.
|
| 650 |
|
0 |
|a Computer networks
|x Design and construction.
|
| 650 |
|
0 |
|a Local area networks (Computer networks)
|x Design and construction.
|
| 650 |
|
0 |
|a Multiplexing.
|
| 655 |
|
4 |
|a Libros electr�onicos.
|
| 700 |
1 |
|
|a Obreque Ni�nez, Carlos,
|e dir.
|
| 710 |
2 |
|
|a e-libro, Corp.
|
| 856 |
4 |
0 |
|u https://elibro.net/ereader/ufasta/86793
|
| 999 |
|
|
|c 71006
|d 71006
|