Optimization of dynamic programming methods when solving extremal combinatorial problems

MaRDI QIDQ1082266zbMATH OpenFDO

Authors Vitali Oscarovich Groppen

Publication date 1985

Published in Automation and Remote Control (Search for Journal in Brave)

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Dynamic programming (90C39)

Recommendations

• Publication:3028751
• Extensions of dynamic programming for multi-stage combinatorial optimization
• Solution of a Euclidean combinatorial optimization problem by the dynamic-programming method
• scientific article; zbMATH DE number 780787
• Efficient application of nonserial dynamic programming in combinatorial optimization
• Dynamic programming multi-objective combinatorial optimization
• Exact Algorithms for Generalized Combinatorial Optimization Problems
• Computational combinatorial optimization. Optimal of probably near-optimal solutions
• Dynamic programming bi-criteria combinatorial optimization
• Solution of combinatorial optimization problems with minimax criterion

Cited in

(12)

• A combinatorial structure ensuring applicability of the dynamic programming method
• A graphical realization of the dynamic programming method for solving NP-hard combinatorial problems
• Combinatorial optimization solution of the optimal extremum problem of function
• Solution of a Euclidean combinatorial optimization problem by the dynamic-programming method
• A Dynamic Programming Solution to Bounded Dejittering Problems
• scientific article; zbMATH DE number 165534 (Why is no real title available?)
• Graphical approach to combinatorial optimization
• Extensions of dynamic programming for multi-stage combinatorial optimization
• An Incremental Model for Combinatorial Maximization Problems
• A method of determining a sequence of the best solutions to the problems of optimization on finite sets and the problem of network reconstruction
• scientific article; zbMATH DE number 49116 (Why is no real title available?)
• scientific article; zbMATH DE number 4016629 (Why is no real title available?)

This page was built for publication: Optimization of dynamic programming methods when solving extremal combinatorial problems

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