{"id":12,"date":"2023-06-23T16:06:08","date_gmt":"2023-06-23T20:06:08","guid":{"rendered":"https:\/\/eventos.cmm.uchile.cl\/waves2023\/?page_id=12"},"modified":"2025-04-21T10:58:31","modified_gmt":"2025-04-21T14:58:31","slug":"program","status":"publish","type":"page","link":"https:\/\/eventos.cmm.uchile.cl\/operations2025\/program\/","title":{"rendered":"Program"},"content":{"rendered":"<p style=\"text-align: center\"><a href=\"#schedule\">Schedule<\/a> | <a href=\"#talks\">Talks<\/a><\/p>\n<ul>\n<li><strong>Power System Planning under Multi-Scale Uncertainty: Modeling and Solution Methods<\/strong><br \/>\n\u00c1ngela Flores &#8211; DIE, U. Chile | <a href=\"#powersystem\">Abstract<\/a><\/li>\n<li><strong>Multiperiod, stochastic and dynamic problems in transportation (network design with temporary contract and disruption optimization in picking-packing)<\/strong><br \/>\nThierry Pironet \u2013 HEC University of Li\u00e8ge | <a href=\"#transportation\">Abstract<\/a><\/li>\n<li><strong>Developing decision-making tools for electromobility planning<\/strong><br \/>\nM\u00f3nica Zamora Zapata &#8211; DIMEC, U. Chile &#8211; CASE | <a href=\"#electromobility\">Abstract<\/a><\/li>\n<li><strong>Robust network design with equilibrium flow<\/strong><br \/>\nFernando Ord\u00f3\u00f1ez \u2013 DII U. Chile\u00a0| <a href=\"#robustnetwork\">Abstract<\/a><\/li>\n<li><strong>Contextual Bandits-Guided Local Search for Solving Air Cargo Palletisation Problem<\/strong><br \/>\nSabine Limbourg \u2013 HEC University of Li\u00e8ge\u00a0| <a href=\"#bandits\">Abstract<\/a><\/li>\n<li><strong>Online Scheduling with Concave Utilities: Simple Algorithms and Bounds<\/strong><br \/>\nJos\u00e9 Soto \u2013 CMM-DIM U. Chile | <a href=\"#concave\">Abstract<\/a><\/li>\n<\/ul>\n<div class=\"su-divider su-divider-style-default\" style=\"margin:15px 0;border-width:3px;border-color:#DC2A2A\"><\/div>\n<h2 id=\"schedule\">Schedule<\/h2>\n<table width=\"479\">\n<tbody>\n<tr>\n<td width=\"95\">time<\/td>\n<td width=\"384\">Talk<\/td>\n<\/tr>\n<tr>\n<td>09:30 \u2013 10:00<\/td>\n<td>Welcome Coffee<\/td>\n<\/tr>\n<tr>\n<td>10:00 \u2013 10:30<\/td>\n<td>Power System Planning under Multi-Scale Uncertainty: Modeling and Solution Methods (Speaker: \u00c1ngela Flores &#8211; DIE, U. Chile)<\/td>\n<\/tr>\n<tr>\n<td>10:40 \u2013 11:10<\/td>\n<td>Multiperiod, stochastic and dynamic problems in transportation (network design with temporary contract and disruption optimization in picking-packing) (Speaker: Thierry Pironet \u2013 HEC University of Li\u00e8ge)<\/td>\n<\/tr>\n<tr>\n<td>11:20 \u2013 11:50<\/td>\n<td>Developing decision-making tools for electromobility planning (Speaker: M\u00f3nica Zamora Zapata &#8211; DIMEC, U. Chile &#8211; CASE)<\/td>\n<\/tr>\n<tr>\n<td>11:50 \u2013 15:00<\/td>\n<td><em>Free time<\/em><\/td>\n<\/tr>\n<tr>\n<td>15:00 \u2013 15:30<\/td>\n<td>Robust network design with equilibrium flow (Speaker: Fernando Ord\u00f3\u00f1ez \u2013 DII U. Chile)<\/td>\n<\/tr>\n<tr>\n<td>15:40 \u2013 16:10<\/td>\n<td>Contextual Bandits-Guided Local Search for Solving Air Cargo Palletisation Problem (Speaker: Sabine Limbourg \u2013 HEC University of Li\u00e8ge)<\/td>\n<\/tr>\n<tr>\n<td>16:20 \u2013 16:50<\/td>\n<td>Online Scheduling with Concave Utilities: Simple Algorithms and Bounds (Speaker: Jos\u00e9 Soto \u2013 CMM-DIM U. Chile)<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<div class=\"su-divider su-divider-style-default\" style=\"margin:15px 0;border-width:3px;border-color:#DC2A2A\"><a href=\"#\" style=\"color:#999999\">Go to top<\/a><\/div>\n<h2 id=\"talks\">Talks<\/h2>\n<h3 id=\"powersystem\">Power System Planning under Multi-Scale Uncertainty: Modeling and Solution Methods<\/h3>\n<h4><a href=\"https:\/\/eventos.cmm.uchile.cl\/operations2025\/speakers#flores\">\u00c1ngela Flores<\/a><\/h4>\n<p>The deep decarbonization of power systems necessitates coordinated action and substantial investment to adapt to significant changes in the energy matrix and to address uncertainties posed by climate change. On one hand, the successful integration of variable renewable energy requires sufficient operational flexibility to manage short-term variability and uncertainty. On the other hand, rising average temperatures, more variable precipitation patterns, and the increasing frequency and severity of extreme weather events introduce long-term risks that must be anticipated in planning models to ensure a secure and resilient energy supply.<\/p>\n<p>In this talk, we present past and ongoing work in the area of power system planning under uncertainty. First, we introduce a capacity expansion planning model that integrates short-term operational constraints with strategic long-term uncertainty. The resulting formulation is a large-scale multistage stochastic optimization problem, which poses significant computational challenges. To address these, we develop a distributed solution method based on the Column Generation algorithm. Results show that the proposed methodology reduces solution time significantly and allows to solve instances that cannot be handled by existing methods. Finally, we explore ongoing extensions of the model to incorporate short-term operational uncertainty and discuss suitable decomposition methods and enhancements to further improve solution times.<\/p>\n<div class=\"su-divider su-divider-style-default\" style=\"margin:15px 0;border-width:3px;border-color:#DC2A2A\"><a href=\"#\" style=\"color:#999999\">Go to top<\/a><\/div>\n<h3 id=\"transportation\">Multiperiod, stochastic and dynamic problems in transportation (network design with temporary contract and disruption optimization in picking-packing)<\/h3>\n<h4><a href=\"https:\/\/eventos.cmm.uchile.cl\/operations2025\/speakers#pironet\">Thierry Pironet<\/a><\/h4>\n<p>We will present some past and on-going researches addressing \u201cstochastic and\/or dynamic problems\u201d, closer to real-life contexts. The challenges reside in generating and evaluating the performances of a sequence of decisions related to either a multiperiod framework (days-months) or an on-going daily plan facing several disruptions. Firstly, a general introduction will be performed on the values of information in a multi-period stochastic and dynamic problem. Then, a network design problem with temporary capacity commitment contracts with projected demands will be described. Finally, a time-dependent vehicle routing problem focusing on picking and 3D packing operations will be described within a context of disruptions. We will mainly focus on the problem descriptions and managerial insights drawn by the results. This talk aims to give some insights in order to face these kinds of real-life problems instead of their mono-period deterministic version leading to disconnected one-time decision.<\/p>\n<div class=\"su-divider su-divider-style-default\" style=\"margin:15px 0;border-width:3px;border-color:#DC2A2A\"><a href=\"#\" style=\"color:#999999\">Go to top<\/a><\/div>\n<h3 id=\"electromobility\">Developing decision-making tools for electromobility planning<\/h3>\n<h4><a href=\"https:\/\/eventos.cmm.uchile.cl\/operations2025\/speakers#zamora\">M\u00f3nica Zamora Zapata<\/a><\/h4>\n<p>Planning future electromobility infrastructure presents several challenges and uncertainties that can be assessed by simulating multiple scenarios. In this talk, we present two works related to electromobility. The first work is a multi-model platform for sustainable electromobility analysis and planning, where different modeling tools are combined to simulate scenarios for whole cities and expand their results to a national level. In this way, projected transportation and decarbonization trends meet city expansion models, agent-based simulations of electric vehicles, and power distribution modeling to deliver national energy system expansion plans with associated economic and environmental indicators. In the second work, we explore the design of a commercial ultra-fast charging station with solar and storage integration, where electric vehicle arrival, charging needs, and waiting time tolerance are specified with parametric distributions, queues form at the chargers, and energy can be bought or sold from the electric grid. Our current analysis remarks on the importance of using realistic charging curves when designing ultra-fast charging stations since simplified charging curves alter the energy balance and economic performance.<\/p>\n<div class=\"su-divider su-divider-style-default\" style=\"margin:15px 0;border-width:3px;border-color:#DC2A2A\"><a href=\"#\" style=\"color:#999999\">Go to top<\/a><\/div>\n<h3 id=\"robustnetwork\">Robust network design with equilibrium flow<\/h3>\n<h4><a href=\"https:\/\/eventos.cmm.uchile.cl\/operations2025\/speakers#ordonez\">Fernando Ord\u00f3\u00f1ez<\/a><\/h4>\n<p>In this work we consider the network design problem where the network flow satisfies a Wardrop Equilibrium and there is demand uncertainty. We present a solution method for the deterministic network design problem with equilibrium flow for both a network with linear travel costs and capacities or a network with BPR latency functions and no capacity constraints. Our solution method formulates this as a mixed integer programming problem that solves a linear approximation of the network design problem. We also show that the robust network design solution, for a polyhedral uncertainty set on the demand, is bounded within the price of anarchy of the maximum network design problem over the extreme points of the demand uncertainty set. Our preliminary computational results show that the proposed model can protect against the worst case outcomes at a small increase in cost on expected demand scenarios.<\/p>\n<div class=\"su-divider su-divider-style-default\" style=\"margin:15px 0;border-width:3px;border-color:#DC2A2A\"><a href=\"#\" style=\"color:#999999\">Go to top<\/a><\/div>\n<h3 id=\"bandits\">Contextual Bandits-Guided Local Search for Solving Air Cargo Palletisation Problem<\/h3>\n<h4><a href=\"https:\/\/eventos.cmm.uchile.cl\/operations2025\/speakers#limbourg\">Sabine Limbourg<\/a><\/h4>\n<p>We address the challenges of efficiently assigning items to Unit Load Devices within the air cargo industry. We present a comprehensive formulation of the three-dimensional air cargo palletisation problem, focusing on cost minimisation and incorporating grouping, positioning, and compatibility constraints. We propose a set of 12 resolution approaches that utilise contextual bandits-guided local search heuristics. We conduct a thorough benchmark experiment to evaluate the performance of our proposed methods. Two objective functions, namely unused volume and costs are employed to underscore the significance of cost minimisation in air cargo palletisation. Furthermore, we address instances encompassing grouping, positioning, and compatibility constraints, enabling us to explore the managerial insights these constraints offer and assess the benefits of integrating cost-reduction strategies. The findings provide valuable insights for decision-makers involved in optimising air cargo palletisation operations.<\/p>\n<div class=\"su-divider su-divider-style-default\" style=\"margin:15px 0;border-width:3px;border-color:#DC2A2A\"><a href=\"#\" style=\"color:#999999\">Go to top<\/a><\/div>\n<h3 id=\"concave\">Online Scheduling with Concave Utilities: Simple Algorithms and Bounds<\/h3>\n<h4><a href=\"https:\/\/eventos.cmm.uchile.cl\/operations2025\/speakers#soto\">Jos\u00e9 Soto<\/a><\/h4>\n<p>We consider an online scheduling problem where n tasks arrive one by one and must be assigned immediately, without knowledge of future tasks, to one of m identical machines. Each task has a processing time, and each machine\u2019s utility is given by a concave function of its total load. This models diminishing returns\u2014for example, when machines generate revenue over time but future income is discounted, or when the goal is to maximize the amount of work completed before a common deadline. In both cases, spreading work across machines leads to higher total utility.<\/p>\n<p>A natural baseline is to assign each task uniformly at random, which achieves a competitive ratio of at least 1 &#8211; 1\/e.<\/p>\n<p>In this talk, we\u2019ll discuss some of our results. We show that the classic List Scheduling algorithm achieves a competitive ratio of at least 3\/4. We prove that no deterministic online algorithm can exceed \u03c6\/2 \u2248 0.809, where \u03c6 is the golden ratio, and that no randomized algorithm can exceed 9\/10. For the case of two machines, we design an optimal deterministic algorithm, achieving \u03c6\/2, and a randomized one achieving 5\/6.<\/p>\n<div class=\"su-divider su-divider-style-default\" style=\"margin:15px 0;border-width:3px;border-color:#DC2A2A\"><a href=\"#\" style=\"color:#999999\">Go to top<\/a><\/div>\n","protected":false},"excerpt":{"rendered":"<p>Schedule | Talks Power System Planning under Multi-Scale Uncertainty: Modeling and Solution Methods \u00c1ngela Flores &#8211; DIE, U. Chile | Abstract Multiperiod, stochastic and dynamic problems in transportation (network design with temporary contract and disruption optimization in picking-packing) Thierry Pironet \u2013 HEC University of Li\u00e8ge | Abstract Developing decision-making tools for electromobility planning M\u00f3nica Zamora &hellip; <a href=\"https:\/\/eventos.cmm.uchile.cl\/operations2025\/program\/\" class=\"more-link\">Continue reading <span class=\"screen-reader-text\">Program<\/span> <span class=\"meta-nav\">&rarr;<\/span><\/a><\/p>\n","protected":false},"author":2,"featured_media":0,"parent":0,"menu_order":3,"comment_status":"closed","ping_status":"closed","template":"","meta":{"inline_featured_image":false,"footnotes":""},"class_list":["post-12","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/eventos.cmm.uchile.cl\/operations2025\/wp-json\/wp\/v2\/pages\/12","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/eventos.cmm.uchile.cl\/operations2025\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/eventos.cmm.uchile.cl\/operations2025\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/eventos.cmm.uchile.cl\/operations2025\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/eventos.cmm.uchile.cl\/operations2025\/wp-json\/wp\/v2\/comments?post=12"}],"version-history":[{"count":33,"href":"https:\/\/eventos.cmm.uchile.cl\/operations2025\/wp-json\/wp\/v2\/pages\/12\/revisions"}],"predecessor-version":[{"id":309,"href":"https:\/\/eventos.cmm.uchile.cl\/operations2025\/wp-json\/wp\/v2\/pages\/12\/revisions\/309"}],"wp:attachment":[{"href":"https:\/\/eventos.cmm.uchile.cl\/operations2025\/wp-json\/wp\/v2\/media?parent=12"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}