-
Choice-based time slot management in attended home delivery
Authors:
Dorsa Abdolhamidi,
Virginie Lurkin
Abstract:
The growth of e-commerce has led to an increase in requests for home deliveries, including attended home deliveries that require customers' presence at home. To accommodate customer availability, many online retailers offer different delivery time slots. Providing these time slots is convenient for customers but also results in a higher level of uncertainty for the retailer. In this paper, we intr…
▽ More
The growth of e-commerce has led to an increase in requests for home deliveries, including attended home deliveries that require customers' presence at home. To accommodate customer availability, many online retailers offer different delivery time slots. Providing these time slots is convenient for customers but also results in a higher level of uncertainty for the retailer. In this paper, we introduce a choice-based slot assortment and price discounting problem in which customers' decisions regarding delivery slots and their corresponding impact on routing costs are explicitly considered. We formulate a mixed-integer linear programming model for this problem. We use a logic-based Benders decomposition to obtain benchmark solutions for larger instances of this problem. Numerical experiments are conducted to show the effectiveness of this approach. Results indicate the importance of accounting for the uncertain behavior of customers when deciding about the assortment and price discount rates of time slots.
△ Less
Submitted 2 July, 2024;
originally announced July 2024.
-
A tactical time slot management problem under mixed logit demand
Authors:
Dorsa Abdolhamidi,
Virginie Lurkin
Abstract:
The growth of e-commerce has led to an increase in home delivery requests, including those for attended home deliveries on subscription-based platforms. To accommodate customer availability, many online retailers offer various delivery time slots. This paper introduces a tactical time slot management problem for subscription-based e-retailers, focusing on slot assortment and price discounts. The n…
▽ More
The growth of e-commerce has led to an increase in home delivery requests, including those for attended home deliveries on subscription-based platforms. To accommodate customer availability, many online retailers offer various delivery time slots. This paper introduces a tactical time slot management problem for subscription-based e-retailers, focusing on slot assortment and price discounts. The novelty of our model lies in incorporating customers' heterogeneous preferences regarding delivery slots, captured through a mixed logit choice model. The resulting stochastic problem is formulated as a mixed-integer linear programming relying on simulations. We utilize a simulation-based adaptive large neighborhood search to solve this problem efficiently for large instances. Numerical experiments demonstrate the effectiveness of our approach, particularly in addressing uncertain heterogeneous customer behavior when optimizing assortment and pricing strategies.
△ Less
Submitted 30 January, 2025; v1 submitted 2 July, 2024;
originally announced July 2024.
-
Operational Research: Methods and Applications
Authors:
Fotios Petropoulos,
Gilbert Laporte,
Emel Aktas,
Sibel A. Alumur,
Claudia Archetti,
Hayriye Ayhan,
Maria Battarra,
Julia A. Bennell,
Jean-Marie Bourjolly,
John E. Boylan,
Michèle Breton,
David Canca,
Laurent Charlin,
Bo Chen,
Cihan Tugrul Cicek,
Louis Anthony Cox Jr,
Christine S. M. Currie,
Erik Demeulemeester,
Li Ding,
Stephen M. Disney,
Matthias Ehrgott,
Martin J. Eppler,
Güneş Erdoğan,
Bernard Fortz,
L. Alberto Franco
, et al. (57 additional authors not shown)
Abstract:
Throughout its history, Operational Research has evolved to include a variety of methods, models and algorithms that have been applied to a diverse and wide range of contexts. This encyclopedic article consists of two main sections: methods and applications. The first aims to summarise the up-to-date knowledge and provide an overview of the state-of-the-art methods and key developments in the vari…
▽ More
Throughout its history, Operational Research has evolved to include a variety of methods, models and algorithms that have been applied to a diverse and wide range of contexts. This encyclopedic article consists of two main sections: methods and applications. The first aims to summarise the up-to-date knowledge and provide an overview of the state-of-the-art methods and key developments in the various subdomains of the field. The second offers a wide-ranging list of areas where Operational Research has been applied. The article is meant to be read in a nonlinear fashion. It should be used as a point of reference or first-port-of-call for a diverse pool of readers: academics, researchers, students, and practitioners. The entries within the methods and applications sections are presented in alphabetical order. The authors dedicate this paper to the 2023 Turkey/Syria earthquake victims. We sincerely hope that advances in OR will play a role towards minimising the pain and suffering caused by this and future catastrophes.
△ Less
Submitted 13 January, 2024; v1 submitted 24 March, 2023;
originally announced March 2023.
-
Fighting Pickpocketing using a Choice-based Resource Allocation Model
Authors:
Loe Schlicher,
Virginie Lurkin
Abstract:
Inspired by European actions to fight organised crimes, we develop a choice-based resource allocation model that can help policy makers to reduce the number of pickpocket attempts. In this model, the policy maker needs to allocate a limited budget over local and central protective resources as well as over potential pickpocket locations, while keeping in mind the thieves' preferences towards poten…
▽ More
Inspired by European actions to fight organised crimes, we develop a choice-based resource allocation model that can help policy makers to reduce the number of pickpocket attempts. In this model, the policy maker needs to allocate a limited budget over local and central protective resources as well as over potential pickpocket locations, while keeping in mind the thieves' preferences towards potential pickpocket locations. We prove that the optimal budget allocation is proportional in (i) the thieves' sensitivity towards protective resources and (ii) the initial attractiveness of the potential pickpocket locations. By means of a numerical experiment, we illustrate how this optimal budget allocation performs against various others budget allocations, proposed by policy makers from the field.
△ Less
Submitted 12 September, 2022;
originally announced September 2022.
-
Stable allocations for choice-based collaborative price setting
Authors:
Loe Schlicher,
Virginie Lurkin
Abstract:
Horizontal agreements can fall within the scope of exemptions to antitrust competition if they are expected to create pro-consumer benefits. Inspired by such horizontal agreements, we introduce a cooperative game in which a set of transport operators can collectively decide at what price to offer sustainable urban mobility services to a pool of travelers. The travelers choose amongst the mobility…
▽ More
Horizontal agreements can fall within the scope of exemptions to antitrust competition if they are expected to create pro-consumer benefits. Inspired by such horizontal agreements, we introduce a cooperative game in which a set of transport operators can collectively decide at what price to offer sustainable urban mobility services to a pool of travelers. The travelers choose amongst the mobility services according to a multinomial logit model, and the operators aim at maximizing their joint profit under a constant market share constraint. After showing that various well-known allocation rules (i.e., proportional rules and the Shapley value) do not always generate core allocations, we present a core-guaranteeing allocation rule, the market share exchange rule. This rule first allocates to each transport operator the profit he or she generates under collaboration, and then subsequently compensates those transport operators that lose part of their market share, which is paid by the ones that receive some extra market share. This exchange of market share is facilitated by a unique price, which can be expressed as the additional return by cooperating per unit of market share. Finally, we show that, under some natural conditions, the market share exchange rule still sustains the collaboration when the transport operators need to pay back part of the joint profit to society.
△ Less
Submitted 8 September, 2021;
originally announced September 2021.
-
Estimation of discrete choice models with hybrid stochastic adaptive batch size algorithms
Authors:
Gael Lederrey,
Virginie Lurkin,
Tim Hillel,
Michel Bierlaire
Abstract:
The emergence of Big Data has enabled new research perspectives in the discrete choice community. While the techniques to estimate Machine Learning models on a massive amount of data are well established, these have not yet been fully explored for the estimation of statistical Discrete Choice Models based on the random utility framework. In this article, we provide new ways of dealing with large d…
▽ More
The emergence of Big Data has enabled new research perspectives in the discrete choice community. While the techniques to estimate Machine Learning models on a massive amount of data are well established, these have not yet been fully explored for the estimation of statistical Discrete Choice Models based on the random utility framework. In this article, we provide new ways of dealing with large datasets in the context of Discrete Choice Models. We achieve this by proposing new efficient stochastic optimization algorithms and extensively testing them alongside existing approaches. We develop these algorithms based on three main contributions: the use of a stochastic Hessian, the modification of the batch size, and a change of optimization algorithm depending on the batch size. A comprehensive experimental comparison of fifteen optimization algorithms is conducted across ten benchmark Discrete Choice Model cases. The results indicate that the HAMABS algorithm, a hybrid adaptive batch size stochastic method, is the best performing algorithm across the optimization benchmarks. This algorithm speeds up the optimization time by a factor of 23 on the largest model compared to existing algorithms used in practice. The integration of the new algorithms in Discrete Choice Models estimation software will significantly reduce the time required for model estimation and therefore enable researchers and practitioners to explore new approaches for the specification of choice models.
△ Less
Submitted 22 December, 2020;
originally announced December 2020.
-
An exact algorithm for the static pricing problem under discrete mixed logit demand
Authors:
Ahmadreza Marandi,
Virginie Lurkin
Abstract:
Price differentiation is a common strategy in many markets. In this paper, we study a static multiproduct price optimization problem with demand given by a discrete mixed multinomial logit model. By considering a mixed logit model that includes individual-specific variables in the utility specification, our pricing problem reflects well the discrete choice models used in practice. To solve this pr…
▽ More
Price differentiation is a common strategy in many markets. In this paper, we study a static multiproduct price optimization problem with demand given by a discrete mixed multinomial logit model. By considering a mixed logit model that includes individual-specific variables in the utility specification, our pricing problem reflects well the discrete choice models used in practice. To solve this pricing problem, we design an efficient iterative optimization algorithm that asymptotically converges to the optimal solution. To this end, a linear optimization (LO) problem is formulated, based on the trust-region approach, to find a "good" feasible solution and approximate the problem from below. Another LO problem is designed using piecewise linear relaxations to approximate the optimization problem from above. Then, we develop a new branching method to tighten the optimality gap. The effectiveness of our algorithm is demonstrated on a parking services pricing case, and a benchmark against solvers and existing contributions in the literature are performed.
△ Less
Submitted 4 April, 2023; v1 submitted 15 May, 2020;
originally announced May 2020.
