Suchergebnisse - "dynamic programming algorithms"

  1. 1

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

    ISSN: 0305-0548, 1873-765X
    Veröffentlicht: Elsevier Ltd 01.07.2024
    Veröffentlicht in Computers & operations research (01.07.2024)
    “… •A more efficient implementation of the first anti-redundancy condition.•Develops a CPU-based parallel dynamic programming algorithm …”
    Volltext
    Journal Article
  2. 2

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

    ISSN: 2168-2267, 2168-2275
    Veröffentlicht: United States IEEE 01.10.2017
    Veröffentlicht in IEEE transactions on cybernetics (01.10.2017)
    “… 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 …”
    Volltext
    Journal Article
  3. 3

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

    ISSN: 0957-4174, 1873-6793
    Veröffentlicht: New York Elsevier Ltd 15.03.2022
    Veröffentlicht in Expert systems with applications (15.03.2022)
    “… 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 …”
    Volltext
    Journal Article
  4. 4
  5. 5

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

    ISSN: 1557-8666, 1557-8666
    Veröffentlicht: United States 23.10.2025
    Veröffentlicht in Journal of computational biology (23.10.2025)
    “… 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 …”
    Weitere Angaben
    Journal Article
  6. 6

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

    ISSN: 2162-237X, 2162-2388
    Veröffentlicht: United States IEEE 01.06.2015
    “… 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 …”
    Volltext
    Journal Article
  7. 7

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

    ISSN: 0020-7543, 1366-588X
    Veröffentlicht: London Taylor & Francis 03.04.2017
    Veröffentlicht in International journal of production research (03.04.2017)
    “… An important issue in the manufacturing and supply chain literature concerns the optimisation of inventory decisions. Single-product inventory problems are …”
    Volltext
    Journal Article
  8. 8

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

    ISSN: 0191-2615, 1879-2367
    Veröffentlicht: Oxford Elsevier Ltd 01.02.2018
    Veröffentlicht in Transportation research. Part B: methodological (01.02.2018)
    “… •Static/dynamic itinerary and deterministic/stochastic amount of waste.•Polynomial-time solution algorithm for the static deterministic model.•Identify the …”
    Volltext
    Journal Article
  9. 9

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

    ISSN: 0019-0578, 1879-2022, 1879-2022
    Veröffentlicht: United States Elsevier Ltd 01.09.2020
    Veröffentlicht in ISA transactions (01.09.2020)
    “… Industrial cyber–physical systems generally suffer from the malicious attacks and unmatched perturbation, and thus the security issue is always the core …”
    Volltext
    Journal Article
  10. 10

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

    ISSN: 2444-8656, 2444-8656
    Veröffentlicht: Beirut Sciendo 01.01.2025
    Veröffentlicht in Applied mathematics and nonlinear sciences (01.01.2025)
    “… This paper introduces the dynamic planning algorithm into the accounting information management, using mathematical models to improve the scientific and …”
    Volltext
    Journal Article
  11. 11

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

    ISSN: 1088-8691, 0307-904X
    Veröffentlicht: New York Elsevier BV 01.12.2018
    Veröffentlicht in Applied Mathematical Modelling (01.12.2018)
    “… 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 …”
    Volltext
    Journal Article
  12. 12

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

    ISBN: 1479943967, 9781479943968
    ISSN: 1063-6897
    Veröffentlicht: IEEE 01.06.2014
    “… 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 …”
    Volltext
    Tagungsbericht
  13. 13

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

    ISSN: 1112-5209
    Veröffentlicht: Paris Engineering and Scientific Research Groups 01.01.2024
    Veröffentlicht in Journal of Electrical Systems (01.01.2024)
    “… 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 …”
    Volltext
    Journal Article
  14. 14

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

    ISSN: 0377-2217, 1872-6860
    Veröffentlicht: Elsevier B.V 01.11.2017
    Veröffentlicht in European journal of operational research (01.11.2017)
    “… •We consider the single and multi-depot capacitated ring-star problem.•The problem arises in telecommunication networks design and trans portation planning.•We …”
    Volltext
    Journal Article
  15. 15

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

    ISSN: 0377-2217, 1872-6860
    Veröffentlicht: Amsterdam Elsevier B.V 01.07.2014
    Veröffentlicht in European journal of operational research (01.07.2014)
    “… •A property of the traditional dynamic programming algorithm is identified.•The first algorithm is developed by directly using the property …”
    Volltext
    Journal Article
  16. 16

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

    ISSN: 0028-3045, 1097-0037
    Veröffentlicht: Hoboken Wiley Subscription Services, Inc., A Wiley Company 01.05.2008
    Veröffentlicht in Networks (01.05.2008)
    “… The first method is a well‐known exact dynamicprogramming algorithm improved by new ideas, such as bidirectional search with resource‐based bounding …”
    Volltext
    Journal Article
  17. 17

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

    ISSN: 1742-6588, 1742-6596
    Veröffentlicht: Bristol IOP Publishing 01.11.2019
    Veröffentlicht in Journal of physics. Conference series (01.11.2019)
    “… 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 …”
    Volltext
    Journal Article
  18. 18

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

    ISSN: 2352-7110, 2352-7110
    Veröffentlicht: Elsevier B.V 01.12.2024
    Veröffentlicht in SoftwareX (01.12.2024)
    “… This paper introduces the DPGraphJ package, a collection of reusable Java functions to solve optimisation problems using a dynamic programming algorithm …”
    Volltext
    Journal Article
  19. 19

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

    ISSN: 2375-0138
    Veröffentlicht: IEEE 22.07.2024
    “… 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 …”
    Volltext
    Tagungsbericht
  20. 20

    Dynamic Programming Algorithms on Directed Cographs von Gurski, Frank

    ISSN: 2311-004X, 2310-5070
    Veröffentlicht: Hong Kong International Academic Press (Hong Kong) 2017
    “… 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 …”
    Volltext
    Journal Article