Meetings 2023-2024

Next seminar:

Tuesday, March 5, 11 AM
“Crowd-shipping under Uncertainty: Models, Solution Approaches, and Compensation Issues” by Michel Gendreau (Polytechnique Montréal – Canada)

E-commerce continues to grow all over the world. The recent pandemic caused by COVID-19 has increased this trend. Concurrently, crowd-shipping is emerging as a viable solution to fulfill last-mile deliveries, with AmazonFlex taking the lead in implementing such distribution models.
In this talk, we consider the situation of a crowd-shipping platform that must fulfill delivery requests from a central depot with a fleet of professional vehicles and a pool of crowd drivers. The supply (number) of crowd drivers is uncertain. We thus propose stochastic programming models for two variants of the problem: one in which we consider a single pool of drivers and one in which the territory served by the platform is divided into geographical sectors and drivers are characterized by their destination sector. Exact solution approaches are provided in each case.
We also briefly discuss drivers’ compensation issues. We assume that drivers can accept or reject routes and that the probability of route acceptance is dependent on the compensation offered. We determine the market equilibrium when the stochastic route acceptance of crowd-drivers is considered.

Where: HEC-University of Liege – 14, rue Louvrex (N1)- 4000 Liège room TBD

Forthcoming:

Past:

  • Tuesday, February 6, 1 PM
    “Digital Twins and Scientific simulations with NVIDIA Omniverse” by Johan Barthélemy (NVIDIA)

    Where: HEC-University of Liege – 14, rue Louvrex (N1)- 4000 Liège room N1b – 1711

  • Thursday, January 25, 10:30 AM
    “Optimization with Analog Quantum Machine” by Samuel Deleplanque (JUNIA-ISEN/IEMN Lille)

    This research employs analog quantum machines like those from Canada’s D-Wave, France’s Pasqal, and America’s QuEra. These machines handle binary, quadratic, and unconstrained mathematical programs (QUBO), which has spurred research in this type of model. After some explanations on the machine’s operation (from a computer scientist’s point of view), and on universal gate quantum machines (e.g., IBM), we will review some optimization and operational research problems that are modeled and solved by quantum analog systems. We will see how to solve (among others) the TSP, CVRP, JSSP, RCPSP, Max Cut, and 3-Sat. For the latter, we will see that the application of polynomial-time reduction to the MIS can simplify the resolution when the new graph obtained is less dense despite an increased number of variables. Indeed, the topology of the machines must be considered, such as the qubit graph, which is not complete.

    Where: HEC-University of Liege – 14, rue Louvrex (N1)- 4000 Liège room N1a – 223

  • Thursday, January 25, 9:45 AM
    “Irrelevant Sentences Detection for Automated Business Process Modeling” by Julie Jamar (HEC Liège Management School of the University of Liege)

    Business process modeling is a crucial task requiring considerable time and knowledge. Several approaches have been developed for automating the transformation of textual process descriptions to consistent and complete process models. However, those state-of-the-art solutions require process description sentences to be sequential and to exclude irrelevant information, necessitating the support of process modelers to clean the texts and manage the resulting models. Thus, one challenging issue largely overlooked in literature is the detection of irrelevant sentences, generally leading to erroneous model representations. In this paper, we alleviate this problem by presenting an approach based on machine learning and natural language processing techniques for automatically detecting such sentences in business process textual descriptions.
    Another key contribution of our work is the creation of a novel dataset consisting of thousands of manually annotated sentences from 1020 different processes to train our algorithm effectively. Through a quantitative evaluation on real-world data, we demonstrate that our approach efficiently detects irrelevant sentences in business process textual descriptions

    Where: HEC-University of Liege – 14, rue Louvrex (N1)- 4000 Liège room N1a – 223

  • Wednesday, November 15, 12:45 PM
    “Open Source licenses : the Good, the Bad, and the Ugly” by Jérémie Fays (University of Liège)


    Open source licenses : from Zero to Hero
    PhD student : https://www.recherche.uliege.be/books/formations-transversales/110/
    Other : https://www.recherche.uliege.be/cms/c_18864701/en/open-sources-licenses-from-zero-to-hero

    For the other trainings linked to software development, the are just next to my training about open source : https://www.recherche.uliege.be/books/formations-transversales/110/

    Where: HEC-University of Liege – 14, rue Louvrex (N1)- 4000 Liège room N1a 220

  • Thursday, October 26, 11:15 AM
    “Combinatorial Robust Optimization with Decision-Dependent Information Discovery and Polyhedral Uncertainty.” by Michaël Poss (Researcher at LIRMM, Montpellier, France)

    Given a nominal combinatorial optimization problem, we consider a robust two-stages variant with polyhedral cost uncertainty, called DDID. In the first stage, DDID selects a subset of uncertain cost coefficients to be observed, and in the second-stage, DDID selects a solution to the nominal problem, where the remaining cost coefficients are still uncertain. Given a compact linear programming formulation for the nominal problem, we provide a mixed-integer linear programming (MILP) formulation for DDID. The MILP is compact if the number of constraints describing the uncertainty polytope other than lower and upper bounds is constant. In that case, the formulation leads to polynomial-time algorithms for DDID when the number of possible observations is polynomially bounded. We extend this formulation to more general nominal problems through column generation and constraint generation algorithms. We illustrate our reformulations and algorithms numerically on the selection problem, the orienteering problem, and the spanning tree problem. Joint work with Jérémy Omer.

    Where: HEC-University of Liege – 14, rue Louvrex (N1)- 4000 Liège room TBD

Meetings 2022-2023

  • Tuesday, February 14, 11:00 AM
    “About the gaps between applied mathematics and applicability, the case of train crew scheduling.” by Jérôme De Boeck (University of Fribourg and ULB)

    Railway crew scheduling problems have been studied for some decades but there still remains a gap between the mathematical methods developed and real-life applicability, not only because of mathematical challenges. The annual train and crew schedule is decomposed into several steps: the timetable planification for customers, the assignment of trains to the trips of the timetable, and finally the crew scheduling. This talk focus on the crew scheduling problem for SBB, the Swiss national train company. We will discuss set covering approaches, the column generation methods, and resource-constrained shortest paths problem which are generally used for such large-scale optimization problems. The size of real-life instances is an important issue for the crew scheduling algorithms as well as the combinatorial aspect of the problem. Column generation for integer problems can lead to poor solution quality because of the number of columns generated which is too large to handle for a MILP solver to find quality integer solutions. We will discuss an intuitive heuristic we developed for column generation based integer formulations that deals with this large number of integer variables. We will also discuss technical difficulties that can be encountered when working on a « real » applied problem by giving an overview of the whole project, from the initial demand of the SBB to want could be delivered in terms of solutions. Several technical and legal elements make the gathering of the data, the modelization of the problem, and the evaluation of the solution quality very difficult. We will try to understand why et will see there are some philosophical questions arising. Scientists working in optimization know very well the notion of gap to optimality, but there is also a notion of « gap to reality » to take into consideration in applied problems. This gap to reality is hard, if not impossible, to quantify, but is crucial to keep it in mind to deliver solutions to real-life applications. Some examples of this gap and their implications on the evolution of the research project with the SBB will be discussed.

    Where: HEC-University of Liege – 14, rue Louvrex (N1)- 4000 Liège room TBD

  • Wednesday, December 14, 11:00 AM
    “From shortest path routing to segment routing: challenges in the optimization of Internet networks” by Bernard Fortz (ULB)

    The Internet as we know it today has its origin in the late 1960s, when the first packet switching networks were developed using a variety of communications protocols. Packet switching is a networking design that divides messages up into arbitrary packets, with routing decisions made per-packet. It provides better bandwidth utilization and response times than the traditional circuit-switching technology used for legacy telephony, particularly on resource-limited interconnection links.

    IP routing is the field of routing methodologies of Internet Protocol (IP) packets within and across IP networks. In routers, packets arriving at any interface are examined for source and destination addressing and queued to the appropriate outgoing interface according to their destination address and a set of rules and performance metrics. Routing tables are maintained either manually by a network administrator, or updated dynamically with a routing protocol.

    In this talk, I will briefly review the evolution of routing protocols over the last 25 years and the optimization challenges that they raise. In particular, I will focus on current research avenues opened by the new segment routing protocol that emerged recently, and present recent results obtained with pre-processing techniques developed to solve a challenging MIP model for optimizing the choice of segments in order to minimize the congestion in the network.

    This talk is based on joint work with Hugo Callebaut, Jérôme De Boeck and Stefan Schmid.

    Where: HEC-University of Liege – 14, rue Louvrex (N1)- 4000 Liège room -186(N1d)

  • Tuesday, December 6, 3:45 PM
    “Many-to-one assignment markets: extreme core allocations” by Ata Atay (University of Barcelona)

    This paper studies many-to-one assignment markets, or matching markets with wages. Although it is well-known that the core of this model is non-empty, the structure of the core has not been fully investigated. To the known dissimilarities with the one-to-one assignment game, we add that the bargaining set does not coincide with the core, the kernel may not be included in the core, and the tau-value may also lie outside the core. Besides, not all extreme core allocations can be obtained by a procedure of lexicographic maximization, as it is the case in the one-to-one assignment game. Our main results are on the extreme core allocations. First, we characterize the set of extreme core allocations in terms of a directed graph defined on the set of workers and also provide a necessary condition for each side-optimal allocation. Finally, we prove that each extreme core allocation is the result of sequentially maximizing or minimizing the core payoffs according to a given order on the set of workers.

    (joint with Marina Núñez and Tamás Solymosi)

    Where: HEC-University of Liege – 14, rue Louvrex (N1)- 4000 Liège room -186(N1d)

  • Monday, November 21, 12:30 PM
    “Distributionally Robust Optimal Allocation with Costly Verification” by Mustafa C Pinar (Bilkent University)

    We consider the mechanism design problem of a principal allocating a single good to one of several agents without monetary transfers. Each agent derives positive utility from owning the good and uses it to create value for the principal. We designate this value as the agent’s private type.
    Even though the principal does not know the agents’ types, she can verify them at a cost. The allocation of the good thus depends on the agents’ self-declared types and the results of any verification performed, and the principal’s payoff matches her value of the allocation minus the costs of verification. It is known that if the agents’ types are independent, then a favored-agent mechanism maximizes her expected payoff. Such a mechanism assigns the good to a favored agent without verification whenever the reported types of all other agents—adjusted for the costs of verification—fall below a given threshold. Otherwise, it allocates the good to any agent for which the reported type minus the cost of verification is maximal and verifies his report.

    However, this result relies on the unrealistic assumptions that the agents’ types follow known independent probability distributions. In contrast, we assume here that the agents’ types are governed by an ambiguous joint probability distribution belonging to a commonly known ambiguity set and that the principal maximizes her worst-case expected payoff.
    We study support-only ambiguity sets, which contain all distributions supported on a rectangle, Markov ambiguity sets, which are characterized through first-order moment bounds, and Markov ambiguity sets with independent types, which additionally require agents’ types to be independent. In all cases we construct explicit favored-agent mechanisms that are not only optimal but also Pareto-robustly optimal.

    Joint work with H.I. Bayrak (Bilkent Univ.), C. Kocyigit (Univ of Luxembourg) and D. Kuhn (EPFL).

    Where: HEC-University of Liege – 14, rue Louvrex (N1)- 4000 Liège room -189 (N1d)

  • Friday, November 18, 12:45 PM
    “The use of synthetic populations for modelisation purposes”
    by Morgane Dumont (HEC Liège)

    In many different fields, modelisation is useful to adapt a strategy, a policy, forecast different scenarios… However, the models’implementation often require input data not always easily available. The creation of a synthetic population consists in proposing a population statistically similar to the real one, in terms of the agregated data available. The talk will present the advantages and challenges of this methodology, as well as two different applications : a synthetic population of the Belgian population and a synthetic population of space debris.

    Where: HEC-University of Liege – 14, rue Louvrex (N1)- 4000 Liège room 088(N1d)

  • Monday, November 7, 1:15 PM
    “Cutting Plane Algorithms for the Robust Kidney Exchange Problem”
    by Danny Blom (University of Eindhoven)

    The goal of kidney exchange programs is to match recipients having a willing but incompatible donor with another compatible donor, so as to maximize total (weighted) transplants. Nevertheless, in practice, a significant proportion of identified exchanges does not proceed to transplant, due to a variety of reasons. Planning exchanges while considering such failures, and options for recourse, is therefore crucial. In this talk, we reconsider a robust optimization model with recourse first proposed by Carvalho et al. (2020), taking into account the event that a number of pairs / donors withdraw from the KEP. After these donors have withdrawn from the program, a new set of exchanges is identified (the recourse decision), with the aim to realize as many of the originally planned transplants as possible. Current algorithmic considerations do not allow to find optimal solutions for the robust optimization model for realistic sized kidney exchanges within a reasonable time frame. We propose a new variable and constraint generation method, for two policies for recourse, based on a cutting plane algorithm. A characterization of this method is given based on two widely used integer programming models for kidney exchange programs. Furthermore, a lifting technique is proposed to obtain stronger cuts to speed up computation. Computational results show that our algorithm is very competitive, improving on the running time of the state-of-the-art method by one order of magnitude. Furthermore, our methods are able to solve a large number of previously unsolved benchmark instances within the same time limit.

    Where: HEC-University of Liege – 14, rue Louvrex (N1)- 4000 Liège room 1715(N1a)

  • Friday, October 21, 3:00 PM
    “New Methods for Anomaly Detection: Run Rules Multivariate Coefficient of Variation Control Charts”
    by Phuong Hien Tran (Dong A University, Vietnam)

    Among the anomaly detection methods, control charts have been considered as important techniques. In practice, however, even under the normal behaviour of the data, the standard deviation of a sequence is not stable. In such cases, the coefficient of variation (CV) is a more appropriate measure for assessing system stability. In this paper, we consider the statistical design of Run Rules-based control charts for monitoring the CV of multivariate data. A Markov chain approach is used to evaluate the statistical performance of the proposed charts. The computational results show that the Run Rules-based charts outperform the standard Shewhart control chart significantly. Moreover, by choosing an appropriate scheme, the Run Rules-based charts perform better than the Run Sum control chart for monitoring the multivariate CV.

    Where: HEC-University of Liege – 14, rue Louvrex (N1)- 4000 Liège room -1/86(N1d)

  • Tuesday, October 18, 3:45 PM
    “Improving Kidney Exchange Programs”
    by Joao Pedro Pedroso (University of Porto)

    Renal diseases affect thousands of patients who, to survive, must incur in dialysis — a costly treatment with many negative implications in their quality of life. As an alternative, patients may enter a waiting list for receiving a kidney from a deceased donor; however, waiting times are typically very long. For reducing the waiting time, another alternative in some countries is to find a healthy living donor — usually, a relative of a person emotionally connected — who volunteers to cede one of their kidneys. However, in some situations transplantation is not possible due to blood, or tissue-level incompatibility. In these cases, a donor-patient pair may enter a pool of pairs in the same situation, in the hope of finding compatibility in crossed transplants.

    The problem has been studied under different perspectives, but the most commonly used objective is maximizing the number of patients in the pool for which a crossed transplant is possible.

    We propose to change this objective by that of maximizing the cumulative patient survival times. This model departs from the previous deterministic setting, putting into play a method for predicting survival time based on historical data.

    Where: HEC-University of Liege – 14, rue Louvrex (N1)- 4000 Liège room -186(N1d)

  • Tuesday, October 4, 12:45 PM
    “Automatic algorithm configuration: the irace package”
    by Véronique François and Maren Ulm (HEC Liège)

    The seminar will introduce participants to the irace package, an automated algorithm configuration tool. Modern optimization and machine learning algorithms often require a large number of parameters to be set in order to maximize their performance. Determining the parameter values through automatized methods helps increase the transparency of the configuration procedure and allows to enlarge the scope of testing. The talk presents irace capabilities and the underlying iterated racing approach. Key statistical elements of the configuration procedure are discussed.

    Presentation link
    Where: HEC-University of Liege – 14, rue Louvrex (N1)- 4000 Liège room 088(N1d)

Meetings 2021-2022

  • May 2022, Wednesday 25 (11 am): by Alejandro Fernandez Gil (Universidad Técnica Federico Santa María)

    The cumulative vehicle routing problem with time windows: models and algorithm

    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): by Christof Defryn (Maastricht University)

    Unlock Me

    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): by Yves Crama (HEC Liège)

    Everything you always wanted to know about the editorial process but were afraid to ask...

    Where: HEC-University of Liege – 14, rue Louvrex (N1)- 4000 Liège room

  • October 2021, Tuesday 14 (1 pm): by Bruno F. Santos (TU Delft)

    Combining Machine Learning with Decision Optimisation for Adaptive Airline Operations

    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): by Renaud De Landtsheer (CETIC)

    Local Search with OscaR.cbls explained to my neighbour

    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

Meetings 2020-2021

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, Friday 23 at 2:30 pm: by Thomas Hacardiaux (UC Louvain)

Online lunch talks

  • October 2020, Thursday 15 : by Elodie Etienne (HEC Liège) “SpeakInVR : validation d’une audience virtuelle
  • November 2020, Thursday 5 : by Marie Baratto  (HEC Liège) “Etude polyédrale d’un problème de sélection
  • November 2020, Thursday 5 : by Julie Jamar (HEC Liège) “Utilisation de techniques de machine learning dans le but de modéliser des Business Processes de manière automatique sur base de description textuelle
  • November 2020, Thursday 26: by Judicaël Poumay (HEC Liège) “Word embeddings et la topologie du language
  • November 2020, Thursday 26: by Florian Peters (HEC Liège) “Chargement de containers en apprentissage par renforcement
  • December 2020, Thursday 10: by Elodie Bebronne (HEC Liège) “Connection corridors to alleviate biodiversity loss: conception through mathematical optimisation
  • January 2021, Thursday 14: by Emeline Leloup (HEC Liège) “A capacitated Vehicle Routing Problem with pickups, time windows and packing constraints

Meetings 2019-2020

  • 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

 

Meetings 2018-2019

  • March 2019, Monday 25 (3 pm): by Hande Yaman Paternotte (KU Leuven)

    Team as a Service: Team Formation on Social Networks

    Team as a Service (TaaS) is a new outsourcing service that enables on-demand creation and management of distributed teams for fast growing companies. The companies that use the TaaS model form a team according to the needs of a given project and provide managerial service throughout. Motivated by this new application, we study the Team Formation Problem (TFP) in which the quality and cost of communication is taken into account using the proximity of the potential members in a social network. Given a set of required skills, TFP aims to construct a capable team that can communicate and collaborate e ffectively. We study TFP with two measures for communication e ffectiveness: sum of distances and diameter. We compare the quality of solutions using various performance measures. Our experiments indicate the following: First, considering only the sum of distances or the diameter as the communication cost may yield solutions that perform poorly in other performance measures. Second, the heuristics in the literature fi nd solutions that are signifi cantly far from optimal whereas a general purpose solver is capable of solving small and medium size instances to optimality. To fi nd solutions that perform well on several performance measures, we propose the diameter constrained TFP with sum of distances objective. To solve larger sizes, we propose a novel branch and bound approach: we formulate the problem as a quadratic set covering problem, use the reformulation-linearization technique and relaxation to be able to decompose it into a series of linear set covering problems and impose the relaxed constraints through branching. Our computational experiments show that the algorithm is capable of solving large sizes that are intractable for the solver. Finally, we study a two stage stochastic variant of the problem with uncertain communication costs and report the results of preliminary experiments.

    Where: HEC-University of Liege – 14, rue Louvrex (N1)- 4000 Liège room 1711

  • March 2019, Monday 18 (3:30 pm): by Le Minh Nguyen (Advanced Institute of Science and Technology in Japan)

    Deep Learning

    Deep Learning methods have revolutionized the field of AI, and have shown much promise in applications such as computer vision and natural language processing. In this talk, we will focus on the legal domain. Specifically, we will present our current research (algorithms and results) on deep learning methods applied for analyzing legal texts. These latter texts are particularly problematic to classical NLP algorithms as they are syntactically complex and long, which makes it hard to create computational models of the underlying language. We will describe how deep learning helps in overcoming some of these challenges.

    Where: HEC-University of Liege – 14, rue Louvrex (N1)- 4000 Liège room 1711

  • December 2018, Monday 10 (12:30 pm): by Michael Schyns and Quentin Valembois (HEC-Liège)

    Et si (presque) tout était possible: La réalité virtuelle au service des entreprises

    Nous vivons dans un monde digital où la technologie permet de transformer en profondeur de nombreux processus de gestion. Machine et deep learning, blockchain, machines intelligentes et véhicules autonomes, digital twins, IoT, e-textiles, immersion via réalité virtuelle, augmentée et mixte sont quelques-unes des technologies les plus prometteuses pour les entreprises. Dans cet exposé, nous nous concentrerons essentiellement sur les technologies immersives et les présenterons brièvement. Avec la réalité virtuelle, (presque) tout est possible ! En coiffant un casque de réalité virtuelle, l’utilisateur se déconnecte momentanément du monde réel pour être immergé dans un environnement graphique et sonore qui devient sa nouvelle réalité. Dans ce nouvel univers entièrement contrôlable, il peut expérimenter différentes tâches, parfois délicates, en toute sécurité et à moindre coût. Grâce à sa cousine, la réalité augmentée, une personne peut enrichir son environnement (réel) avec des couches d’information et ainsi être aidée dans ses prises de décision et dans le pilotage de processus.
    Au HEC Digital Lab, dans le cadre de nos missions d’enseignement, de recherche et de service à la communauté, régulièrement pour répondre à des demandes d’entreprises partenaires, nous concevons de tels environnements et testons comment les rendre les plus immersifs et efficaces. Nous sommes également un membre fondateur du groupe Teaching With VR qui, au niveau de l’Université, prépare de nouvelles formes d’enseignement basée sur ces technologies.
    Lors de cette séance, nous utiliserons des casques Oculus, Vive et Hololens pour présenter quelques-uns de nos environnements: apprentissage d’une langue étrangère, validation d’un projet de construction (HEC), gestion d’un entrepôt logistique, sensibilisation à la sécurité sur chantier et aux procédures d’urgence, formation au pilotage d’un Boeing 737, guidage pour la conception de palettes, tourisme et marketing, visite de sites…
    http://www.teachingwithvr.uliege.be 

    Where: HEC-University of Liege – 14, rue Louvrex (N1)- 4000 Liège room 025

  • November 2018, Tuesday 13 (12:30 pm): by Morteza Davari (KU Leuven)

    Minimizing makespan on a single-machine with release dates and inventory constraints

    We consider a single-machine scheduling problem with release dates and inventory constraints. Each job has a deterministic processing time and has an impact (either positive or negative) on the central inventory level. We aim to find a sequence of jobs such that the makespan is minimized while all release dates and inventory constraints are met. We show that the problem is strongly NP-hard even when the capacity of the inventory is infinite. To solve the problem, we introduce two mixed integer programming (MIP) formulations, a dynamic programming (DP) approach and also a branch-and-bound (B&B) algorithm.
    This problem has some interesting applications in scheduling load/unload operations of warehouses. In a loading/unloading terminal, trucks arrive in a loading/unloading dock either to deliver (unload) or to pick up (load) a certain number of final products. The terminal include a storage space that is used to store these final products in inventory.

    Where: HEC-University of Liege – 14, rue Louvrex (N1)- 4000 Liège room 119

  • November 2018, Thursday 8 (01:30 pm): by Samedi Heng (HEC-Liège)

    Using Goal-Oriented Modeling to Analyze Requirements in Agile Methods

    User Stories (US) are the most commonly used requirements artifacts within agile methods such as eXtreme Programming (XP) and Scrum. They are written in natural language using prose or following a specific template. In practice, many templates have been proposed with no semantic for each syntax used in these templates. Within this research, we first propose the unified model for US templates and provide semantic of each syntax. Then, we adapt the goal-oriented modeling language for analyzing US sets; it is called Rationale Tree (RT). It allows identifying dependencies between US and provides a global view of the systems which allows improving the planning activities, and therefore the development life cycle of agile methods.
    This research is part of the PhD thesis of Dr. Samedi Heng under the supervision of Prof. Manuel Kolp (UClouvain) and Prof. Yves Wautelet (KULeuven).

    Where: HEC-University of Liege – 14, rue Louvrex (N1)- 4000 Liège room 126

Meetings 2016-2017

  • February 2017, Tuesday 7 (12:30 am): by Maria-Isabel Restrepo (INRIA Centre de recherche Lille-Nord Europe)

    Integrated Shift Scheduling and Load Assignment Optimization for Attended Home Delivery

    In this work, we study an integrated shift scheduling and load assignment optimization problem for attended home delivery. The proposed approach is divided into two phases, each one corresponding to a different planning level: tactical and operational. In the tactical planning, a daily master plan is generated for each courier. This master plan defines the working shifts, the origin-destination pairs to visit, and the number of packages to deliver. In the operational planning, delivery orders are allocated to couriers in real-time. The stochastic and dynamic nature of customer orders is included in the tactical and operational decision levels, respectively. Results on real-world based instances from a delivery company, demonstrate that our approach provides robust tactical solutions that easily accommodate to fluctuations in customer orders, preventing additional costs related to the underutilization of couriers and the use of external couriers to satisfy all delivery requests.

    Where: HEC-University of Liege – 14, rue Louvrex (N1)- 4000 Liège 220

  • January 2017, Tuesday 10 (12:30 am): by Trivikram Dokka (Lancaster University Management School)

    Robust Toll Pricing

    We study the toll pricing problem when the non-toll costs on the network are not fixed and can vary over time. We assume that users who take their decisions, after the tolls are fixed, have full information of all costs before making their decision. Toll-setters, on the other hand, do not have any information of the future costs on the network. The only information toll-setters have is historical information (sample) of the network costs. In this work, we study this problem on parallel networks and networks with few number of paths in the single origin-destination setting. We formulate the toll pricing problem in this setting as a distributionally robust optimization problem and propose a method to solve to it. We illustrate the usefulness of our approach by numerical experiments using a parallel network.

    Where: HEC-University of Liege – 14, rue Louvrex (N1)- 4000 Liège 220

  • November 2016, Wednesday 23 (02:30 pm): by Jorge Amaya (Universidad de Chile)

    Applied Research in OR at the Center for Mathematical Modeling, University of Chile :

    We address three optimization problems arising from the industry:

    • Production Scheduling for the Mining Industry (sequence of ore extraction);
    • Crew Scheduling for Train Transportation (drivers assignment); and
    • Optimal Resource Allocation in Public Education Systems (school location).

    In this talk we will briefly describe the main concepts associated to these problems and the corresponding mathematical models. These projects are being developed in collaboration with industrial companies.

    Where: HEC-University of Liege – 14, rue Louvrex (N1)- 4000 Liège 1711

Meetings 2015-2016

  • September 2016, Wednesday 14 (01:00 pm): by Johan Barthelemy (University of Wollongong)

    A stochastic activity-based model and a strategic agent framework for traffic simulation

    The work presented in this seminar focuses on the simulation of the mobility behaviour of (large) populations, i.e. the travel demand and its assignment on the road network.
    The travel demand is simulated using a stochastic activity-based approach in which the travel demand is derived from the activities performed by the individuals. The proposed model is distribution-based and requires only minimal information, but is designed to easily take advantage of any additional network-related data available. The proposed activity-based approach has been applied to the Belgian synthetic population. The quality of the agent behaviour is discussed using statistical criteria and results shows that the model produces satisfactory results.
    The demand can then be assigned on the network. For that purpose, a novel agent-based framework is being developed. The proposal relies on the assumption that travellers take routing policies rather than paths, leading us to introduce the possibility for each simulated agent to apply, in real time, a strategy allowing him to possibly re-route his path depending on the perceived local traffic conditions. The re-routing process allows the agents to directly react to any change in the road network. For the sake of simplicity, the strategy is modelled with a simple neural network whose parameters are determined during a preliminary training stage. The inputs of such neural network read the local information about the route network and the output gives the action to undertake: stay on the same path or modify it. As the agents use only local information, the overall network topology does not really matter, thus the strategy is able to cope with large networks. Numerical experiments are performed to test the robustness and adaptability to new environments. The methodology is also compared against MATSim and real world data. The outcome of the experiments suggest that this work-in-progress already produces encouraging results.

    Where: HEC-University of Liege – 14, rue Louvrex (N1)- 4000 Liège Etilux Room

  • May 2016, Wednesday 25 (10:30 am): Greet Vanden Berghe (KU Leuven)

    Theoretical and practical challenges in nurse rostering

    Health care is under high pressure to improve efficiency, given increasing requirements and decreasing resources. Among the activities to optimise, nurse rostering is one of the most relevant to address. The problem is computationally complex and has potential for improvement through automated decision support. Personnel rosters also have a considerable socio-economic impact.
    This optimisation problem has yielded ample practice-oriented operational research approaches. Despite the vast amount of academic research results, it remains hard for novice developers to profit from general insights or re-usable approaches. This `cold start’ issue can be partially explained by complicated regulations typical for personnel environments with 24/7 duties and different in almost every organisation. The very same issue also persists due to the lack of a theoretical framework for nurse rostering.
    From an academic point of view, interesting models have been developed for varying nurse rostering problems. The approaches range from self-rostering and manual problem decompositions to different levels of automated decision support.
    The seminar will focus on the challenging interplay between practical and theoretical nurse rostering contributions.

    Where: HEC-University of Liege – 14, rue Louvrex (N1)- 4000 Liège Room 1715

  • May 2016, Friday 20 (01:30 pm): Gilbert Laporte (HEC Montreal)

    The Fascinating History of the Vehicle Routing Problem

    The Vehicle Routing Problem (VRP), introduced in 1959 by Dantzig and Ramser, plays a central role in distribution management. It consists of designing a set least cost delivery or collection routes for a set of vehicles based at a depot and visiting a set of geographically scattered customers, subject to a variety of constraints. The most common constraints are capacity constraints, duration constraints and time windows. This talk will concentrate on the so-called classical VRP with capacity constraints only. The VRP is ubiquitous and highly important from an economic point of view. From a research perspective, it occupies a central role in operations research. Its study by the scientific community has fueled the development and growth of several families of exact and approximate algorithms. Exact algorithms such as branch-and-cut, column generation and branch-and-cut-and-price owe part of their evolution to the study of the VRP. Similarly, the most common classical heuristics and most of the more recent metaheuristics have been developed through the study of the VRP. In this talk I will highlight several of these developments. In spite of all the attention the VRP has received over the past 55 years, it can still only be solved exactly for relatively small instances (with slightly more than 100 customers) and the corresponding algorithms are rather intricate. Over the past 10 years or so, several powerful metaheuristics have been put forward for the approximate solutions of the VRP. The best ones combine concepts borrowed from local search and genetic search. Nowadays, the best metaheuristics can generate rather quickly solutions whose value lies within 1% of the best known solution values on a set of benchmark instances. This talk will also review these developments. It will close with some research outlooks.

    Where: HEC-University of Liege – 14, rue Louvrex (N1)- 4000 Liège Room 030

  • April 2016, Friday 29 (02:00 pm): Laurie Garrow (Georgia Institute of Technology)

    Estimation of discrete choice modeling parameters for revenue management models

    We develop a new parameter estimation routine for estimating multinomial logit models for which one alternative is completely censored. Our method is based on decomposing the log likelihood function into particular marginal and conditional components. Simulations based on industry hotel data clearly demonstrate the superior computational performance of our method over existing methods that are capable of estimating price effects. We consider extensions of our methodology to Generalized Extreme Value (GEV) discrete choice models that allow for flexible product substitution patterns. We show how the GEV choice-based sampling estimator can be applied to estimate parameters associated with censored alternatives, and derive identification rules that can be used to determine when these parameters are unique. Empirical examples based on simulated datasets demonstrate the large-sample consistency of estimators and provide insights into data requirements needed to estimate these models for finite samples.

    Where: HEC-University of Liege – 14, rue Louvrex (N1)- 4000 Liège Room 1715

  • April 2016, Wednesday 27 (10:30 am): Philippe Chevalier (UCL)

    Models for horizontal supply chain collaboration

    Horizontal collaboration can bring significant benefits to firms even in a competitive environment. In this talk we will present models for different types of collaboration ranging from Joint Ventures to joint planning of production equipment. Depending on the nature of the collaboration agreement, the incentive problems to be solved to reach an agreement that is both efficient and stable are different. In this talk we present different models to study collaboration agreements between firms. We analyse the investment decision, the capacity allocation decision and the short term planning decision.

    Where: HEC-University of Liege – 14, rue Louvrex (N1)- 4000 Liège Room Etilux

  • March 2016, Tuesday 8 (01:30 pm): Dr. Tom Van Lier (Vrije Universiteit Brussel)

    An external cost calculator framework for evaluating the sustainability of transport solutions

    Not taking external transport costs into account distorts market price signals, results in too high (road) traffic levels and avoids arriving at a societal optimum. The economic theory is sound, but practical applications are difficult due to the complexity of monetizing the different externalities in a sufficiently accurate way. The presentation will consist of three parts. A short introduction on the different transport externalities, with the current state-of-the-art methodologies for determining the external costs will be given. In a second part, some cases of external transport cost calculations for assessing the sustainability of transport options will be discussed, e.g in the field of horizontal logistics collaboration and teleworking. A third part will discuss the challenges for particular external cost categories in more detail, and will explore some potential ways forward to arrive at more accurate external cost assessments.

    Where: HEC-University of Liege – 14, rue Louvrex (N1)- 4000 Liège Room 224
    Presentation

  • February 2016, Wednesday 17 (10:30 am): Thierry Vanelslander (University of Antwerp)

    PORT-RELATED INNOVATION: IS THERE A RECIPE FOR SUCCESS?

    Innovation in general seems to happen very rapidly these days. However, the poor innovative strength displayed by the transport sector in the broad sense often contrasts strongly with that evidenced elsewhere. At the same time, it can be concluded from existing literature and studies that quite a lot of innovative concepts in transportation have been studied in detail. The main focus hitherto however has always been on inventing or introducing new concepts and procedures.
    First, a typology of different types of innovation is being developed, illustrated with the actual occurrence in practice of each innovation type.
    This paper assesses which innovations will generate which chain impacts, what conditions will conduce actors to innovate, or prevent them from doing so, and finally also what governments can do to stimulate innovation.
    The present paper makes an application to innovation by seaport-related operators through a number of cases. On these cases, a standard set of information is collected. For collecting the information, use is made of existing documents on the cases at hand, on which a scientific review is performed. Equally, sector and project contacts are used for verifying and completing the information. In order to be able to derive meaningful conclusions from the set of cases, the fuzzy-set qualitative comparative analysis (fsQCA) technique is used.
    The analysis shows that no unique recipe for innovation success exists, but that sub-groups of cases can be discerned which have common characteristics that consistently lead to innovation success, dealing with the terminal operators, the shipping lines, infrastructure and the innovation champion.
    The findings are particularly relevant for those in business and in policy-making who are involved in implementing or promoting innovation.

    Where: HEC-University of Liege – 14, rue Louvrex (N1)- 4000 Liège Room Etilux

  • February 2016, Tuesday 1 (01:30 pm): by Diego Cattaruzza (Ecole Centrale de Lille)

    Vehicle Routing Problems for City Logistics

    City Logistics has been introduced to study and understand the transport activities in urban areas. Optimisation of urban delivery planning needs to take into account the dynamics of the city in order to provide efficient services. In nowadays delivery systems it is common to forbid heavy trucks to enter city centers. Trucks are forced to unload at logistic platforms located in the outskirts of the city. Merchandise is then loaded into smaller (and possibly eco-friendly) vehicles in charge of final delivery to customers.
    First we present a survey of the movements of goods that occur in cities. This motivates the study we conducted and the development of optimisation tools for delivery activities in urban areas.
    Second, we introduce the Multi-Trip Vehicle Routing Problem with Time Windows and Release Dates.
    Routing problems that take into account time windows and multiple delivery trips are commonly studied by the scientific community, especially when applied to the urban context. On the other side, the study of routing problems that consider release dates on the products is not. Here the release date models the instant the merchandise is available at the logistic platform and ready for final dispatching. A genetic procedure is presented to tackle the problem.
    This work was conducted in the context of the MODUM project (http://www-lipn.univ-paris13.fr/modum) that was founded by the French National Research Agency – ANR.

    Where: HEC-University of Liege – 14, rue Louvrex (N1)- 4000 Liège Room Etilux

  • December 2015, Thursday 3 (11:00 am): by Pieter Vansteenwegen (KU Leuven)

    Advanced methods for robust timetabling for the Belgian railway network

    In nearly saturated station areas the limited capacity is one of the main reasons of delay propagation. Spreading the trains well in these areas has a big impact on the total travel time in practice of all passengers in the railway network in case of frequently occurring small delays. We focus on improving the performance in the bottleneck of the network in order to improve the performance of the whole railway network. We propose a heuristic method to improve an existing timetable and also a method that builds from scratch a routing plan and a cyclic timetable that optimally spread the trains in space and time. These methods are applied to a case study of the Brussels’ railway station area, the bottleneck in the Belgian railway system. Both methods are able to improve the timetabling significantly.

    Where: HEC-University of Liege – 14, rue Louvrex (N1)- 4000 Liège Room 138

  • November 2015, Friday 6 (01:30 pm): by Roel Leus (KU Leuven)

    An exact algorithm for parallel machine scheduling with conflicts

    We consider an extension of classic parallel machine scheduling, where an undirected conflict graph is part of the input. Each node in the graph represents a job and an edge implies that its two jobs cannot be scheduled on the same machine. The goal is to find an assignment of the jobs to the machines such that the maximum completion time is minimized. We present an exact algorithm based on branch and price.

    Where: HEC-University of Liege – 14, rue Louvrex (N1)- 4000 Liège Room 034

  • October 2015, Friday 9 (01:30 pm): by Professor Christoph Buchheim (TU Dortmund)

    Robust Preprocessing for Real-time Combinatorial Optimization

    We investigate a new concept in robust combinatorial optimization that aims at alleviating the so-called price of robustness: instead of a single solution as in the strictly robust setting, we allow to compute k solutions for a given number k, assuming that we may choose the best one of these solutions once the actual scenario is revealed. The aim is thus to solve a min-max-min problem: find k feasible solutions such that the respective best of them is optimal in the worst case. In a typical application of such an approach, an uncertain combinatorial optimization problem needs to be solved frequently and quickly, e.g., a parcel service needs to solve the same vehicle routing problem every day under changing traffic situations. After a potentially expensive preprocessing phase for computing the k solutions, the best of them can then be chosen very quickly every day once the actual traffic situation is known. We discuss the complexity of the resulting min-max-min problem for convex and (time permitting) discrete uncertainty. In the case of a convex uncertainty set, we show that the latter problem is as easy as the underlying certain problem if k is greater than the number of variables and if we can optimize a linear function over the uncertainty set in polynomial time. In the case of discrete uncertainty with a fixed number of scenarios, we show, among other results, that the problem is weakly NP-hard and admits an FPTAS for the shortest path problem, the minimum spanning tree problem, and the knapsack problem, while it is tractable for the min-cut problem.
    (joint work with Jannis Kurtz)

    Where: HEC-University of Liege – 14, rue Louvrex (N1)- 4000 Liège Room Etilux

Meetings 2014-2015

  • June 2015, Tuesday 16 (10:45 am): by Luce Brotcorne (Inria Lille – Nord Europe)

    Une approche basée sur la programmation mathématique à deux niveaux pour résoudre des problèmes de tarification

    Je présenterai tout d’abord une introduction à la programmation mathématique à deux niveaux en m’attardant tout particulièrement sur leurs potentiels à résoudre des problèmes de tarification. En effet les modèles à deux niveaux permettent de représenter des processus de décision hiérarchisé où un agent de décision (meneur) prend intrinsèquement en compte la réaction d’un autre agent (suiveur) pour atteindre son objectif.
    Ensuite je décrirai plus en détails une application dans le contexte énergétique. Dans ce cas le meneur est un fournisseur d’électricité et le suiveur est un ensemble de clients reliés à un opérateur de Smart Grid. Je concluerai après avoir discuté des résultats obtenus.

    Where: HEC-Management School of the University of Liege – 14, rue Louvrex (N1)- 4000 Liège Room 1711

  • March 2015, Friday 20 (02:00 pm): by Bernard Fortz (ULB)

    Computational strategies for a multi-period network design and routing problem

    The conventional multicommodity capacitated network design problem deals with the simultaneous optimization of capacity installation and traffic flow routing, where a fixed cost is incurred for opening a link and a linear routing cost is paid for sending traffic flow over a link.The routing decision must be performed such that traffic flows remain bounded by the installed capacities. In this talk, we generalize this problem over multiple time periods using an increasing convex cost function which takes into account congestion (number of routing paths per edge) and delay (routing path length).
    We propose a compact Mixed Integer Linear Program (MILP) formulation for this problem, based on the aggregation of traffic flows by destination following the per-destination routing decision process underlying packet networks. We observe that the resolution with realistic topologies and traffic demands becomes rapidly intractable with state-of-the-art solvers due to the weak linear programming bound of the proposed MILP formulation. We also introduce an extended formulation where traffic flows are disaggregated by source-destination pairs, while keeping the requirement of destination-based routing decisions. This extended formulation provides for all evaluated topologies stronger linear programming lower bounds than the base formulation. However, this formulation still suffers from the large size of the resulting variables and constraints sets; hence, solving the linear relaxation of the problem becomes intractable when the network size increases.
    In this talk, we investigate different computational strategies to overcome the computational limits of the formulations. We propose different branch-and-cut strategies and a Lagrangian relaxation approach.
    Joint work with Enrico Gorgone (ULB) and Dimitri Papadimitriou (Alcatel-Lucent Bell Labs)

    Where: HEC-Management School of the University of Liege – 14, rue Louvrex (N1)- 4000 Liège Room 320

  • March 2015, Tuesday 03 (10:00 am): by Serguei Iassinovski (Project Manager at Multitel)

    The Intelligent RAO Simulator

    The Intelligent RAO Simulator is a hybrid tool combining advantages of a discrete-event simulator and an expert system based on production rules.The presentation includes the RAO basics, complex system representation(elements and process), an overview of main features using simple example, demonstrative and real applications. Also, the simulation model of electricity distribution grid controlled by SCADA under a cyber attack is presented in more details (the model is developed in the frames of an FP7 research project).

    Where: HEC-Management School of the University of Liege – 14, rue Louvrex (N1)- 4000 Liège Room 025

  • January 2015, Thursday 22 (10:30 am): Kris Coolen(HEC-ULg)

    Sequential diagnosis of k-out-of-n systems with imperfect tests

    A k-out-of-n system configuration requires that, for the overall system to be functional, at least k out of the total of n components be working. We consider the problem of sequentially testing the components of a k-out-of-n system in order to learn the state of the system, when the tests are costly and when the individual component tests are imperfect, which means that a test can identify a component as working when in reality it is down, and vice versa. Each component is tested at most once. Since tests are imperfect, even when all components are tested the state of the system is not necessarily known with certainty, so we impose a threshold for the probability of correctness of the system state as a stopping criterion for the inspection (or diagnosis).
    We define different classes of inspection policies and we examine global optimality of each of the classes. We find that a globally optimal policy for diagnosing k-out-of-n systems with imperfect tests can be found in polynomial time. This result holds under certain restrictions on the values of the parameters. Of the three policy classes studied, the dominant policies always contain a global optimum, while elementary policies are compact in representation. The newly introduced class of so-called `interrupted block-walking’ policies combines these merits of global optimality and of compactness.

    Where: HEC-Management School of the University of Liege – 14, rue Louvrex (N1)- 4000 Liège Room 1711

  • November 2014, Friday 28 (02:00 pm): Prof. Maurice Queyranne (Université Catholique de Louvain)

    Modeling convex subsets of points

    A subset S of a given set of points in a convexity structure is convex if every given point that is in the convex hull of S is itself in S. We are interested in modeling these convexity restrictions when the given set of points is finite. Such restrictions arise, usually in a low-dimensional space (and subject to additional constraints), in many applications, such as in mining, forestry, location, data mining, political districting, and police quadrant design. Modeling convex subset restrictions is well understood for the standard (vector space) convexity in the one-dimensional case: optimization and separation are well solved (in linear time), and a polyhedral description in the natural variables and a linear-sized ideal extended formulation are known. On the other hand, we show that the optimization problem (to find a maximum weight convex subset of given points with weights of arbitrary signs) is NP-hard for the standard convexity in dimensions three and higher, and inapproximable when the dimension is part of the input. For the two-dimensional (planar) case, by Carathéodory’s Theorem convexity can be enforced by a polynomial (quartic) number of linear inequalities in the natural binary variables, but the resulting formulation is very weak. We present a compact (i.e., polynomial-size) ideal extended formulation, which is related to the cubic-time dynamic programming optimization algorithm of Bautista-Santiago et al. (2011). We seek more compact or tighter formulations and faster separation algorithms, that could be used for more complex optimization problems with convex subsets of given points. We also consider these questions in related convexity structures.
    (This talk will report on past and current work with numerous co-authors.)

    Where: HEC-Management School of the University of Liege – 14, rue Louvrex (N1)- 4000 Liège Room 119

  • October 2014, Thursday 16 (01:00 pm): Kris Braekers (Hasselt University)

    A bi-objective homecare scheduling problem: analyzing the trade-off between costs and patient convenience

    A homecare scheduling problem in which a set of nurses has to visit a set of patients to perform home- and healthcare activities at patients’ home locations is studied. The problem may be considered as a vehicle routing problem with many side constraints such as time windows, nurse working times, nurse-patient incompatibilities, multiple transportation modes and preferences of patients regarding visit times and nurses. Our goal is to analyze the trade-off between the operating costs of the company offering these services and the level of patient convenience offered. For this purpose a bi-objective optimization problem has been defined, minimizing travel and overtime costs, and minimizing deviation from patient preferences. Small problem instances have been solved exactly using a MIP formulation. To solve larger instances, a meta-heuristic approach based on the Multi-Directional Local Search framework, using Large Neighborhood Search as a subheuristic, has been developed. This meta-heuristic method will be discussed and experimental results will be presented.
    This is a joint work with Sophie Parragh and Fabien Tricoire from the University of Vienna

    Where: HEC-Management School of the University of Liege – 14, rue Louvrex (N1)- 4000 Liège Room 1715

  • September 2014, Monday 15 (10:30 am): Thibaut Lust (Université Pierre et Marie Curie)

    Multiobjective combinatorial optimization: current and future challenges

    Many real optimization problems are multiobjective by nature, involving conflicting objectives. In a multiobjective formulation, a solution simultaneously minimizing each objective does not exist, we have instead a set of solutions called Pareto optimal solutions. A Pareto optimal solution is a solution for which it is impossible to find another solution that dominates it, that is at least as good on all objectives and better for at least one objective. In this talk, we will present the pros and cons of multiobjective formulations through the difficulties of generating all Pareto optimal solutions of multiobjective combinatorial optimization problems (multiobjective knapack problems, multiobjective traveling salesman problems, etc.) Other formulations than Pareto optimization will be presented (by using Lorenz dominance, Choquet integral) and new research challenges around multiobjective optimization will be presented.

    Where: HEC-Management School of the University of Liege – 14, rue Louvrex (N1)- 4000 Liège Room 120

Meetings 2013-2014

  • May 2014, Friday 9 (02:30 pm): W. H. WOODALL (Virginia Tech, Blacksburg, VA 24061-0439, USA)

    The Difficulty in Designing Control Charts with Estimated Parameters

    The performance of control charts, such as the Shewhart X control chart, with estimated in-control parameters has been widely discussed in the literature. Previous studies showed, for example, that at least 400/(n-1) Phase I samples, where n > 1 is the sample size, are required so that the X- chart performs on average as if the in-control process parameter values were known. This recommendation was based on the in-control expected average run length (ARL) performance. The reliance on the expected ARL metric, however, neglects the practitioner-to-practitioner variability. This variability occurs due to the different historical data sets practitioners use, which results in varying parameter estimates, control limits, and in-control ARL values. In this presentation, it is shown that taking this additional type of variability into consideration leads to much larger Phase I samples, far beyond what many previous researchers have recommended, in order to have low levels of variation of in-control performance among practitioners. The standard deviation of the ARL (SDARL) metric is used to evaluate performance for various amounts of Phase I data. Surprisingly, we show that for a variety of charts no realistic Phase I sample size is sufficient to have confidence that the attained in-control performance is close to that desired. These results have significant implications on the relationship between process monitoring theory and practice. An alternative approach is presented for designing control charts.

    Where: HEC-Management School of the University of Liege – 14, rue Louvrex (N1)- 4000 Liège Room 025

  • May 2014, Tuesday 6 (11:00 am): Franco Mascia & Manuel López-Ibáñez (IRIDIA, ULB)

    Automatic algorithm configuration methods and automatic design of metaheuristics

    Automatic algorithm configuration methods have shown that automatically tuning the parameters of optimization algorithms may lead to much better results, while at the same time saving significant effort to the human designer. Moreover, the potential of these methods to handle a large number of numerical, categorical and conditional parameters opens the door to more powerful applications. One of these applications is the automatic design of metaheuristics. In particular, our recent work has shown that it is possible to use an automatic configuration tool, such as irace, to generate hybrid local search algorithms. The design space of the hybrid local search algorithms is given as a grammar, from which particular algorithms may be instantiated. We convert this grammar description to a parameter space, which can be tuned for a particular problem by means of an automatic configuration tool. The resulting system allows a human designer to automatically find the best hybrid local search algorithm for a particular problem among thousands of potential algorithm designs just by implementing a few problem-specific components.

    Where: HEC-Management School of the University of Liege – 14, rue Louvrex (N1)- 4000 Liège Room 223

  • April 2014, Thursday 3 (9:00 am): Pierre SCHAUS (Université Catholique de Louvain)

    Constraint programming: an overview

    In this talk I will introduce constraint programming (strengths and weaknesses). I will explain some details about the internals of a CP Solver and the facilities offered to extend the solver. I will also illustrate that many CP constraints embed well-known ideas and algorithms from OR (flows, assignments, relaxations, etc) for solving optimization problems with CP.

    Where: HEC-Management School of the University of Liege – 14, rue Louvrex (N1)- 4000 Liège Room 220

  • March 2014, Tuesday 25 (3:00 pm): Prof. Dr. Herbert Meyr (Universität Hohenheim, Stuttgart)

    Supply Chain Planning: software support and promising fields of future research

    The seminar will describe the history of computer support in supply chain planning (SCP). On basis of this, the common structure of today’s commercial SCP software – so-called Advanced Planning systems (APS) as, for example, the SAP Advanced Planner and Optimizer or Oracle Value Chain Planning – will be discussed. Deficiencies of current APS give reason to briefly sketch some promising fields of further scientific research like the design of industry-specific hierarchical planning systems, simultaneous lotsizing and scheduling in consumer goods industries, the transfer of revenue management ideas to manufacturing industries, using advanced demand information for forecasting and for measuring decoupling points or robustness issues of strategic network design.

    Where: HEC-Management School of the University of Liege – 14, rue Louvrex (N1)- 4000 Liège Room 130

  • December 2013, Friday 6 (2:00 pm): Ashwin Itoo (HEC-University of Liege)

    Harnessing Big (Text) Data with Natural Language Processing

    The ubiquity of ICT, and especially, the pervasiveness of Social Media networks have resulted in the generation of a massive amount of data. This phenomenon is commonly referred to as Big Data. It is considered to be of such great relevance that the Economist magazine devoted one issue to it, entitled the Data Deluge. According to estimates by IBM, the volume of data by 2020 is expected to be of the order of 3500 exabytes.
    An increasing number of organizations have realized the value that can be extracted from Big Data, and subsequently exploited for corporate activities, such as marketing. In fact, the most successful organizations thrive and achieve their competitive edge based on their ability to leverage upon and monetize huge amounts of data.
    In my presentation, I will start by introducing and defining Big Data, since we often hear the term “Big Data” without having a clear indication of what it stands for. I will also provide statistics from well-known data sources (e.g. Facebook, Twitter) to illustrate the astounding rate of data creation.
    A significant fraction of Big Data is in unstructured format, including text (e.g. Facebook messages, Tweets, customer opinions on blog) , video (e.g. on Youtube) and photos (e.g. Instangram, Flickr). I will focus on text data. I will delve into the fascinating topic of Natural Language Processes (known as Text Analytics in business), which is my area of expertise. I will give an overview of this topic, and illustrate a sentiment analysis application developed in collaboration with Philips Consumer Lifestyle. This application automatically classifies opinions of consumers from blogs, forums (e.g. Amazon reviews) as either positive or negative depending on their polarity.
    Finally, I will discuss more general issues associated with Big Data and Text Analytics, including the emergence of Data Science as a field of study in its own right, and key research questions/issues that are expected to be crucial in research associated with Big Data in the future.
    Big data and analytics have rocketed to the top of the corporate agenda. The most successful companies in the digital age have thrived and achieved their competitive edge based on their ability to leverage and to monetize data.

    Where: HEC-Management School of the University of Liege – 14, rue Louvrex (N1)- 4000 Liège Room 1715

  • November 2013, Friday 8 (10:00 am): Joseph B. (Joe) MAZZOLA (Cleveland State University)

    Business Analytics and Big Data: The emerging field of Data Science

    Where: HEC-Management School of the University of Liege – 14, rue Louvrex (N1)- 4000 Liège Room 1715

  • October 2013, Thursday 16 (11:00 am): Tom Van Woensel (Eindhoven University of Technology)

    Combining Passenger and Freight Transportation with Public Scheduled Line Services

    The Pickup and Delivery Problem (PDP) with public scheduled line services concerns scheduling a set of vehicles to serve two types of requests (passengers and freight). Part of the freight journey can be carried on scheduled public transportation. We propose an arc-based mixed integer programming formulation which is solved to optimality using CPLEX. Computational results provide a clear understanding of the benefits of combining passenger and freight transportation in current networks.
    It is a joint work with Vaeceslav Slavic and Emrah Demir.

    Where: HEC-Management School of the University of Liege – 14, rue Louvrex (N1)- 4000 Liège Room 015

  • September 2013, Friday 20 (10:00 am): Prof. Martine Labbé (Université Libre de Bruxelles)

    A bilevel programming approach for network pricing optimization problems

    Consider a general pricing model involving two levels of decision-making. The upper level (leader) imposes prices on a specified set of goods or services while the lower level (follower) optimizes its own objective function, taking into account the pricing scheme of the leader. This model belongs to the class of bilevel optimization problems where both objective functions are bilinear.
    In this talk, we review this class of hierarchical problems from both theoretical and algorithmic points of view.
    We first briefly introduce a general taxation model. and present some of its properties. Then, we focus on the problem of setting tolls on a specified subset of arcs of a multicommodity transportation network. In this context the leader corresponds to the profit-maximizing owner of the network, and the follower to users traveling between nodes of the network. The users are assigned to shortest paths with respect to a generalized cost equal to the sum of the actual prices for using specific arcs plus routing costs.
    Among others, we present complexity results, identify some polynomial cases and propose mixed integer linear formulations for those pricing problem.

    Where: HEC-Management School of the University of Liege – 14, rue Louvrex (N1)- 4000 Liège

Meetings 2012-2013

  • June 2013, Monday 24 (02:00 pm): Gilbert Laporte (Canada Research Chair in Distribution Management, HEC Montréal)

    Minimizing Greenhouse Emissions in Vehicle Routing :

    The Vehicle Routing Problem holds a central place in distribution management. In the classical version of the problem the aim is to distribute goods to a set of geographically dispersed customers under a cost minimization objective and various side constraints. In recent years a number of researchers have started investigating the joint minimization of cost and greenhouse emissions in vehicle routing, giving rise to the so-called “Pollution-Routing Problem”. Whereas cost depends primarily on distance travelled, emissions are a function of distance, vehicle load, speed and a variety of other factors. The aim of this talk is to describe recent research results in this context.

    About the speaker: Gilbert Laporte, Ph.D., MSRC
    CIRRELT and Canada Research Chair in Distribution Management -HEC Montréal
    Canada Research Chair: http://www.hec.ca/chairedistributique 
    Bio sketch 
    Google Scholar profile 
    E-mail: Gilbert.Laporte@cirrelt.ca
    Where: HEC-Management School of the University of Liege – 14, rue Louvrex (N1)- 4000 Liège

  • June 2013, Thursday 13 (09:30 am): Thierry Pironet (University of Liège)

    Stochastic Optimization in Multi-Periods Transportation Problems

    Transportation problems are usually formalized as independent single period deterministic models (VRP-PDP) while they are mostly stochastic, subsequent and multi-periods in nature even if the decision process is daily performed. Some on-line, time-dependent, periodic or dynamic settings are now addressed requiring some distinctions among themselves. On the other hand, stochastic optimization techniques such as stochastic programming allow us to tackle some ranges of problems (2 or multi stages problems, continuous variables, convex recourse function, continuous distribution law), yet if we consider reality such as a rolling horizon problem with integer-binary variables and highly discrete distribution law there is still a gap to fill in optimization techniques. Transportation problems often belongs to this family of here or there, yes or no, now-tomorrow or never decision problems. So, our first aim is to show the economic benefit for a company to deal with the approximated multi-periods stochastic model instead of its deterministic mono-period caricature. The second aim is to provide a methodological procedure and a toolbox of algorithms to deal with the hard stochastic optimization and its numerical statistical validation. Finally, we discuss the robustness of the procedures when the distribution law is different from the expected one.

    Where: HEC-Management School of the University of Liege – 14, rue Louvrex (N1, room 334)- 4000 Liège

  • March 2013, Monday 11 (09:30 am): Prof. José F. Oliveira (University of Porto, Portugal)

    2D Rectangular Cutting and Packing Problems: all the same or all different?

    There are many optimization problems dealing with the cutting of rectangles from larger rectangular pieces. These problems appear in literature, but under a very diverse set of names. Designations as, for instance, cutting stock, bin packing, rectangular packing, rectangular cutting, pallet loading, are common. Sometimes the same designation is even used for obviously different problems. But do these designations really correspond to different problems, in the sense that they must be solved with different resolution approaches? In this talk we will go through the different 2D rectangular cutting and packing problems, highlighting the differences among several classes of problems and exemplifying some resolution approaches, both (meta)heuristic and exact. Some conclusions about the computational experiments and test instances used in those experiments will also be drawn.

    Where: HEC-Management School of the University of Liege – 14, rue Louvrex (N1, room 035)- 4000 Liège

  • February 2013, Monday 25 (11:30 am): Julien Hambuckers (HEC-ULg).

    New issues for the goodness-of-fit tests of the error distribution in Finance : a comparison between Sinh-arcsinh and Generalized Hyperbolic distributions

    Since 2008, the financial crisis shows the limits of the current risk models, in particular for Value-at-Risk (VaR) predictions. In this article, we consider a multiplicative heteroskedastic structure of fiancial returns and we propose a non-conventional methodology to study new issues concerning the goodness-of-fit tests of the error distribution in finance. More precisely, we use different estimation and model selection procedures (Berk-Jones (1978) tests, Sarno and Valente (2004) hypothesis testing, Diks et al. (2011) weighting method), based on the local adaptive volatility estimator (LAVE) of Mercurio and Spokoiny (2004) and the bootstrap methodology, to solve the problem of heteroskedasticity and to compare the fit performances of candidate density functions with a focus on the tail. In particular, we introduce the sinh-arcsinh (SHASH) distributions (Jones and Pewsey, 2009) and we show that this family of density functions provides better bootstrap version of the integrated mean squared error (IMSE) and better weighted Kullback-Leibler distances than the HYP and NIG density functions, on five stock indexes datasets, indicating that the SHASH functions are suitable candidates for VaR models.
    Joint work with C. Heuchenne.

    Where: HEC-Management School of the University of Liege – 14, rue Louvrex (N1, room 315)- 4000 Liège

  • January 2013, Monday 21(02:00 pm): Prof. Jean-Sébastien Tancrez from Louvain School of Management (Université catholique de Louvain).

    A location-inventory model for large three-level supply chains

    We study the location-inventory problem in three-level supply networks. Our model integrates three decisions: the distribution centers location, flows allocation, and shipment sizes. We propose a nonlinear continuous formulation, including transportation, fixed, handling and holding costs, which decomposes into a closed-form equation and a linear program when the DC flows are fixed. We thus develop an iterative heuristic that estimates the DC flows a priori, solves the linear program, and then improves the DC flow estimations. Extensive numerical experiments show that the approach can design large supply networks both effectively and efficiently, and a case study is discussed.
    Joint work with Jean-Charles Lange and Pierre Semal.

    Where: HEC-Management School of the University of Liege – 14, rue Louvrex (N1, room 311)- 4000 Liège

  • December 2012, Tuesday 11 (10:30 am): Prof. dr. Kenneth Sörensen (University of Antwerp)

    Metaheuristics – the metaphor exposed

    In recent years, the field of combinatorial optimization has witnessed a true tsunami of “novel” metaheuristic methods, most of them based on a metaphor of some natural or man-made process. The behavior of virtually any species of insects, the flow of water, musicians playing together — it seems that no idea is too far-fetched to serve as inspiration to launch yet another metaheuristic. In this talk we will argue that this line of research is threatening to lead the area of metaheuristics away from scientific rigour. We will examine the historical context that gave rise to the increasing use of metaphors as inspiration and justification for the development of new methods, discuss the reasons for the vulnerability of the metaheuristics field to this line of research, and point out its fallacies. At the same time, truly innovative research of high quality is being performed as well. We conclude the talk by discussing some of the properties of this research and by pointing out some of the most promising research avenues for the field of metaheuristics.

    Where: HEC-Management School of the University of Liege – 14, rue Louvrex (N1, room 311)- 4000 Liège

  • November 2012, Tuesday 27 (10:30am): Dr. Alper Döyen (HEC-ULg)

    Disaster Mitigation and Humanitarian Relief Logistics

    We are interested in two distinct problems within the disaster management context. These problems are modeled as two-stage stochastic integer programs since stochasticity is inherent in natural disasters. First, we consider a humanitarian relief logistics model which can be used as a pre-disaster planning tool that also considers post-disaster decisions to give an effective response aftermath an earthquake. In this model, decisions are made for location of pre- and post-disaster rescue centers, the amount of relief items to be stocked at the pre-disaster rescue centers, the amount of relief item flows at each echelon, and the amount of relief item shortage. The objective is to minimize the total cost of facility location, inventory holding, transportation, and shortage. Since building and transportation network retrofitting decisions influence the pre-disaster planning of post-disaster response decisions, we propose an integrated model that includes these retrofitting decisions as well. Model seeks to minimize the total cost of retrofitting, transportation and relief item shortage under a limited mitigation budget, which is allocated efficiently among the retrofitting alternatives. The amount of relief item demand is a decision variable that is determined according to the post-disaster damage of buildings. The deterministic equivalents of both models are mixed-integer linear programming models and they are solved by Lagrangean heuristic methods. Results on randomly generated test instances show that the proposed solution methods for both models exhibit good performance under different parameter settings. In addition, various analyses are carried out to clearly understand the model behavior and to validate the incorporation of uncertainty.

    Where: HEC-Management School of the University of Liege – 14, rue Louvrex (N1, room 311)- 4000 Liège

  • November 2012, Tuesday 20(10:30am): Pr. Mario Cools (University of Liege)

    Calibration opportunities for activity-based travel demand models predicting passenger transport

    In the field of passenger demand modeling, activity-based travel demand models are often cited as state-of-the-art models. Having many advantages over classical methods, one of the difficulties of this “new” type of models is the matching of model outcomes with traffic counts observed on the network. This presentation will focus on some of the calibration opportunities in this regard, and will also formulate a critical note to these state-of-the-art models.

    Where: HEC-Management School of the University of Liege – 14, rue Louvrex (N1, room 138)- 4000 Liège

  • November 2012, Tuesday 13 (10:30am): Bruno F. Santos (University of Coimbra, Portugal)

    Optimization approaches applied to the strategic planning of transportation infrastructures

    The strategic decisions with regard to the investments in transportation infrastructures usually involve large amounts of money. Therefore, decisions should be carefully analyzed. Cost-benefit analysis, usually based on trial-and-error approaches, does not allow the full exploration of the solution space. This can only be done by using optimization techniques. This talk will give an overview of the work developed by the author on the usage of optimization approaches to solve strategic transportation investment planning problems. The different approaches will be illustrated with the application to several case studies, including the definition of national/regional road network plans and the location of freight intermodal terminals in Belgium.

    Where: HEC-Management School of the University of Liege – 14, rue Louvrex (N1, room 311)- 4000 Liège

Meetings 2011-2012

  • Seminar 24/10/2011, 10am (in French): Catherine Mancel
    Ecole Nationale de l’Aviation Civile, Toulouse
    Title: Optimisation de la gestion des opérations d’escale sur une plateforme aéroportuaire
    Summary:
    On s’intéresse au problème de la gestion des activités d’escales sur une plateforme aéroportuaire. Les opérations d’escale sont réalisées par différents prestataires de services, à l’aide de véhicules propres à chaque type d’opération. Ces différents intervenants doivent se coordonner de façon à réaliser les escales de chaque avion dans le temps imparti, tout en respectant les contraintes d’ordonnancement des tâches pour chaque avion et les contraintes liées à l’utilisation des véhicules de service. Or, on constate qu’une part importante des retards des vols est générée pendant l’escale des avions à leur poste de stationnement, il est donc intéressant d’étudier ce problème pour tenter de trouver des stratégies permettant de minimiser ces retards. Le problème d’optimisation combinatoire sous-jacent est un problème hybride d’ordonnancement de tâches et de tournée de véhicule qui, à notre connaissance, est très peu étudié dans la littérature. On propose un modèle mathématique puis on explore différentes pistes de résolution en s’appuyant sur une étude comparative de notre problème avec des problèmes académiques. Nous discuterons également du problème de la génération de jeux de données pertinents, nécessaires pour pouvoir évaluer les méthodes de résolution envisagées.
    Where: HEC-Management School of the University of Liege – 14, rue Louvrex – 4000 Liège
    Contacts: M.Schyns at ulg.ac.be

Meetings 2010-2011