Inicio

Repositorio Académico UOH

Bibliotecas Universidad de O'Higgins



Mostrar el registro sencillo del ítem

dc.contributor.advisor Gálvez Verdugo, Waldo Elías es
dc.contributor.author Bozo López, Carlos Sebastián es
dc.date.accessioned 2025-06-27T15:47:08Z
dc.date.available 2025-06-27T15:47:08Z
dc.date.issued 2024
dc.identifier.uri https://repositorio.uoh.cl/handle/611/1029
dc.description.abstract En ésta investigación estudiamos una variante del problema clásico de paging que incorpora restricciones de diversidad. Para resolver dicha variante, formulamos un problema lineal que puede ser redondeado de manera eficiente sin incrementar el costo de la solución, entregando una manera eficiente de resolver el problema para el caso offline, donde los resultados fueron validados a través de simulaciones numéricas incluso para casos mas generales. Finalmente, para el caso online, estudiamos algoritmos de marking y su ratio competitivo versus el algoritmo óptimo. es
dc.description.tableofcontents Introduction -- Getting Started -- Our Results -- Related Work -- Diversity -- Paging with Diversity Constraints -- Applications -- Preliminaries -- Paging Problem -- Classical Paging Model -- Our Model -- Diversity Constraints -- Paging with Richness Constrains -- Integral Paging Formulation -- Total Unimodularity of the Classical Problem -- Total Unimodularity of the Richness Problem -- Algorithms -- Introduction to Algorithms – CLFD -- Examples --Offline Paging with Richness Constraints -- Linear programs -- Exchange Decompositions -- Reduced Schedules -- Fractional Diverse Paging -- Schedules: Fractional to Integer -- Online Paging -- Competitive Algorithms -- Deterministic Algorithms -- Marking Algorithms -- Optimal algorithm -- Computational experiments -- Linear Program Results -- Algorithm Comparison -- Conclusions and future work -- Conclusions -- Offline Paging -- Online Paging -- Future Work -- Diversity Extensions -- Algorithms – Bibliography. es
dc.format PDF es
dc.format.extent 67 páginas. es
dc.language.iso en es
dc.publisher Universidad de O'Higgins es
dc.title Paging problem with diversity constraints es
dc.type Tesis es
uoh.carrera Magíster en Ciencias de la Ingeniería es
uoh.direccion Postgrado es
uoh.escuela Ingeniería es
uoh.titulo.opta Ingeniero Civil en Modelamiento Matemático de Datos es

Thumbnail
Tesis_Carlos_Bozo.pdf ( 609.9Kb )
   Ver en línea
 

Exportar datos



Compartir



Código QR

 

Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem


Colecciones


Archivos

Artículos

Tesis

Videos


Cuartiles