Browsing by Author "Verdugo Silva, Víctor"
Now showing items 1-7 of 7
-
(Universidad de Chile, 2023)El problema clásico de la secretaria introdujo una plétora de generalizaciones. En esta tesis se estudia la versión donde tenemos una sola muestra de las distribuciones de cada valor, en el caso particular donde los ...
-
(Universidad de Chile, 2024)En el área de algoritmos combinatoriales de optimización, los problemas de agendamiento buscan asignaciones de trabajos a máquinas. La carga de una máquina es la suma de los tiempos de proceso de sus trabajos asignados. En ...
-
(Universidad de Chile, 2021)Decidir cómo asignar los escaños de un órgano representativo es uno de los problemas más fundamentales en la organización política de las sociedades, y ha sido ampliamente estudiado desde hace ya dos siglos. La idea de ...
-
(Universidad de Chile, 2024)En este documento definimos y estudiamos una generalización del \textit{Matroid Secretrary Problem} (MSP), que denominamos \textit{Multiple Matroid Secretary Problem}. En el MSP, los elementos de una matroide se revelan ...
-
(Universidad de Chile, 2024)En este trabajo de tesis, se investigan las opiniones asintóticas de agentes parcialmente obstinados en grafos aleatorios Erdős–Rényi de gran tamaño. Se desarrollan nuevos enfoques y se presentan teoremas claves que ...
-
(Universidad de Chile, 2023)Examinamos variaciones del Problema de la Secretaria Simple (con una sola selecci´on) y del Problema de la Secretaria Matroidal en un nuevo escenario, en el cual el tomador de decisiones (el jugador) puede solicitar uno ...
-
(Universidad de Chile, 2024)En el modelo Prophet Secretary Matching con agentes, consideramos un hiper-grafo G = (V, E), d´onde las hiper-aristas son de orden a lo m´as k, con k un entero positivo. Un conjunto finito de agentes se presentan uno a ...
