Browsing by Author "XX578215"
Now showing items 21-40 of 43
-
Zúñiga Leyton, Eduardo Israel (Universidad de Chile, 2015)El objetivo principal de este trabajo de memoria de título es estudiar la unicidad del Equilibrio de Nash para el mecanismo de asignación proporcional aplicado a Redes de Congestión, descrito por Johari y Tsitsiklis, donde ...
-
Pizarro Pizarro, Daniel Iván (Universidad de ChilePrograma Cybertesis, 2007)
-
Independent and Hitting Sets of Rectangles Intersecting a Diagonal Line: Algorithms and Complexity Correa Haeussler, José; Feuilloley, Laurent; Pérez Lantero, Pablo; Soto San Martín, José (Springer, 2015)Given a set of n axis-parallel rectangles in the plane, finding a maximum independent set (MIS), amaximumweighted independent set (WMIS), and aminimum hitting set (MHS), are basic problems in computational geometry and ...
-
Cominetti, Roberto; Correa Haeussler, José; Olver, Neil (Springer, 2017)A fluid queuing network constitutes one of the simplest mod-els in which to study flow dynamics over a network. In this model wehave a single source-sink pair and each link has a per-time-unit capac-ity and a transit time. ...
-
Guzmán Paredes, Cristóbal Andrés (Universidad de ChileCyberDocs, 2010)El modelo de maximización de utilidades de la red (NUM) caracteriza el régimen estacionario del flujo en una red de comunicaciones, mediante un problema de optimización convexa. Este modelo, propuesto por Kelly y estudiado ...
-
Bravo González, Mario (Universidad de Chile, 2007)En el presente trabajo se construye un modelo en el cual las decisiones de los usuarios, incluyendo la localización y el transporte, se analizan en el contexto de equilibrios de tipo entropía y modelos logit. El enfoque ...
-
Briceño Arias, Luis Manuel (Universidad de ChilePrograma Cybertesis, 2006)
-
Correa Haeussler, José; Hoeksma, Rubén; Schröder, Marc (Springer, 2017)Network congestion games have provided a fertile ground for the algorithmic game theorycommunity. Indeed, many of the pioneering works on bounding the efficiency of equilibria usethis framework as their starting ...
-
Briceno Arias, Luis; Correa Haeussler, José; Perlroth Vitriol, Andrés (Informs, 2017)An important economic problem is that of finding optimal pricing mechanisms to sell a single item when there are a random number of buyers who arrive over time. In this paper, we combine ideas from auction theory and recent ...
-
Optimización lineal entera mixta aplicada a problemas de planificación estratégica en electricidad Angulo Cárdenas, Alejandro Alberto (Universidad de Chile, 2015)En esta tesis se presentan los resultados del trabajo desarrollado por el autor durante el periodo en que fue estudiante de doctorado en el Departamento de Industrias de la Universidad de Chile. El trabajo se centra en ...
-
Correa Haeussler, José; Muñoz, Felipe T. (Springer, 2020)We study the worst-case performance guarantee of locally optimal solutions for the problem of minimizing the total weighted and unweighted completion time on parallel machine environments. Our method makes use of a mapping ...
-
Henríquez Bugueño, Felipe Javier (Universidad de Chile, 2014)Este estudio tiene por objetivo resolver el problema de planificación de producción y scheduling en una planta productora de bebidas gaseosas, utilizando programación lineal entera-mixta. El proceso de producción investigado ...
-
Koch Kakarieka, Pablo Alejandro (Universidad de Chile, 2014)En esta memoria estudiaremos el problema de asignar un recurso divisible a un conjunto de n jugadores cuyas valoraciones por el recurso o una fracción de este son desconocidas. Kelly (1997) propuso el mecanismo de asignación ...
-
Correa Haeussler, José; Durán, Guillermo; Faria, Luerbio; Pizana, Miguel; Salazar, Gelasio (Elsevier, 2016)
-
Correa Haeussler, José; Figueroa González, Nicolás; Lederman, Roger; Stier Moses, Nicolás E. (Springer, 2014)We study a game that models a market in which heterogeneous producers of perfect substitutes make pricing decisions in a first stage, followed by consumers that select a producer that sells at lowest price. As opposed ...
-
Larré Vargas, Omar Alonso (Universidad de Chile, 2012)Dada una colección de ciudades y el costo de viajar entre cualquier par de ella, el problema del vendedor viajero, que denotaremos como TSP (traveling salesman problem en inglés), consiste en encontrar el tour menos costoso ...
-
Correa Haeussler, José; Saona Urmeneta, Raimundo; Ziliotto, Bruno (2020)In the classic prophet inequality, a well-known problem in optimal stopping theory, samples from independent random variables (possibly differently distributed) arrive online. A gambler who knows the distributions, but ...
-
Correa Haeussler, José; Lederman, Roger; Stier Moses, Nicolás E. (Elsevier, 2014)We study the competitive structure of a market in which firms compete to provide various products within a bundle. Firms adopt price functions proportional to their per-unit costs by selecting markups. We consider two ...
-
Serrano Musalem, Felipe (Universidad de Chile, 2013)Since Andersen et al. there has been a lot of interest in multi-row cuts. However, computational study has been limited. Most research consider multi-row cuts deduced from only 2 rows and they use bounds on none or only ...
-
Correa Haeussler, José; Verdugo, Víctor; Verschae, José (Elsevier, 2016)We study scheduling problems when jobs can be split and a setup is required before processing each part, to minimize the weighted sum of completion times. Using a simple splitting strategy and a reduction to an orders ...