Un procedimiento optimal para resolver el median shortest path problem (Registro nro. 1089420)

Detalles MARC
000 -LIDER
Campo de control de longitud fija 03672nam a2200409 a 4500
001 - CONTROL NUMBER
control field ELB86793
003 - IDENTIFICADOR DEL NUMERO DE CONTROL
Campo de control FlNmELB
006 - ELEMENTOS DE LONGITUD FIJA--CARACTERISTICAS DE MATERIALES ADICIONALES--INFORMACION GENERAL
Campo de control de longitud fija m o d |
007 - CAMPO FIJO DE DESCRIPCION FISICA--INFORMACION GENERAL
Campo de control de longitud fija cr cn|||||||||
008 - ELEMENTOS DE LONGITUD FIJA--INFORMACION GENERAL
Campo de control de longitud fija 130520s20082008////////s/////000/0/////d
020 ## - INTERNATIONAL STANDARD BOOK NUMBER
ISBN cancelado/invalidado 72007010706
035 ## - NUMERO DE CONTROL DEL SISTEMA
Número de control del sistema (MiAaPQ)EBC3177236
035 ## - NUMERO DE CONTROL DEL SISTEMA
Número de control del sistema (Au-PeEL)EBL3177236
035 ## - NUMERO DE CONTROL DEL SISTEMA
Número de control del sistema (CaPaEBR)ebr10280697
035 ## - NUMERO DE CONTROL DEL SISTEMA
Número de control del sistema (OCoLC)928816081
040 ## - FUENTE DE CATALOGACION
Agencia de catalogación original FlNmELB
Agencia que realiza la transcripción FlNmELB
Idioma de catalogación spa
050 #4 - LIBRARY OF CONGRESS CALL NUMBER
Classification number TK5105.7
080 ## - UNIVERSAL DECIMAL CLASSIFICATION NUMBER
Universal Decimal Classification number 007
082 04 - NUMERO DE CLASIFICACION DECIMAL DEWEY
Número de clasificación 004.68
100 1# - ASIENTO PRINCIPAL--NOMBRE PERSONAL
Nombre personal Paredes Belmar, Germán Enrique.
245 13 - TITULO
Título Un procedimiento optimal para resolver el median shortest path problem
Tipo de material [recurso electronico]
Mención de responsabilidad Germán Enrique Paredes Belmar ; director, Carlos Obreque Niñez.
260 ## - PUBLICACION, DISTRIBUCION, ETC.
Lugar de publicación Concepción :
Nombre del editor Universidad del Bío Bío,
Fecha de publicación 2008.
300 ## - DESCRIPCION FISICA
Extensión 108 p.
520 ## - NOTA DE RESUMEN, ETC.
Resumen 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 REPRODUCCION
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 - MATERIA--TERMINO TEMATICO
Termino tematico o nombre geografico Redes informáticas.
650 #0 - MATERIA--TERMINO TEMATICO
Termino tematico o nombre geografico Computer networks
Subdivision general Design and construction.
650 #0 - MATERIA--TERMINO TEMATICO
Termino tematico o nombre geografico Local area networks (Computer networks)
Subdivision general Design and construction.
650 #0 - MATERIA--TERMINO TEMATICO
Termino tematico o nombre geografico Multiplexing.
655 #4 - INDEX TERM--GENRE/FORM
Datos de género / formulario o término de enfoque Libros electrónicos.
700 1# - ENTRADA SECUNDARIA - AUTOR PERSONAL
Autor secundario Obreque Niñez, Carlos,
Rol del autor dir.
710 2# - ENTRADA SECUNDARIA-AUTOR CORPORATIVO
Nombre de Autor Corporativo Secundario e-libro, Corp.
856 40 - URL/RECURSO DIGITAL
Dirección URL <a href="https://elibro.net/ereader/bibliotecaudb/86793">https://elibro.net/ereader/bibliotecaudb/86793</a>
Nota Leer en línea
856 ## - URL/RECURSO DIGITAL
Dirección URL <a href="https://biblio.udb.edu.sv/biblioteca/index.php/category/recursos-electronicos/ ">https://biblio.udb.edu.sv/biblioteca/index.php/category/recursos-electronicos/ </a>
Nota Nota: disponible en formato electrónico, si esta fuera de la Universidad para acceder debe autenticarse primero en la sección de recursos electrónicos del sitio web de biblioteca y luego dar clic al botón leer en línea
942 ## - AGREGAR ELEMENTOS DE ENTRADA (KOHA)
Tipo de item
Edción Jorge Bonilla
942 ## - AGREGAR ELEMENTOS DE ENTRADA (KOHA)
Fecha de catalogación 03/07/2024

No hay ítems disponibles.

Con tecnología Koha