Our main contribution is to provide the first efficient algorithms with provable performance guarantees for a broad class of dynamic assortment optimization models. Under general rank-based choice ...

Novel quantum algorithm for high-quality solutions to combinatorial optimization problems Date: March 25, 2024 Source: Waseda University Summary: Conventional quantum algorithms are not feasible ...

A research team from the Hefei Institutes of Physical Science of the Chinese Academy of Sciences has proposed a novel model optimization algorithm—External Calibration-Assisted Screening (ECA)— that ...

The main contribution of this paper is to derive a polynomial-time approximation scheme for the display optimization problem. Our algorithm is based on an approximate dynamic programming formulation ...

This, combined with a computationally efficient optimization algorithm, was able to determine when and how much caffeine to consume to safely maximize alertness during sleep loss.