|
|
|
|
LEADER |
04108npm a2200481 i 4500 |
003 |
PA-PaUSB |
005 |
20211115113031.0 |
006 |
a||||fr|||| 000 0 |
007 |
ta |
008 |
210730s2020 pn abd|f mab| 000 0 spa d |
040 |
|
|
|a Sistema de Bibliotecas de la Universidad de Panamá
|
082 |
0 |
4 |
|2 21
|a TD 515.35
|b J56
|
100 |
1 |
|
|a Jiménez Hidalgo, Iris Marina
|e autor
|
245 |
1 |
3 |
|a Un problema de dispersión con capacidades
|c / Iris Marina Jiménez Hidalgo ; Directores: Dr. Rafael Martí Cunquero, Dr. Juanjo Peiró Ramada.
|
264 |
|
3 |
|a Panamá :
|b Universidad, Vicerrectoría de Investigación y Postgrado,
|c 2020
|
300 |
|
|
|a 70 páginas :
|b ilustraciones, cuadros, gráficas, mapas ;
|c 28 cm
|
300 |
|
|
|a 1 memoria USB :
|b color ;
|c 2 x 6 cm
|
336 |
|
|
|2 rdacontent
|a texto
|b txt
|
337 |
|
|
|2 rdamedia
|a sin mediación
|b n
|
337 |
|
|
|a computador
|2 rdamedia
|b c
|
338 |
|
|
|2 rdacarrier
|a volumen
|b nc
|
338 |
|
|
|a memoria USB
|2 rdacarrier
|b nc
|
500 |
|
|
|a “Tesis presentada como requisito para optar por el grado de Doctorado en Matemática”. Página de título.
|
500 |
|
|
|a En: UP-RID
|
502 |
|
|
|g Tesis
|b Doctorado
|c Universidad de Panamá. Vicerrectoría de Investigación y Posgrado, Facultad Ciencias Naturales, Exactas y Tecnología. Programa Regional de Doctorado en Matemática Consejo Superior Universitario Centroamericano,
|d 2020
|
520 |
3 |
|
|a Los problemas de dispersión y diversidad surgen de la inquietud de encontrar las mejores ubicaciones para instalaciones no deseadas, administración de personal y en el contexto de las redes sociales, entre otros. Maximizar la diversidad se ocupa, en términos generales, de seleccionar un subconjunto de elementos de un conjunto dado de tal manera que se maximice la distancia entre los elementos seleccionados. En este trabajo presentamos una variante del problema de la Dispersión con restricciones de capacidad y costos dado por Rosenkrantz, Tayi y Ravi (1999), que muestra una heurística con garantía de desempeño de 2, lo que significa que, en todos los casos, el valor de la solución óptima dividido por el valor de su solución es inferior o igual a 2. Para realizar esta variante, investigamos la adaptación de las metodologías de búsqueda adaptativa aleatoria codificada (GRASP) y la búsqueda de entornos variables (VNS) al problema de dispersión con capacidades (CDP), con el objetivo de proponer una hibridación entre GRASP y VNS que se implementará mediante un procedimiento de oscilación estratégica, que nos ayudará a encontrar un método competitivo en la búsqueda de soluciones de alta calidad al problema (CDP). Para evaluar el rendimiento de nuestra propuesta, realizamos una extensa experimentación para establecer primero los parámetros clave de búsqueda de la heurística y luego compararlos con el método anterior. Además, proponemos un modelo matemático para obtener soluciones óptimas para instancias de pequeño tamaño y comparar nuestras soluciones con el conocido software Local-Solver.
|
650 |
|
7 |
|2 LEMB
|9 217922
|a DISPERSION (MATEMATICAS)
|
650 |
|
7 |
|2 LEMB
|9 210732
|a PROBLEMAS DE VALORES DE FRONTERA
|
650 |
|
7 |
|2 LEMB
|9 153029
|a ANALISIS MATEMATICO
|
650 |
|
7 |
|2 LEMB
|9 217923
|a OPTIMIZACION COMBINATORIA
|
650 |
|
7 |
|2 LEMB
|9 152259
|a OPTIMIZACION MATEMATICA
|
650 |
|
7 |
|2 LEMB
|9 160122
|a TOMA DE DECISIONES
|x MODELOS MATEMATICOS
|
650 |
|
7 |
|2 LEMB
|9 141790
|a PROGRAMACION (MATEMATICAS)
|
650 |
|
7 |
|2 LEMB
|9 217921
|a PROGRAMACION HEURISTICA
|
650 |
|
7 |
|2 LEMB
|9 154610
|a MATEMATICAS
|v TESIS Y DISERTACIONES ACADEMICAS
|
700 |
1 |
|
|a Martí Cunquero, Rafael
|e asesor
|
700 |
1 |
|
|a Peiró Ramada, Juanjo
|e asesor
|
856 |
4 |
1 |
|u http://up-rid.up.ac.pa/3184/1/iris_jimenez.pdf
|
942 |
|
|
|2 ddc
|c TS
|
990 |
|
|
|a Sara Flores
|
999 |
|
|
|c 378321
|d 378317
|
952 |
|
|
|0 0
|1 0
|2 ddc
|4 0
|6 TD_515_350000000000000_J56
|7 0
|8 T
|9 401294
|a 10
|b 10
|c 15
|d 2021-07-30
|e obsequio
|o TD 515.35 J56
|p 00352949
|r 2021-07-30
|t e.1
|w 2021-07-30
|y TS
|
952 |
|
|
|0 0
|1 0
|2 ddc
|4 0
|6 RAI_TD_515_350000000000000_J56
|7 0
|8 SM
|9 401295
|a 10
|b 10
|c 14
|d 2021-07-30
|e obsequio
|o RAI TD 515.35 J56
|p 00352950
|r 2021-07-30
|t USB e.1
|w 2021-07-30
|y CF
|