Search Results - Dynamic Programming Table

Real-Time Risk-Averse Dispatch of an Integrated Electricity and Natural Gas System via Conditional Value-at-Risk-Based Lookup-Table Approximate Dynamic Programming by Zhu, Jianquan, Li, Guanhai, Guo, Ye, Chen, Jiajun, Liu, Haixin, Luo, Yuhao, Liu, Wenhao

Get full text

Decomposition and approximate dynamic programming approach to optimization of train timetable and skip-stop plan for metro networks by Yuan, Yin, Li, Shukai, Liu, Ronghui, Yang, Lixing, Gao, Ziyou

“… The problem is formulated as a mixed-integer non-linear programming model. To effectively address the complexity of the model, a decomposition and approximate dynamic…”
Get full text

Table design in dynamic programming by Steffen, Peter, Giegerich, Robert

“… The first step in the design of a dynamic programming algorithm is to decide on the set of tables that will hold optimal solutions to subproblems…”
Get full text

Timetable Mapping Model and Dynamic Programming Approach for High-speed Railway Rescheduling by Xu, Peng, Feng, Guoqi, Cui, Dongliang, Dai, Xuewu, Zhang, Qi, Chen, Feng

“… In this paper, a dynamic programming (DP) approach is used to address the issues of high computation costs in rescheduling railways traffics under various delays, in order to map the arrival and departure time of the train to the state of DP…”
Get full text

Research on dynamic timetables of bus scheduling based on dynamic programming by Zhu, Wenfei, Li, Runmei

“…This paper develops an optimization model to determine dynamic frequencies and timetables of buses based on dynamic programming to maximize the profits of bus carriers as well as the passengers…”
Get full text

A dynamic programming approach to synchronize train timetables by Tian, Xiaopeng, Niu, Huimin

“… A nonlinear integer programming model is proposed to achieve the objective of a synchronized timetable…”
Get full text

Multi-stage timetable rescheduling for high-speed railways: a dynamic programming approach with adaptive state generation by Feng, Guoqi, Xu, Peng, Cui, Dongliang, Dai, Xuewu, Liu, Hui, Zhang, Qi

“…A dynamic programming (DP) approach with adaptive state generation and conflicts resolution is developed to address the timetable-rescheduling problem (TRP…”
Get full text

Scheme for hiding images by finding optimal one-to-two substitution table using dynamic programming strategy by Chan, C-S, Chang, C-C

“…In 2003, Chang et al. (Pattern Recognition, 2003, 36(7), 1583-1595) proposed a way to find an optimal one-to-one substitution table using a dynamic programming strategy in image hiding…”
Get full text

An Efficient Algorithm for Mapping of Reads to a Genome Graph Using an Index Based on Hash Tables and Dynamic Programming by Petrov, S. N., Uroshlev, L. A., Kasyanov, A. S., Makeev, V. Yu

“… The algorithm combines rapid searching using hash tables with the algorithm of dynamic programming and solves the problem of exponential growth in the number of paths on the graph…”
Get full text

Predictive real-time energy management strategy for PHEV using lookup-table-based Dynamic Programming by Bader, B., Torres, O., Ortega, J. A., Lux, G., Romeral, J. L.

“…) based on an adaptation of Dynamic Programming (DP). The computational load of predictive real time strategies increases with the trip length…”
Get full text

Speeding Up Dynamic Programming with Representative Sets: An Experimental Evaluation of Algorithms for Steiner Tree on Tree Decompositions by Fafianie, Stefan, Bodlaender, Hans L., Nederlof, Jesper

“…Dynamic programming on tree decompositions is a frequently used approach to solve otherwise intractable problems on instances of small treewidth…”
Get full text

Motion Planning Under Uncertainty for Image-guided Medical Needle Steering by Alterovitz, Ron, Branicky, Michael, Goldberg, Ken

“…We develop a new motion planning algorithm for a variant of a Dubins car with binary left/right steering and apply it to steerable needles, a new class of…”
Get more information

US Patent Issued to MediaTek on July 24 for "Keyword spotting system for achieving low-latency keyword recognition by using multiple dynamic programming tables reset at different frames of acoustic data input and related keyword spotting method" (Taiwanese Inventor)

Get full text

Trip-oriented stochastic optimal energy management strategy for plug-in hybrid electric bus by Du, Yongchang, Zhao, Yue, Wang, Qinpu, Zhang, Yuanbo, Xia, Huaicheng

“…A trip-oriented stochastic optimal energy management strategy for plug-in hybrid electric bus is presented in this paper, which includes the offline stochastic dynamic programming part and the online…”
Get full text

Dynamic programming for scalable just-in-time economic dispatch with non-convex constraints and anytime participation by Kim, Jinsung, Kim, Kwang-Ki K.

“…•Recursive formulae for computing the parameters of value functions are given.•Discrete dynamic programming for non-convex economic dispatch is presented…”
Get full text

Reticular alignment: A progressive corner-cutting method for multiple sequence alignment by Szabó, Adrienn, Novák, Ádám, Miklós, István, Hein, Jotun

“… Unlike previous corner-cutting methods, our approach does not define a compact part of the dynamic programming table…”
Get full text

Space-efficient computation of parallel approximate string matching by Sadiq, Muhammad Umair, Yousaf, Muhammad Murtaza

“… Conventional solution to this problem is based on the dynamic programming-based strategy having quadratic space and time complexity…”
Get full text

Age of Information in Digital Twin Migration by Noroozi, Kiana, Todd, Terence D., Zhao, Dongmei, Karakostas, George

“…A Digital Twin (DT) is a virtual representation of a real physical system (PS) that interacts with other objects on its behalf. In these interactions, the Age…”
Get full text

Arista Networks (ANET) issued patent titled "Dynamic run time programming of hardware tables"

Get full text

Optimal control of heavy haul train based on approximate dynamic programming by Wang, Xi, Tang, Tao, He, Hui

“… In this article, the stochastic dynamic programming model is adopt to set up a rigorous mathematical formulation for heavy haul train control, and approximate dynamic programming algorithm…”
Get full text