Computational experiments with a class of dynamic programming algorithms of higher dimensions

DOI10.1016/0898-1221(90)90144-9zbMATH Open0724.90078OpenAlexW2087529608MaRDI QIDQ2277161FDOQ2277161

Authors: Yanyan Li 

Publication date: 1990

Published in: Computers & Mathematics with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0898-1221(90)90144-9

Recommendations

• Computational aspects of dynamic programming
• scientific article; zbMATH DE number 626189
• Solving a class of two-dimensional uncapacitated location-allocation problems by dynamic programming
• Generalized dynamic programming and its applications
• Generalized dynamic programming. General points

zbMATH Keywords

course of dimensionality

Mathematics Subject Classification ID

Dynamic programming (90C39) Computational methods for problems pertaining to operations research and mathematical programming (90-08)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• An Additive Algorithm for Solving Linear Programs with Zero-One Variables
• Title not available (Why is that?)
• Branch-and-Bound Strategies for Dynamic Programming
• Mathematical Programming and the Maximum Transform
• Title not available (Why is that?)
• An Algorithm for Nonlinear Knapsack Problems
• Title not available (Why is that?)
• The imbedded state approach to reducing dimensionality in dynamic programs of higher dimensions
• A high-level computing algorithm for diverging and converging branch nonserial dynamic programming systems
• Letter to the Editor—An Approach to Reducing the Computing Time for Dynamic Programming
• Reducing the Memory Requirements of Dynamic Programming
• A New Decomposition Procedure for Dynamic Programming
• Terminal state dynamic programming: Quadratic costs, linear differential equations
• Terminal state dynamic programming for differential-difference equations

Cited In (2)

• Fast value iteration: an application of Legendre-Fenchel duality to a class of deterministic dynamic programming problems in discrete time
• Beating a Benchmark: Dynamic Programming May Not Be the Right Numerical Approach

This page was built for publication: Computational experiments with a class of dynamic programming algorithms of higher dimensions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2277161)