Search Results - "dynamic-programming algorithms"

Improved dynamic programming algorithms for unconstrained two-dimensional guillotine cutting by Masone, Adriano, Russo, Mauro, Sterle, Claudio

“…•A more efficient implementation of the first anti-redundancy condition.•Develops a CPU-based parallel dynamic programming algorithm…”
Get full text

Discrete-Time Nonzero-Sum Games for Multiplayer Using Policy-Iteration-Based Adaptive Dynamic Programming Algorithms by Zhang, Huaguang, Jiang, He, Luo, Chaomin, Xiao, Geyang

“…In this paper, we investigate the nonzero-sum games for a class of discrete-time (DT) nonlinear systems by using a novel policy iteration (PI) adaptive dynamic…”
Get full text

Dynamic Programming algorithms and their applications in machine scheduling: A review by de Souza, Edson Antônio Gonçalves, Nagano, Marcelo Seido, Rolim, Gustavo Alencar

“…This paper aims at presenting a compilation of state-of art references in which dynamic programming (DP) and its variants have been applied as a solution…”
Get full text

Modified dynamic programming algorithms for GLOSA systems with stochastic signal switching times by Typaldos, Panagiotis, Papageorgiou, Markos

Get full text

StarCDP: Dynamic Programming Algorithms for Fast and Accurate Cell Lineage Tree Reconstruction from CRISPR-Based Lineage Tracing Data by Dai, Junyan, Molloy, Erin K

“… To address these issues, we present Star-CDP, a collection of dynamic programming algorithms that enable researchers to seek, count, sample, and build consensus trees from solutions to SHP within…”
Get more information

Error Bounds of Adaptive Dynamic Programming Algorithms for Solving Undiscounted Optimal Control Problems by Liu, Derong, Li, Hongliang, Wang, Ding

“…In this paper, we establish error bounds of adaptive dynamic programming algorithms for solving undiscounted infinite-horizon optimal control problems of discrete-time deterministic nonlinear systems…”
Get full text

Approximate dynamic programming algorithms for multidimensional flexible production-inventory problems by Çimen, Mustafa, Kirkbride, Chris

“…An important issue in the manufacturing and supply chain literature concerns the optimisation of inventory decisions. Single-product inventory problems are…”
Get full text

Dynamic programming algorithms for selection of waste disposal ports in cruise shipping by Wang, Shuaian, Zhen, Lu, Zhuge, Dan

“…•Static/dynamic itinerary and deterministic/stochastic amount of waste.•Polynomial-time solution algorithm for the static deterministic model.•Identify the…”
Get full text

Critic-only adaptive dynamic programming algorithms’ applications to the secure control of cyber–physical systems by Jiang, He, Zhang, Huaguang, Xie, Xiangpeng

“…Industrial cyber–physical systems generally suffer from the malicious attacks and unmatched perturbation, and thus the security issue is always the core…”
Get full text

Application of Dynamic Programming Algorithms to Accounting Information Management by Chen, Jing

“…This paper introduces the dynamic planning algorithm into the accounting information management, using mathematical models to improve the scientific and…”
Get full text

Accelerated dynamic programming algorithms for a car resequencing problem in automotive paint shops by Hong, Sungwon, Han, Jinil, Choi, Jin Young, Lee, Kyungsik

“…In this paper, a car resequencing problem (CRP) for automotive paint shops is considered, whereby a set of cars conveyed from an upstream shop to one of the…”
Get full text

Race Logic: A hardware acceleration for dynamic programming algorithms by Madhavan, Advait, Sherwood, Timothy, Strukov, Dmitri

“… the outcome of races). Race Logic is especially suited for solving problems related to the traversal of directed acyclic graphs commonly used in dynamic programming algorithms…”
Get full text

Dynamic Programming Algorithms and their application to Financial Management by Liu, Zhenwei

“… the optimality principle. This paper analyzes the efficacy and relevance of dynamic programming algorithms in revolutionising financial management techniques by combining theoretical ideas, empirical research, and practical implementations…”
Get full text

Pricing strategies for capacitated ring-star problems based on dynamic programming algorithms by Baldacci, Roberto, Hill, Alessandro, Hoshino, Edna A., Lim, Andrew

“…•We consider the single and multi-depot capacitated ring-star problem.•The problem arises in telecommunication networks design and trans portation planning.•We…”
Get full text

Dynamic programming algorithms for the bi-objective integer knapsack problem by Rong, Aiying, Figueira, José Rui

“…•A property of the traditional dynamic programming algorithm is identified.•The first algorithm is developed by directly using the property…”
Get full text

New dynamic programming algorithms for the resource constrained elementary shortest path problem by Righini, Giovanni, Salani, Matteo

“… The first method is a well‐known exact dynamic‐programming algorithm improved by new ideas, such as bidirectional search with resource‐based bounding…”
Get full text

An Algorithmic Model Building Scheme Based on Dynamic Programming Algorithms by Li, Zhiyong, Chen, Weiling

“…Dynamic programming algorithm is a basic tool for solving multi-level decision-making problems, which is widely used in social economy, engineering technology and optimal control…”
Get full text

DPGraphJ: A Java package for the implementation of dynamic programming algorithms by Borrego, Diana, Barba, Irene, Del Valle, Carmelo, Toro, Miguel

“…This paper introduces the DPGraphJ package, a collection of reusable Java functions to solve optimisation problems using a dynamic programming algorithm…”
Get full text

Visualization Techniques for the Design and Analysis of Dynamic Programming Algorithms by Zhu, Ying

“… Students frequently struggle with dynamic programming algorithms in Data Structures and Algorithms courses, and software developers often find it difficult to solve dynamic programming problems during job interviews…”
Get full text

Dynamic Programming Algorithms on Directed Cographs by Gurski, Frank

“… Using their recursive structure we give dynamic programming algorithms to show that for every directed cograph the size of a largest edgeless subdigraph, the size of a largest subdigraph which is a…”
Get full text