2021


Retour à la vue des calendrier
Jeudi 23 Septembre
Heure: 10:30 - 11:30
Lieu: Salle B107, bâtiment B, Université de Villetaneuse
Résumé: Design of diversified package tours for the digital travel industry : A branch-cut-and-price approach
Description: Laurent Alfandari Motivated by the revolution brought by the internet and communication technology in daily life, this paper examines how the online travel agencies (OTA) can use these technologies to improve customer value. We consider the design of a fixed number of package tours offered to customers in the digital travel industry. This can be formulated as a Team Orienteering Problem (TOP) with restrictions on budget and time. Different from the classical TOP, our work is the first one to introduce controlled diversity between tours. This enables the OTA to offer tourists a diversified portfolio of tour packages for a given period of time, each potential customer choosing a single tour in the selected set, rather than multiple independent tours over several periods as in the classical TOP. Tuning the similarity parameter between tours enables to manage the trade-off between individual preferences in consumers’ choices and economies of scale in agencies’ bargaining power. We propose compact and extended formulations and solve the master problem by a branch-and-price method, and an alternative branch-cut-and-price method. The latter uses a delayed dominance rule in the shortest path pricing problem solved by dynamic programming. A particularity of the model is that in the column generation phase, the diversity constraints hold between each pair of columns, which is unusual and requires to generate these constraints on the fly. Our methods are tested over benchmark TOP instances of the literature, and a real dataset collected from a Chinese OTA. We explore the impact of tours diversity on all stakeholders, and assess the computational performance of the various approaches.
Jeudi 14 Octobre
Heure: 10:30 - 11:30
Lieu: ATTENTION : Salle C311, bâtiment C, Université de Villetaneuse
Résumé: Incorporating Holding Costs in Continuous-Time Service Network Design: New Model, Relaxation and Exact Algorithm
Description: Roberto Baldacci The continuous-time service network design problem (CTSNDP) occurs widely in practice. It aims to minimize the total operational cost by optimizing schedules of transportation services and routes of shipments for dispatching, which can occur at any time point along a continuous planning horizon. In order to be cost effective, shipments often wait to be consolidated, which incurs holding cost. Despite its importance, the holding cost has not been taken into account in the existing studies on the CTSNDP, since introducing it will significantly complicate the problem and make the solution development very challenging.
To tackle this challenge, we develop a new dynamic discretization discovery algorithm, which can solve the CTSNDP with holding cost to exact optimum. The algorithm is based on a novel relaxation model and several new optimization techniques.
Results from extensive computational experiments validate the efficiency and effectiveness of the new algorithm, as well as demonstrating the benefits that can be gained by taking into account holding costs in solving the CTSNDP. In particular, we show that the significance of the benefits depends on the connectivity of the underline physical network and the flexibility of the shipments’ time requirements.
Vendredi 12 Novembre
Heure: 12:30 - 13:30
Lieu: Salle B107, bâtiment B, Université de Villetaneuse
Résumé: Relation Extraction with Distant Supervision: noise Reductio
Description: Juan Luis Garcia-Mendoza Distant Supervision is an approach that allows automatic labeling of instances. This approach has been used in Relation Extraction. Still, the main challenge of this task is handling instances with noisy labels (e.g., when two entities in a sentence are automatically labeled with an invalid relation). The approaches reported in the literature addressed this problem by employing noise-tolerant classifiers. However, if a noise reduction stage is introduced before the classification step, this increases the macro precision values or keep the same values with fewer instances. An approach based on Adversarial Autoencoders is proposed to obtain a new representation that allows noise reduction in Distant Supervision.
Jeudi 18 Novembre
Heure: 10:30 - 11:30
Lieu: ATTENTION Salle D215, bâtiment D, Université de Villetaneuse
Résumé: Optimization + Simulation: how to reduce bus bunching
Description: Yasmin A Rios Solis Real-time control strategies palliate with the day's dynamics in bus rapid transit systems. In this talk, we focus on a bus bunching problem that minimizes the number of buses of the same line cruising head-to-tail or arriving at a stop simultaneously by using bus holding times at the stops. For this, we propose a new mathematical model with quadratic constraints, whose objective function minimizes the penalties caused by buses that are bunching. Experimental results on a simulation of a bus rapid transit system in Monterrey, Mexico, show the efficiency of our approach. The results show a bus bunching reduction of 45% compared to the case without optimization. Moreover, in some scenarios the passenger waiting times are reduced by 30%.
Jeudi 25 Novembre
Heure: 10:30 - 11:30
Lieu: Salle B107, bâtiment B, Université de Villetaneuse
Résumé: SMS++: a Structured Modelling System with ... hopefully, one day ... some useful application?
Description: Antonio Frangioni On February this year, after about 8 years of gestation, an early beta release of the Structured Modelling System++ has been released to general public availability. SMS++ is a C++ library intended to facilitate the development of very large optimization problems with multiple nested heterogeneous structure, and especially of the corresponding solution methods, chiefly (but not exclusively) ones based on (parallel) decomposition. In the attempt of achieving this goal SMS++ has accrued a number of features that look quite unique in the landscape of modelling systems, so much so as to raise the legitimate suspicion that the reason why these features have never been developed before is because no sane person would have ever thought them a good idea. Yet the system is there and it does seem to offer some new viewpoints on mathematical modelling systems that may at least be worth a look. SMS++ is itself developed in an highly modular fashion and already counts a(n hopefully growing) number of separate sub-projects besides the "core" library and the support tools. One of these allows to solve Lagrangian Duals of complex integer programs with remarkable ease, and it will hopefully soon be joined by a similar component doing Benders' decomposition. Hence, there may actually be a few use cases in which SMS++ could be worth considering already, despite the very many missing components that would be needed to make it a really compelling prposition. In fact, perhaps the most interesting feature of SMS++ is it being community-oriented and (at least in principle) almost infinitely extendable to try to cater for the very diverse needs of the disparate clades of the optimization world. This alone may make it worth a second look, notwithstanding the arguably insane delusions of an all-conquering modelling system that some of the developers harbour and that would require capturing an unfeasibly large amount of mindshare to achieve.