Výsledky vyhledávání - "Dynamic programming algorithms"

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

“…•A more efficient implementation of the first anti-redundancy condition.•Develops a CPU-based parallel dynamic programming algorithm…”
Získat plný text

Discrete-Time Nonzero-Sum Games for Multiplayer Using Policy-Iteration-Based Adaptive Dynamic Programming Algorithms Autor 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…”
Získat plný text

Dynamic Programming algorithms and their applications in machine scheduling: A review Autor 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…”
Získat plný text

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

Získat plný text

StarCDP: Dynamic Programming Algorithms for Fast and Accurate Cell Lineage Tree Reconstruction from CRISPR-Based Lineage Tracing Data Autor 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…”
Zjistit podrobnosti o přístupu

Error Bounds of Adaptive Dynamic Programming Algorithms for Solving Undiscounted Optimal Control Problems Autor 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…”
Získat plný text

Approximate dynamic programming algorithms for multidimensional flexible production-inventory problems Autor Ç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…”
Získat plný text

Dynamic programming algorithms for selection of waste disposal ports in cruise shipping Autor 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…”
Získat plný text

Critic-only adaptive dynamic programming algorithms’ applications to the secure control of cyber–physical systems Autor 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…”
Získat plný text

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

“…This paper introduces the dynamic planning algorithm into the accounting information management, using mathematical models to improve the scientific and…”
Získat plný text

Accelerated dynamic programming algorithms for a car resequencing problem in automotive paint shops Autor 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…”
Získat plný text

Race Logic: A hardware acceleration for dynamic programming algorithms Autor 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…”
Získat plný text

Dynamic Programming Algorithms and their application to Financial Management Autor 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…”
Získat plný text

Pricing strategies for capacitated ring-star problems based on dynamic programming algorithms Autor 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…”
Získat plný text

Dynamic programming algorithms for the bi-objective integer knapsack problem Autor 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…”
Získat plný text

New dynamic programming algorithms for the resource constrained elementary shortest path problem Autor 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…”
Získat plný text

An Algorithmic Model Building Scheme Based on Dynamic Programming Algorithms Autor 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…”
Získat plný text

DPGraphJ: A Java package for the implementation of dynamic programming algorithms Autor 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…”
Získat plný text

Visualization Techniques for the Design and Analysis of Dynamic Programming Algorithms Autor 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…”
Získat plný text

Dynamic Programming Algorithms on Directed Cographs Autor 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…”
Získat plný text