Seminars
-
Tuesday, November 25, 12.30 PM
“Quantitative Hospital Resilience Framework. A Case Study of Surgery Ward Resilience” by Gabriela Ciolacu (PhD student at the Karlsruhe Institute of Technology, Germany)Mismanaging a hospital’s operations during any adverse events can lead not only to financial losses but also to a non-financial impact, such as patient neglect, higher casualty rates, and personnel burnout.
To minimize such losses, hospital decision-makers evaluate resilience. Resilience is the hospital’s capacity to prepare, resist, absorb, and quickly recover from adverse events. This study examines quantitative resilience indicators and their application to hospitals following adverse events.
Despite the evident benefit of quantitative resilience frameworks, extant works that examine hospitals and hospital units fail to incorporate contextually relevant requirements. Incorporating hospital requirements in resilience frameworks ensures meaningful results to decision-makers, alignment of resilience goals and indicators, integrity, and fair comparison.
Hence, we propose a novel hospital resilience framework and indicator to better assist decision-makers in accurately evaluating resilience, understanding possible bottlenecks during adverse events, and assessing whether a policy could enhance or hinder a hospital’s adverse event performance. To demonstrate the applicability of the proposed framework and indicator, we present a real-life case study focusing on a surgical ward and its adjacent units. The case study examines system performance under three adverse events: a demand surge, a supply shock, and a combination of both scenarios.
-
Tuesday, September 30, 12.30 PM
“Online Optimization for the Robust Capacitated Team Orienteering Problem under Uncertainty.” by Siamak Khayyati (HEC Liège) -
Tuesday, October 28, 12.30 PM
“Spatially dynamic microsimulations” by Jan Weymeirsch (Universitat Trier)Spatially dynamic microsimulations have particular potential for simulating populations at a very detailed geographical level, such as neighbourhoods, blocks of houses or addresses. This typically requires a detailed building and housing data set in order to model migration flows, particularly in view of the highly dynamic housing market and local dwelling capacities. However, there is currently no comprehensive building register for Germany that meets the requirements for the planned use, in particular one that is openly accessible to the research community and distinguishes between buildings in terms of their use as residential space or as potential workplaces.
In an initial pilot study, I have already evaluated possibilities for using publicly available data, in particular OpenStreetMap (OSM) and locally available official data, as a basis for generating such a data set in a major German city. Building on the conclusions drawn from this, I now want to extend my approach to cover the whole of Germany. To do this, I am linking official data with public data sources such as OSM and classify buildings according to their use and living space. The resulting dataset is intended for scientific use such as spatial dynamic microsimulations.
-
Wednesday, November 6, 12.30 PM
“Binary linear programming formulation for a two-stage dual bin packing problem for wood reuse” by Pauline Bessemans (HEC Liège)The increasing demand for raw materials such as wood is undoubtedly contributing to the depletion of natural resources and global warming. To curb this phenomenon, a more sustainable and circular management of wood could be developed by intelligently handling wood waste. This wood waste can be in the form of beams or pallets and could be considered as wooden slats. They could be combined, assembled, and glued to build Cross-Laminated Timber (CLT) panels for the construction industry. We aim to develop optimization techniques to recycle raw wood waste by providing assembly schemes to create CLT panels. The goal is to minimize the waste, which is the wood that could not be reused in the CLT panels. We conducted a literature review to identify the closest problems in the field of operations research and to name our problem accordingly. The skiving stock problem and the dual bin packing problem, which is not a dual version of the cutting stock/bin packing problem, are the two closest problems to ours. The present work addresses for the very first time an exact case of the two-stage two-dimensional dual bin packing problem (E-2S-2D-DBPP) in the context of wood reuse. We propose a description of the problem and a mathematical formulation with cuts. We also present the results of several numerical experiments based on realistic instances from the wood industry and identify the size limit of the instances for which the problem can still be solved in a reasonable amount of time.
-
Wednesday, April 2, 12.30 PM
“Multi-product maritime inventory routing problem” by Homayoun Shaabani (HEC Liège)This presentation covers two logistical drivers of the supply chain – inventory and transportation – in the context of the inventory routing problem (IRP). The IRP is based on the connection between inventory management and transportation decisions. It involves determining the optimal routing of vehicles while maintaining required inventory levels and satisfying customer demand, thereby minimizing stockouts and reducing transportation costs. Efficient IRP solutions ensure the timely availability of products to meet customer demand and enablebusinesses to enhance their competitiveness.
The presentation includes a summary of two papers. The first paper presents a matheuristic approach to optimize the multi-product maritime IRP (MIRP). The second paper introduces stability metrics for handling uncertainty in sailing times, enhancing resilience in maritime operations within the context of MIRP.
-
Wednesday, April 16, 12.30 PM
“Machine learning for the analysis of queueing systems” by Siamak Khayyati (HEC Liège) -
Wednesday, May 7, 12.30 PM
“What many operations researchers have done wrong and what is the remedy ?” by Thomas Stützle (F.R.S.-FNRS and Université Libre de Bruxelles (ULB), IRIDIA)
This is about a problem that arises in optimization algorithms. A common mismatch is between what have operations researcher (and probably many others) done wrong in their research and what would be the right thing to do. A question arises: how strong is the error’s role in optimization? Well, fortunately the problem is not too big, but nevertheless it persists. In this talk we also detail some ways how this problem can be resolved.
|
|
-
May 2022, Wednesday 25 (11 am):
The cumulative vehicle routing problem with time windows: models and algorithm
by Alejandro Fernandez Gil (Universidad Técnica Federico Santa María)The cumulative vehicle routing problem with time windows (CumVRP-TW) is a new vehicle routing variant that aims at minimizing a cumulative cost function while respecting customers’ time windows constraints. Mathematical formulations are proposed for soft and hard time windows constraints, where for the soft case, violations are permitted subject to penalization. By means of the cumulative objective and the time windows consideration, routing decisions incorporate the environmental impact related to CO2 emissions and permit obtaining a trade-off between emissions and time windows fulfillment. To solve this new problem variant, we propose a matheuristic approach that combines the features of the Greedy Randomized Adaptive Search Procedure (GRASP) with the exact solution of the optimization model. The solution approaches are tested on instances proposed in the literature as well as on a new benchmark suite proposed for assessing the soft time windows variant. The computational results show that the mathematical formulations provide optimal solutions for scenarios of 10 and 20 within short computational times. That performance is not observed for medium and large scenarios. In those cases, the proposed matheuristic algorithm is able to report feasible and improved routes within seconds for those instances where CPLEX does not report good results. Finally, we verify that the fuel consumption and carbon emissions are reduced when the violation of the time windows is allowed in the case of soft time windows.
Where: HEC-University of Liege – 14, rue Louvrex (N1)- 4000 Liège room 126
-
May 2022, Wednesday 4 (10 am):
Unlock Me
by Christof Defryn (Maastricht University)The time needed to traverse a set of river segments on the inland waterways depends not solely on the speed of the vessel under consideration, but is also heavily influenced by the interaction with other vessels near river obstacles (such as locks). During the seminar we will consider the perspective of the lock operators as well as the individual skippers and discuss the impact of collaboration on the efficiency of inland waterway operations. Moreover, we will set the stage for ongoing/future research on the idea of intertemporal collaboration.
Where: HEC-University of Liege – 14, rue Louvrex (N1)- 4000 Liège room
-
November 2021, Tuesday 23 (12 pm):
Everything you always wanted to know about the editorial process but were afraid to ask.
by Yves Crama (HEC Liège)Where: HEC-University of Liege – 14, rue Louvrex (N1)- 4000 Liège room
-
October 2021, Tuesday 14 (1 pm):
Combining Machine Learning with Decision Optimisation for Adaptive Airline Operations
by Bruno F. Santos (TU Delft)Data availability (and accessibility) and fast reaction to new information are becoming paramount in the airline industry. Airlines and passengers demand data intelligence solutions to update diagnostics and prognostics dynamically, rapidly adapting operations plans reacting to new information. On the other hand, airline operations are becoming more integrated and complex, and optimal solutions are increasingly hard to compute. By the time traditional optimisation models compute and communicate the ’optimal solution’, the world has again changed, and new disruptive factors have been added to the table, jeopardising the value of the solution computed.This seminar will discuss some of the challenges currently faced by airlines (and not only), including the need for an adaptive decision process. The discussion will be complemented with the presentation of some of the work being developed at the Air Transport & Operations group at the Delft University of Technology, combining machine learning techniques with optimisation methods. Topics will eventually include the development of mathematical tools for disruption management at the time of operations, managing the acceptance of cargo bookings under items’ size uncertainty, and the definition of aircraft maintenance schedules for a fleet of aircraft following probabilistic aircraft health prognostics.
Where: HEC-University of Liege – 14, rue Louvrex (N1)- 4000 Liège room 1701
-
October 2021, Tuesday 5 (2 pm):
CLocal Search with OscaR.cbls explained to my neighbour
by Renaud De Landtsheer (CETIC)This presents the OscaR.cbls engine. It is an open source, declarative, local search engine for combinatorial optimization. It offers a library of invariants for modelling optimization problems, ass well as a library of local search procedures and metaheuristics. OscaR.cbls is developed primarily at CETIC (www.cetic.be)
Where: HEC-University of Liege – 14, rue Louvrex (N1)- 4000 Liège room 138
Online seminars
February 2021, : by Oscar Tellez Sanchez (HEC Liège)
March 2021, : by Daniel Santos (TU Lisbon)
April 2021, : by Christine Tawfik (Zuse Institute Berlin)
April 2021, : by Thomas Hacardiaux (UC Louvain)
Online lunch talks
October 2020, Thursday 15 :
SpeakInVR : validation d’une audience virtuelle
by Elodie Etienne (HEC Liège)November 2020, Thursday 5 :
Etude polyédrale d’un problème de sélection
by Marie Baratto (HEC Liège)November 2020, Thursday 5 :
Utilisation de techniques de machine learning dans le but de modéliser des Business Processes de manière automatique sur base de description textuelle
by Julie Jamar (HEC Liège)November 2020, Thursday 26 :
Word embeddings et la topologie du language
by Judicaël Poumay (HEC Liège)November 2020, Thursday 26 :
Chargement de containers en apprentissage par renforcement
by Florian Peters (HEC Liège)December 2020, Thursday 10 :
Connection corridors to alleviate biodiversity loss: conception through mathematical optimisation
by Elodie Bebronne (HEC Liège)January 2021, Thursday 14 :
A capacitated Vehicle Routing Problem with pickups, time windows and packing constraints
by Emeline Leloup (HEC Liège)
- December 2019, Friday 13 (2 pm): by Virginie Lurkin (Eindhoven University of Technology)
Rail Transfer Hubs Selection in a Metropolitan Area Using Integrated Multimodal Transits
The world’s population is increasingly city-based; and urban mobility is one of the toughest challenges that cities face today. Yet passengers are expecting a seamless, multimodal journey experience. As a result, existing mobility systems need to be reshaped to integrate multimodal transits (such as metro with railway). In this work, we propose a new Mixed-Integer Linear Program aiming at designing an integrated multimodal transit system in a metropolitan area. We do not only consider the fixed cost for the construction of the suburban railway facilities, but also the variable passengers’ travel time cost. A two-level heuristic based on the Variable Neighborhood Search framework is developed for solving large instances of this problem.
Where: HEC-University of Liege – 14, rue Louvrex (N1)- 4000 Liège room 220 – Etilux
- November 2019, Friday 29 (2 pm): by Oscar Tellez (INSA Lyon)
Optimizing the transport for people with disabilities
In the context of door-to-door transportation of people with disabilities, service quality considerations, such as maximum ride time and service time consistency, are critical requirements. These requirements together with traditional route planning define a new variant of the multi-period dial-a-ride problem called the time-consistent DARP. A perfectly consistent planning defines for each passenger the same service time all along the planning horizon. This planning can be too expensive for Medico-Social Institutions that it is necessary to find a compromise solution between costs and time consistency objectives. The time-consistent DARP is solved using an epsilon-constraint approach to illustrate the trade-off between these two objectives. The time-consistency is defined by the number of different timetables for each user. Each solution of the Pareto Front is computed using a matheuristic framework based on a master set partitioning problem and a large neighborhood search procedure.
This research is part of the NOMAd project.Where: HEC-University of Liege – 14, rue Louvrex (N1)- 4000 Liège room 220 – Etilux
- October 2019, Tuesday 21 (11 am): by Giovanni Felici (Istituto di Analisi dei Sistemi ed Informatica, Consiglio Nazionale delle Ricerche – Roma)
Regularization methods in regression: from Ridge Regression to Mixed Integer Programming
Feature selection is receiving increasing attention in Machine Learning and Statistics. In the context of linear regression, feature selection is often formulated as a regularization problem, where the regressors are selected with the help of a term associated with the size of the regression coefficients. Such approach has led to the well-established Ridge and Lasso methods. More recently, approaches based on Mixed Integer Programming (MIP) have been introduced to directly control the size of the active set. Although computationally demanding, such approaches exhibit interesting properties and are gaining popularity due the increasing power of solvers. In this talk I will introduce the basic concepts of regularization in regression and a recent MIP-based method with reduced computational burden and improved performances in the presence of feature collinearity and signals that vary in nature and strength.
Where: HEC-University of Liege – 14, rue Louvrex (N1)- 4000 Liège N3- 033
- September 2019, Monday 23 (11:15 am): by Alper Sen (Bilkent University)
Delegation of Stocking Decisions Under Asymmetric Demand Information
Shortages are highly costly in retail, but are less of a concern for store managers, as their exact amounts are usually not recorded. In order to align incentives and attain desired service levels, retailers need to design mechanisms in the absence of information on shortage quantities. We consider the incentive design problem of a retailer that delegates stocking decisions to its store managers who are privately informed about local demand. The headquarters knows that the underlying demand process at a store is one of J possible Wiener processes, whereas the store manager knows the specific process. The store manager creates a single order before each period. The headquarters uses an incentive scheme that is based on the end-of-period leftover inventory and on a stock-out occasion at a prespecified inspection time before the end of a period. The problem for the headquarters is to determine the inspection time and the significance of a stock-out relative to leftover inventory in evaluating the performance of the store manager. We formulate the problem as a constrained nonlinear optimization problem in the single period setting and a dynamic program in the multiperiod setting. We show that the proposed “early inspection” scheme leads to perfect alignment when J=2 under mild conditions. In more general cases, we show that the scheme performs strictly better than inspecting stock-outs at the end and achieves near-perfect alignment. Our numerical experiments, using both synthetic and real data, reveal that this scheme clearly outperforms centralized ordering systems that are common practice and can lead to considerable cost reductions.
Where: HEC-University of Liege – 14, rue Louvrex (N1)- 4000 Liège room 1715