no code implementations • 30 Oct 2023 • Titing Cui, Su Jia, Thomas Lavastida
The dynamic pricing problem has been extensively studied under the \textbf{stream} model: A stream of customers arrives sequentially, each with an independently and identically distributed valuation.
no code implementations • 4 Oct 2022 • Wenjie Xu, Titing Cui, Minghua Chen
The FPTAS can achieve a fuel consumption within a ratio of $(1+\epsilon)$ to the optimal (for any $\epsilon>0$) with a time complexity polynomial in the size of the transportation network and $1/\epsilon$.