Detalles MARC
000 -CABECERA |
campo de control de longitud fija |
03350nam a2200385 a 4500 |
001 - NÚMERO DE CONTROL |
campo de control |
ELB86793 |
003 - IDENTIFICADOR DEL NÚMERO DE CONTROL |
campo de control |
FlNmELB |
006 - CÓDIGOS DE INFORMACIÓN DE LONGITUD FIJA--CARACTERÍSTICAS DEL MATERIAL ADICIONAL |
campo de control de longitud fija |
m o d | |
007 - CAMPO FIJO DE DESCRIPCIÓN FÍSICA--INFORMACIÓN GENERAL |
campo de control de longitud fija |
cr cn||||||||| |
008 - DATOS DE LONGITUD FIJA--INFORMACIÓN GENERAL |
campo de control de longitud fija |
130520s2008 cl s 000 0 spa d |
020 ## - NÚMERO INTERNACIONAL ESTÁNDAR DEL LIBRO |
ISBN cancelado o inválido |
72007010706 |
035 ## - NÚMERO DE CONTROL DEL SISTEMA |
Número de control de sistema |
(MiAaPQ)EBC3177236 |
035 ## - NÚMERO DE CONTROL DEL SISTEMA |
Número de control de sistema |
(Au-PeEL)EBL3177236 |
035 ## - NÚMERO DE CONTROL DEL SISTEMA |
Número de control de sistema |
(CaPaEBR)ebr10280697 |
035 ## - NÚMERO DE CONTROL DEL SISTEMA |
Número de control de sistema |
(OCoLC)928816081 |
040 ## - FUENTE DE LA CATALOGACIÓN |
Centro catalogador/agencia de origen |
FlNmELB |
Lengua de catalogación |
spa |
Centro/agencia transcriptor |
FlNmELB |
050 #4 - SIGNATURA TOPOGRÁFICA DE LA BIBLIOTECA DEL CONGRESO |
Número de clasificación |
TK5105.7 |
Número de documento/Ítem |
P227 2008eb |
080 ## - NÚMERO DE LA CLASIFICACIÓN DECIMAL UNIVERSAL |
Número de la Clasificación Decimal Universal |
007 |
082 04 - NÚMERO DE LA CLASIFICACIÓN DECIMAL DEWEY |
Número de clasificación |
004.68 |
Número de edición |
23 |
100 1# - ENTRADA PRINCIPAL--NOMBRE DE PERSONA |
Nombre de persona |
Paredes Belmar, Germán Enrique. |
9 (RLIN) |
75679 |
245 13 - MENCIÓN DE TÍTULO |
Título |
Un procedimiento optimal para resolver el median shortest path problem |
Medio |
[recurso electronico] |
Mención de responsabilidad, etc. |
Germán Enrique Paredes Belmar ; director, Carlos Obreque Niñez. |
260 ## - PUBLICACIÓN, DISTRIBUCIÓN, ETC. |
Lugar de publicación, distribución, etc. |
Concepción : |
Nombre del editor, distribuidor, etc. |
Universidad del Bío Bío, |
Fecha de publicación, distribución, etc. |
2008. |
300 ## - DESCRIPCIÓN FÍSICA |
Extensión |
108 p. |
490 0# - MENCIÓN DE SERIE |
Mención de serie |
E-libro |
520 ## - SUMARIO, ETC. |
Sumario, etc. |
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ón y se conoce la distancia más 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án sobre este path, sean asignados a partir del nodo más 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érminos 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án en conflicto porque mientras más grande es el costo del path principal más pequeño es el tiempo de viaje desde el path a los demás nodos de la red y viceversa.En este trabajo se propone un procedimiento para detectar arcos que no forman parte de ninguna solución no inferior. Se propone un modelo de programación lineal entera binaria para determinar soluciones no inferiores del MSPP en forma óptima. Además, se resolvió el MSPP con una formulación 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én los resultados de las experiencias computacionales realizadas. |
533 ## - NOTA DE REPRODUCCIÓN |
Tipo de reproducción |
Recurso electrónico. Santa Fe, Arg.: e-libro, 2015. Disponible vía World Wide Web. El acceso puede estar limitado para las bibliotecas afiliadas a e-libro. |
650 #4 - PUNTO DE ACCESO ADICIONAL DE MATERIA--TÉRMINO DE MATERIA |
Término de materia o nombre geográfico como elemento de entrada |
Redes informáticas. |
9 (RLIN) |
21564 |
650 #0 - PUNTO DE ACCESO ADICIONAL DE MATERIA--TÉRMINO DE MATERIA |
Término de materia o nombre geográfico como elemento de entrada |
Computer networks |
Subdivisión general |
Design and construction. |
9 (RLIN) |
26987 |
650 #0 - PUNTO DE ACCESO ADICIONAL DE MATERIA--TÉRMINO DE MATERIA |
Término de materia o nombre geográfico como elemento de entrada |
Local area networks (Computer networks) |
Subdivisión general |
Design and construction. |
9 (RLIN) |
75680 |
650 #0 - PUNTO DE ACCESO ADICIONAL DE MATERIA--TÉRMINO DE MATERIA |
Término de materia o nombre geográfico como elemento de entrada |
Multiplexing. |
9 (RLIN) |
75681 |
655 #4 - TÉRMINO DE INDIZACIÓN--GÉNERO/FORMA |
Datos o término principal de género/forma |
Libros electrónicos. |
9 (RLIN) |
6716 |
700 1# - PUNTO DE ACCESO ADICIONAL--NOMBRE DE PERSONA |
Nombre de persona |
Obreque Niñez, Carlos, |
Término indicativo de función/relación |
dir. |
9 (RLIN) |
75682 |
710 2# - PUNTO DE ACCESO ADICIONAL--NOMBRE DE ENTIDAD CORPORATIVA |
Nombre de entidad corporativa o nombre de jurisdicción como elemento de entrada |
e-libro, Corp. |
9 (RLIN) |
6723 |
856 40 - LOCALIZACIÓN Y ACCESO ELECTRÓNICOS |
Identificador Uniforme del Recurso |
<a href="https://elibro.net/ereader/utcmx/86793">https://elibro.net/ereader/utcmx/86793</a> |
Texto de enlace |
Ver registro en E-Libro |