Browsing by Author "Wiese, Andreas"
Now showing items 1-12 of 12
-
A global optimization model for the shopper matching problem in a distributed logistics application Guerraty Korner, Sebastián Andrés (Universidad de Chile, 2022)Esta tesis presenta una propuesta basada en modelos de optimización matemática para resolver el problema de asignación tripartita de contratistas en la operación de una empresa de logística distribuida. Cornershop, una ...
-
Antoniadis, Antonios; Hoeksma, Rubén; Meißner, Julie; Verschae, José; Wiese, Andreas (Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2017)The General Scheduling Problem (GSP) generalizes scheduling problems with sum of cost objectives such as weighted flow time and weighted tardiness. Given a set of jobs with processing times, release dates, and job dependent ...
-
Carrasco Barra, Jaime Adrián (Universidad de Chile, 2019)The general objective of this thesis is to address the problem of forest fires from a preventive perspective, mainly motivated by the increase of this phenomenon worldwide and exacerbated by climate change. The current ...
-
Martínez Muñoz, Tomás Alejandro (Universidad de Chile, 2020)En esta memoria se enfrentan dos problemas. El primero de ellos es Unsplittable Flow on Trees, en el cual dados un árbol con capacidades G, un conjunto de flujos de distintos tamaños T' y un natural k, se busca encontrar ...
-
Gálvez, Waldo; Grandoni, Fabrizio; Heydrich, Sandy; Ingala, Salvatore; Khan, Arindam; Wiese, Andreas (IEEE, 2017)We study the two-dimensional geometricknapsack problem (2DK) in which we are given a setofnaxis-aligned rectangular items, each one with anassociated profit, and an axis-aligned square knapsack. ...
-
Pilipczuk, Michal; Van Leeuwen, Erik Jan; Wiese, Andreas (Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2017)Consider the Maximum Weight Independent Setproblem for rectangles: given a family ofweighted axis-parallel rectangles in the plane, find a maximum-weight subset of non-overlappingrectangles. The problem is notoriously hard ...
-
Wang, Fan (Universidad de Chile, 2017)Actualmente el sistema de transporte público Transantiago presenta un alto índice de evasión que se resume en que uno de cada tres chilenos no paga su pasaje. Una parte esencial para estudiar la evasión es estimar correctamente ...
-
Beltrán Christiny, Cristóbal (Universidad de Chile, 2018)Todas las ciudades, a medida que se comienzan a extender y densificar, se ven enfrentadas al complejo fenómeno del sistema de transporte público, donde constantemente está en juego el desafío de lograr transportar una gran ...
-
Alegría Pavez, Elías Eduardo (Universidad de Chile, 2019)Falabella Retail es una empresa de tiendas por departamento y está presente en 4 países de Latinoamérica: Chile, Perú, Colombia y Argentina, siendo líder en participación en cada país. Dado el alto crecimiento de canal ...
-
Das, Syamantak; Wiese, Andreas (Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2017)We study the classical scheduling problem of assigning jobs to machines in order to minimize the makespan. It is well-studied and admits an EPTAS on identical machines and a (2 − 1/m)- approximation algorithm on unrelated ...
-
Wolde Cepeda, Vicente (Universidad de Chile, 2018)Empresas Carozzi S.A.es una empresa multinacional chilena, especializada en la industria alimenticia y dueña de un gran liderazgo en los mercados nacional e internacional. Es uno de los conglomerados más grandes de ...
-
Rojas Pulgar, Javier Ignacio (Universidad de Chile, 2018)The Goodyear Tire & Rubber Company es la tercera mayor empresa a nivel mundial en manufactura de neumáticos. Esta compañía produce al año 162 millones de neumáticos lo que le permite consolidar ventas e ingresos anuales ...