Skip to content
  • View menu
  • View sidebar

Mathematics and Decision

  • Invited speakers
  • Program
  • Book of Abstracts
  • Registration
  • Mini-Symposiums
  • Abstract submission
  • Organizers
  • Scientific committee
  • Local organizers
  • Fees
  • Housing
  • The venue
  • Flyer
  • Participants
  • Mathematics & Decision 2023

Recent Posts

  • Pierre Auger
  • Session Posters: Vanguard Center
  • Phd Posters
  • Session III
  • Mini Symposium (L. Maniar)

Recent Comments

No comments to show.

Archives

  • December 2024
  • September 2024
  • December 2023

Categories

  • Uncategorized
December 6, 2023December 6, 2023 by alkhwarizmi

Marouane Ibn Brahim

  • Uncategorized
   \begin{quote}         \begin{center}             \textbf{Maximum Load Assortment Optimization}         \end{center}           \medskip  Motivated by modern-day applications such as Attended Home Delivery and Preference- based Group Scheduling, where decision makers wish to steer a large number of customers toward choosing the exact same alternative, we introduce a novel class of assortment opti- mization problems, referred to as Maximum Load Assortment Optimization. In such settings, given a universe of substitutable products, we are facing a stream of customers, each choosing between either selecting a product out of an offered assortment or opting to leave without making a selection. Assuming that these decisions are governed by the Multinomial Logit choice model, we define the random load of any underlying product as the total number of customers who select it. Our objective is to offer an assortment of products to each customer so that the expected maximum load across all products is maximized. We consider both static and dynamic formulations of the maximum load assortment optimization problem. In the static setting, a single offer set is carried throughout the entire process of customer arrivals, whereas in the dynamic setting, the decision maker offers a personalized assortment to each customer, based on the entire information available at that time. As can only be expected, both formulations present a wide range of computational challenges and analytical questions. The main contribution of this paper resides in proposing efficient algorithmic approaches for computing near-optimal static and dynamic assortment policies. In particular, we develop a polynomial-time approximation scheme (PTAS) for the static problem formulation. Additionally, we demonstrate that an elegant policy utilizing weight-ordered assortments yields a 1/2-approximation. Concurrently, we prove that such policies are sufficiently strong to provide a 1/4-approximation with respect to the dynamic formulation, establishing a constant-factor bound on its adaptivity gap. Finally, we design an adaptive policy whose expected maximum load is within factor O(1) of optimal, admitting a quasi-polynomial time implementation. \end{quote}

Post navigation

← Previous Post Zakaria Mzaouali
Next Post → Ilias Ftouhi
Proudly powered by WordPress | Theme: editor by Array
Mathematics and Decision
  • Invited speakers
  • Program
  • Book of Abstracts
  • Registration
  • Mini-Symposiums
  • Abstract submission
  • Organizers
  • Scientific committee
  • Local organizers
  • Fees
  • Housing
  • The venue
  • Flyer
  • Participants
  • Mathematics & Decision 2023