Paging problem with diversity constraints

Bozo López, Carlos Sebastián

Repositorio Académico UOH

Bibliotecas Universidad de O'Higgins

dc.contributor.advisor	Waldo Elías Gálvez Verdugo	en_US
dc.contributor.author	Bozo López, Carlos Sebastián
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.	en_US
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.	en_US
dc.format	PDF	en_US
dc.format.extent	67 páginas.	en_US
dc.language.iso	en	en_US
dc.publisher	Universidad de O'Higgins	en_US
dc.title	Paging problem with diversity constraints	en_US
dc.type	Tesis	en_US
uoh.carrera	Magíster en Ciencias de la Ingeniería	en_US
uoh.direccion	Postgrado	en_US
uoh.escuela	Ingeniería	en_US
uoh.titulo.opta	Ingeniero Civil en Modelamiento Matemático de Datos	en_US