| 000 -LEADER |
|---|
| fixed length control field |
03163nam a2200373 a 4500 |
| 001 - CONTROL NUMBER |
|---|
| control field |
ELB86793 |
| 003 - CONTROL NUMBER IDENTIFIER |
|---|
| control field |
FlNmELB |
| 006 - FIXED-LENGTH DATA ELEMENTS--ADDITIONAL MATERIAL CHARACTERISTICS--GENERAL INFORMATION |
|---|
| fixed length control field |
m o d | |
| 007 - PHYSICAL DESCRIPTION FIXED FIELD--GENERAL INFORMATION |
|---|
| fixed length control field |
cr cn||||||||| |
| 008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION |
|---|
| fixed length control field |
130520s2008 cl s 000 0 spa d |
| 020 ## - INTERNATIONAL STANDARD BOOK NUMBER |
|---|
| Cancelled/invalid ISBN |
72007010706 |
| 035 ## - SYSTEM CONTROL NUMBER |
|---|
| System control number |
(MiAaPQ)EBC3177236 |
| 035 ## - SYSTEM CONTROL NUMBER |
|---|
| System control number |
(Au-PeEL)EBL3177236 |
| 035 ## - SYSTEM CONTROL NUMBER |
|---|
| System control number |
(CaPaEBR)ebr10280697 |
| 035 ## - SYSTEM CONTROL NUMBER |
|---|
| System control number |
(OCoLC)928816081 |
| 040 ## - CATALOGING SOURCE |
|---|
| Original cataloging agency |
FlNmELB |
| Language of cataloging |
spa |
| Transcribing agency |
FlNmELB |
| 080 ## - UNIVERSAL DECIMAL CLASSIFICATION NUMBER |
|---|
| Universal Decimal Classification number |
007 |
| 082 04 - DEWEY DECIMAL CLASSIFICATION NUMBER |
|---|
| Classification number |
004.68 |
| Edition number |
23 |
| 100 1# - MAIN ENTRY--PERSONAL NAME |
|---|
| Personal name |
Paredes Belmar, Germán Enrique. |
| 245 13 - TITLE STATEMENT |
|---|
| Title |
Un procedimiento optimal para resolver el median shortest path problem |
| 260 ## - PUBLICATION, DISTRIBUTION, ETC. (IMPRINT) |
|---|
| Place of publication, distribution, etc |
Concepción |
| Name of publisher, distributor, etc |
Universidad del Bío Bío |
| Date of publication, distribution, etc |
2008. |
| 300 ## - PHYSICAL DESCRIPTION |
|---|
| Extent |
108 p. |
| 520 ## - SUMMARY, ETC. |
|---|
| Summary, 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 ## - REPRODUCTION NOTE |
|---|
| Type of reproduction |
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 - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical term or geographic name as entry element |
Redes informáticas. |
| 650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical term or geographic name as entry element |
Computer networks |
| General subdivision |
Design and construction. |
| 650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical term or geographic name as entry element |
Local area networks (Computer networks) |
| General subdivision |
Design and construction. |
| 650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical term or geographic name as entry element |
Multiplexing. |
| 655 #4 - INDEX TERM--GENRE/FORM |
|---|
| Genre/form data or focus term |
Libros electrónicos. |
| 700 1# - ADDED ENTRY--PERSONAL NAME |
|---|
| Personal name |
Obreque Niñez, Carlos, |
| Relator term |
dir. |
| 710 2# - ADDED ENTRY--CORPORATE NAME |
|---|
| Corporate name or jurisdiction name as entry element |
e-libro, Corp. |
| 856 40 - ELECTRONIC LOCATION AND ACCESS |
|---|
| Uniform Resource Identifier |
https://elibro.net/ereader/uaysen/86793 |
| Link text |
Disponible en e-libro |
| 942 ## - ADDED ENTRY ELEMENTS (KOHA) |
|---|
| Koha item type |
e-book |
