References of "Schyns, Michael"
     in
Bookmark and Share    
Full Text
See detailProceedings of the 12th Workshop on Models and Algorithms for Planning and Scheduling Problems
Marchetti-Spaccamela, Alberto; Crama, Yves ULiege; Goossens, Dries et al

Book published by KU Leuven (2015)

This volume contains abstracts of talks presented at the 12th Workshop on Models and Algorithms for Planning and Scheduling Problems (MAPSP 2015), held from June 8 to June 12, 2015, in La Roche-en-Ardenne ... [more ▼]

This volume contains abstracts of talks presented at the 12th Workshop on Models and Algorithms for Planning and Scheduling Problems (MAPSP 2015), held from June 8 to June 12, 2015, in La Roche-en-Ardenne, Belgium. MAPSP is a biennial workshop dedicated to all theoretical and practical aspects of scheduling, planning, and timetabling. The abstracts in this volume include 5 invited talks by Onno Boxma, Michel Goemans, Willem-Jan van Hoeve, Rolf Niedermeier, and Stephan Westphal, plus 88 contributed talks. [less ▲]

Detailed reference viewed: 166 (8 ULiège)
See detailWhat the heck is Revenue Management
Lurkin, Virginie ULiege; Schyns, Michael ULiege; Garrow, Laurie

Scientific conference (2015, May 08)

The airline industry changed dramatically in 1978 when it became deregulated. Operations research analysts played a critical role after deregulation by developing algorithms and decision-support systems ... [more ▼]

The airline industry changed dramatically in 1978 when it became deregulated. Operations research analysts played a critical role after deregulation by developing algorithms and decision-support systems designed to help airlines to maximize their revenue. More than thirty-five years after deregulation, the airline industry is faced with new challenges. The increased use of the Internet as the major distribution channel and the increased market penetration of low cost carriers have led to an increasing interest in using discrete choice models to model air travel demand as the collection of individual's decisions. [less ▲]

Detailed reference viewed: 87 (13 ULiège)
See detailWhat is the impact of ticket-level fare information on classic itinerary choice models ?
Lurkin, Virginie ULiege; Garrow, Laurie; Schyns, Michael ULiege

Scientific conference (2015, March 25)

I have been invited by Prof. Dr. Catherine Cleophas as an external guest to the "Revenue Management Colloquium" in Aix-la-Chapelle from March 25 to March 26. The aim is to present my own doctoral project ... [more ▼]

I have been invited by Prof. Dr. Catherine Cleophas as an external guest to the "Revenue Management Colloquium" in Aix-la-Chapelle from March 25 to March 26. The aim is to present my own doctoral project and discuss the presentations of other PhD students [less ▲]

Detailed reference viewed: 91 (4 ULiège)
Full Text
See detailEarly detection of university students in potential difficulty
Hoffait, Anne-Sophie ULiege; Schyns, Michael ULiege

Conference (2015, February)

Rate of success in the first year at University in Belgium is very low regarding other foreign universities. The University of Liege, as other Universities, has already taken different initiatives. But by ... [more ▼]

Rate of success in the first year at University in Belgium is very low regarding other foreign universities. The University of Liege, as other Universities, has already taken different initiatives. But by early identifying students who have a high probability to face difficulties if nothing is done, the Universities might develop adapted methods to attack the problem with more emphasis where it is more needed and when it is still possible. Thus we want to develop a decision tool able to identify these students to help them. For that, we consider three standard datamining methods: logistic regression, artificial neural networks and decision trees and focus on early detection, i.e. before starting at the University. Then, we suggest to adapt these three methods as well as the classification framework in order to increase the probability of correct identification of the students. In our approach, we do not restrict the classification to two extreme classes, e.g. failure or success, but we create subcategories for different levels of confidence: high risk of failure, risk of failure, expected success or high probability of success. The algorithms are modified accordingly and to give more weight to the class that really matters. Note that this approach remains valid for any other classification problems for which the focus is on some extreme classes; e.g. fraud detection, credit default... Finally, simulations are conducted to measure the performances of the three methods, with and without the suggested adaptation. We check if the factors of success/failure we can identify are similar to those reported in the literature. We also make a ``what-if sensitivity analysis''. The goal is to measure in more depth the impact of some factors and the impact of some solutions, e.g., a complementary training or a reorientation. [less ▲]

Detailed reference viewed: 66 (24 ULiège)
Full Text
See detailDoc'Data: mesure de la persévérance au doctorat à l'Université de Liège
Aerts, Stéphanie ULiege; Haesbroeck, Gentiane ULiege; Schyns, Michael ULiege

Report (2015)

Le Conseil du Doctorat a parmi ses missions celle d’accompagner les doctorants dans leur parcours et de mettre en place des actions en vue de favoriser la réussite. Cependant, pour réellement mesurer ... [more ▼]

Le Conseil du Doctorat a parmi ses missions celle d’accompagner les doctorants dans leur parcours et de mettre en place des actions en vue de favoriser la réussite. Cependant, pour réellement mesurer l’impact des actions mises en oeuvre dans cette optique, il faut d’abord pouvoir quantifier le taux de réussite. Or, mesurer le taux de réussite dans les études de 3ème cycle n’est pas une démarche évidente. De nombreux raccourcis de raisonnement sont tentants mais mènent à des résultats très variables et incorrects. Le but de ce document est de présenter les difficultés inhérentes au calcul d’un taux de réussite et de proposer quelques procédures appropriées. Dans un premier temps, les chances (ou, d’un point de vue plus formel, les probabilités) de réussite et d'abandon des doctorants sont modélisées en fonction du nombre d’années d’inscription et en tenant compte de caractéristiques du doctorant comme son genre, sa nationalité, son âge au moment de l’inscription, son statut professionnel... L'analyse descriptive et exploratoire est ensuite confirmée par l’application d’une analyse de survie avec risques compétitifs. [less ▲]

Detailed reference viewed: 197 (98 ULiège)
Peer Reviewed
See detailThe Airline Container Loading Problem with Pickup and Delivery
Lurkin, Virginie ULiege; Schyns, Michael ULiege

Conference (2014, November 09)

We address the problem of allocating containers into predefined positions of a carrier, in this case aircraft, under several realistic structural and safety constraints. The originality of our approach is ... [more ▼]

We address the problem of allocating containers into predefined positions of a carrier, in this case aircraft, under several realistic structural and safety constraints. The originality of our approach is to allow multi-trips with pickup and delivery at some intermediate locations. The objective is to minimize the economic and environmental costs including the impact of the intermediate operations. We resort to an integer linear model. Numerical experiments have been performed using a standard B\&C library. Heuristics are developed to speed up the process. [less ▲]

Detailed reference viewed: 28 (6 ULiège)
Full Text
See detailEarly detection of university students in potential difficulty : a case study
Hoffait, Anne-Sophie ULiege; Schyns, Michael ULiege

Conference (2014, November)

Rate of success in the first year at University in Belgium is very low regarding other foreign universities. The University of Liege, as other Universities, has already taken different initiatives. But by ... [more ▼]

Rate of success in the first year at University in Belgium is very low regarding other foreign universities. The University of Liege, as other Universities, has already taken different initiatives. But by early identifying students who have a high probability to face difficulties if nothing is done, the Universities might develop adapted methods to attack the problem with more emphasis where it is more needed and when it is still possible. Thus we want to develop a decision tool able to identify these students to help them. For that, we consider three standard datamining methods: logistic regression, artificial neural networks and decision trees and focus on early detection, i.e. before starting at the University. Then, we suggest to adapt these three methods as well as the classification framework in order to increase the probability of correct identification of the students. In our approach, we do not restrict the classification to two extreme classes, e.g. failure or success, but we create subcategories for different levels of confidence: high risk of failure, risk of failure, expected success or high probability of success. The algorithms are modified accordingly and to give more weight to the class that really matters. Note that this approach remains valid for any other classification problems for which the focus is on some extreme classes; e.g. fraud detection, credit default... Finally, simulations are conducted to measure the performances of the three methods, with and without the suggested adaptation. We check if the factors of success/failure we can identify are similar to those reported in the literature. We also make a ``what-if sensitivity analysis''. The goal is to measure in more depth the impact of some factors and the impact of some solutions, e.g., a complementary training or a reorientation. [less ▲]

Detailed reference viewed: 43 (6 ULiège)
Full Text
Peer Reviewed
See detailThe Airline Container Loading Problem with Pickup and Delivery
Lurkin, Virginie ULiege; Schyns, Michael ULiege

in Airline Group of the Intl Federation of Operational Research Soc ( AGIFORS ) (Ed.) 54th AGIFORS Annual Proceedings 2014 (2014, October 19)

The present paper looks into the problem of optimizing the loading of a set of containers and pallets into cargo aircraft serving multiple airports. Due to the pickup and delivery operations occurring at ... [more ▼]

The present paper looks into the problem of optimizing the loading of a set of containers and pallets into cargo aircraft serving multiple airports. Due to the pickup and delivery operations occurring at intermediate airports, this problem is simultaneously a weight and balance problem and a sequencing problem. Our objective is to minimize fuel and handling operations costs. This problem is shown to be NP-hard. We resort to a mixed integer linear program. On the basis of a professional partner's real-world data, TNT Airways, we perform numerical experiments using a standard B&C library. This approach yields better solutions than traditional manual planning, which results in substantial cost savings. [less ▲]

Detailed reference viewed: 84 (18 ULiège)
See detailA 'price balance statistic' for optimizing pricing strategies: a better estimation of elasticities and cross-elasticities
Lurkin, Virginie ULiege; Schyns, Michael ULiege; Garrow, Laurie A. et al

Conference (2014, May 16)

Demand forecasting, price optimization and capacity controls form three major tools of revenue management. Over the past few decades, each discipline has generated a great deal of research but has ... [more ▼]

Demand forecasting, price optimization and capacity controls form three major tools of revenue management. Over the past few decades, each discipline has generated a great deal of research but has typically been studied separately from the others. Yet, better understanding their relationship gives an airline the opportunity to increase its profitability. In prior work, Tim Jacobs and colleagues introduced a macro-level metric known as the ‘Price Balance Statistic (PBS)’ for evaluating the quality of a given pricing strategy and guiding a search algorithm to identify an optimal alignment between pricing structure, scheduled capacity and RM controls using marginal revenue principles. The aim of our work is to incorporate additional modeling improvements to the PBS. The current model formulation uses price elasticity as input parameters and assumes perfect independency between the different fare classes. However, in reality, a passenger demand fluctuates between classes based on differences in prices. We propose to use instrumented variable linear regression methods to obtain parameter estimates for price elasticities and cross-elasticities. This modification incorporates accurate price elasticities but also the impact of a change in one fare class on another through the cross-elasticities. [less ▲]

Detailed reference viewed: 46 (12 ULiège)
Peer Reviewed
See detailA 'price balance statistic' for optimizing pricing strategies: a better estimation of elasticities and cross-elasticities
Lurkin, Virginie ULiege; Schyns, Michael ULiege; Garrow, Laurie A. et al

Conference (2014, May 15)

Demand forecasting, price optimization and capacity controls form three major tools of revenue management. Over the past few decades, each discipline has generated a great deal of research but has ... [more ▼]

Demand forecasting, price optimization and capacity controls form three major tools of revenue management. Over the past few decades, each discipline has generated a great deal of research but has typically been studied separately from the others. Yet, better understanding their relationship gives an airline the opportunity to increase its profitability. In prior work, Tim Jacobs and colleagues introduced a macro-level metric known as the ‘Price Balance Statistic (PBS)’ for evaluating the quality of a given pricing strategy and guiding a search algorithm to identify an optimal alignment between pricing structure, scheduled capacity and RM controls using marginal revenue principles. The aim of our work is to incorporate additional modeling improvements to the PBS. The current model formulation uses price elasticity as input parameters and assumes perfect independency between the different fare classes. However, in reality, a passenger demand fluctuates between classes based on differences in prices. We propose to use instrumented variable linear regression methods to obtain parameter estimates for price elasticities and cross-elasticities. This modification incorporates accurate price elasticities but also the impact of a change in one fare class on another through the cross-elasticities. [less ▲]

Detailed reference viewed: 75 (17 ULiège)
Full Text
See detailEarly detection of university students in potential difficulty
Hoffait, Anne-Sophie ULiege; Schyns, Michael ULiege

Conference (2014, January)

Rate of success in the first year at University in Belgium is very low regarding other foreign universities. The University of Liege, as other Universities, has already taken different initiatives. But by ... [more ▼]

Rate of success in the first year at University in Belgium is very low regarding other foreign universities. The University of Liege, as other Universities, has already taken different initiatives. But by early identifying students who have a high probability to face difficulties if nothing is done, the Universities might develop adapted methods to attack the problem with more emphasis where it is more needed and when it is still possible. Thus we want to develop a decision tool able to identify these students to help them. For that, we consider three standard datamining methods: logistic regression, artificial neural networks and decision trees and focus on early detection, i.e. before starting at the University. Then, we suggest to adapt these three methods as well as the classification framework in order to increase the probability of correct identification of the students. In our approach, we do not restrict the classification to two extreme classes, e.g. failure or success, but we create subcategories for different levels of confidence: high risk of failure, risk of failure, expected success or high probability of success. The algorithms are modified accordingly and to give more weight to the class that really matters. Note that this approach remains valid for any other classification problems for which the focus is on some extreme classes; e.g. fraud detection, credit default... We check if the factors of success/failure we can identify are similar to those reported in the literature. We also make a ``what-if sensitivity analysis''. The goal is to measure in more depth the impact of some factors and the impact of some solutions, e.g., a complementary training or a reorientation. [less ▲]

Detailed reference viewed: 21 (2 ULiège)
See detailA constructive heuristic for the three dimensional Bin Packing Problem with transportation constraints
Paquay, Célia ULiege; Schyns, Michael ULiege; Limbourg, Sabine ULiege

Conference (2014)

The aim of this work is to propose a Relax-And-Fix heuristic to build a good initial solution to the 3D BPP. First, a mathematical formulation has been developed taking into account several types of ... [more ▼]

The aim of this work is to propose a Relax-And-Fix heuristic to build a good initial solution to the 3D BPP. First, a mathematical formulation has been developed taking into account several types of constraints such as the stability and fragility of the boxes to pack, their possibility to rotate, the weight distribution inside the bins and their special shapes. Since this model contains a lot of integer variables, we have decided to apply the Relax-and-Fix method. We have selected several sets of variables to be the branching variables and carried out some tests. [less ▲]

Detailed reference viewed: 136 (6 ULiège)
Peer Reviewed
See detailThe Airline Container Loading Problem with Pickup & Delivery and Multi Doors
Schyns, Michael ULiege; Lurkin, Virginie ULiege

in 53rd AGIFORS Annual Proceedings 2013: Annual Symposium and Study Group Meeting (2013, August)

We address the problem of allocating containers into predefined positions of a carrier, in this case aircraft, under several realistic structural and safety constraints, including the management of ... [more ▼]

We address the problem of allocating containers into predefined positions of a carrier, in this case aircraft, under several realistic structural and safety constraints, including the management of several doors. The originality of our approach is to allow multi-trips with pickup and delivery at some intermediate locations. The objective is to minimize the economic and environmental costs including the impact of the intermediate operations. We resort to an integer linear model. Numerical experiments have been performed using a standard B&C library. The cost impact is measured. The Airline Group of the International Federation of Operational Research Societies, composed of professionals and academics, has awarded us the price of the "Best technical presentation" for this work. [less ▲]

Detailed reference viewed: 139 (43 ULiège)
Full Text
Peer Reviewed
See detailThe Airline Container Loading Problem with Pickup and Delivery
Lurkin, Virginie ULiege; Schyns, Michael ULiege

Conference (2013, July 02)

We address the problem of allocating containers into predefined positions of a carrier, in this case aircraft, under several realistic structural and safety constraints. The originality of our approach is ... [more ▼]

We address the problem of allocating containers into predefined positions of a carrier, in this case aircraft, under several realistic structural and safety constraints. The originality of our approach is to allow multi-trips with pickup and delivery at some intermediate locations. The objective is to minimize the economic and environmental costs including the impact of the intermediate operations. We resort to an integer linear model. Numerical experiments have been performed using a standard B\&C library. Heuristics are developed to speed up the process. [less ▲]

Detailed reference viewed: 145 (23 ULiège)
Peer Reviewed
See detailA branch and price approach for an airport vehicle routing problem
Schyns, Michael ULiege

Conference (2013, July)

This project has been initiated by a main European freight airport. The goal is to optimize the aircraft refueling process which relies on a given set of trucks. The underlying process can be defined as a ... [more ▼]

This project has been initiated by a main European freight airport. The goal is to optimize the aircraft refueling process which relies on a given set of trucks. The underlying process can be defined as a vehicle routing problem with capacity and time windows. We resort to a branch and price approach for which we first analyze the impact of different parameters on the performance of the algorithm. Due to the stochastic nature of the demand and time windows in this context, we are also working on a priori (split delivery) and a posteriori (efficient re-optimization) measures. [less ▲]

Detailed reference viewed: 89 (5 ULiège)