To answer this question we introduce a mixed-integer programming formulation of the related optimization, and use it in a numerical study that illustrates possible gains of dynamic MCS assignment. The ...

On the Theory of Dynamic ProgrammingNote: The article usage is presented with a three- to four-day delay and will update daily once available. Due to ths delay, usage data will not appear immediately ...

This work presents GenDP, a programmable dynamic programming acceleration framework that supports general-purpose acceleration for genomics kernels in commonly used sequencing pipelines.

To address this issue, this paper proposes a homophilic and dynamic influence maximization strategy based on independent cascade model (HDIM). Specifically, HDIM consists of two components: the seed ...

Richard Bellman, On the Theory of Dynamic Programming, Proceedings of the National Academy of Sciences of the United States of America, Vol. 38, No. 8 (Aug. 15, 1952), pp. 716-719 ...

Crocoddyl is an optimal control library for robot control under contact sequence. Its solver is based on various efficient Differential Dynamic Programming (DDP)-like algorithms ...

In this paper we develop a discretized version of the dynamic programming algorithm and study its convergence and stability properties. We show that the computed value function converges quadratically ...

We introduce novel algorithms for solving dynamic programming problems in economics on a quantum annealer, a specialized quantum computer used for combinatorial optimization. Quantum annealers begin ...