scientific article; zbMATH DE number 4016629

MaRDI QIDQ3028751zbMATH OpenFDO

Authors Vitali Oscarovich Groppen

Publication date 1987

zbMATH Keywords

weighted directed graphtravelling salesmanoptimal permutation of a finite set

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Combinatorial optimization (90C27) Dynamic programming (90C39)

Recommendations

• Graphical approach to combinatorial optimization
• Optimization of dynamic programming methods when solving extremal combinatorial problems
• The use of dynamic programming in genetic algorithms for permutation problems
• Sequential algorithm for the solution of problems of combinatorial optimization on permutations
• The principle of optimality in the design of efficient algorithms

Cited in

(4)

• A combinatorial structure ensuring applicability of the dynamic programming method
• Optimization of dynamic programming methods when solving extremal combinatorial problems
• A graphical realization of the dynamic programming method for solving NP-hard combinatorial problems
• Graphical approach to combinatorial optimization

This page was built for publication:

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