Browsing by Author "Soto San Martín, José Antonio"
Now showing items 1-2 of 2
-
Análisis determinista de problemas en emparejamiento en línea en los que se permiten aumentaciones Llancamán Mansilla, Mariano José (Universidad de Chile, 2024)El objetivo principal de este trabajo de tesis es estudiar una familia de extensiones del problema de emparejamientos en línea: Dado un grafo bipartito G = (L,R,E) donde el lado izquierdo es conocido mientras que el lado ...
-
Soto San Martín, José Antonio; Turkieltaub, Abner; Verdugo, Víctor (Informs, 2021)In the ordinal matroid secretary problem (MSP), candidates do not reveal numerical weights, but the decision maker can still discern if a candidate is better than another. An algorithm alpha is probability-competitive if ...