Dynamic programming bi-criteria combinatorial optimization

DOI10.1016/J.DAM.2020.04.016MaRDI QIDQ777429zbMATH OpenOpenAlexFDO

Authors Michal Mankowski, Mikhail Moshkov

Publication date 7 July 2020

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2020.04.016

zbMATH Keywords

dynamic programmingcircuit modelbi-criteria optimization

Mathematics Subject Classification ID

Multi-objective and goal programming (90C29) Combinatorial optimization (90C27) Dynamic programming (90C39)

Recommendations

• Extensions of dynamic programming for multi-stage combinatorial optimization
• Dynamic programming multi-objective combinatorial optimization
• Multiobjective combinatorial optimization problems with a cost and several bottleneck objective functions: an algorithm with reoptimization
• Dynamic programming for a biobjective search problem in a line
• scientific article; zbMATH DE number 1157223

Cites work

• scientific article; zbMATH DE number 3694968 (Why is no real title available?)
• A Theorem on Boolean Matrices
• A note on two problems in connexion with graphs
• Bi-criteria optimization of decision trees with applications to data analysis
• Breaking paragraphs into lines
• Computation of Matrix Chain Products. Part I
• Computation of Matrix Chain Products. Part II
• Fast multiplication of large numbers
• Generalized dynamic programming for multicriteria optimization
• Geometric algorithms and combinatorial optimization
• Innovations in intelligent machines. 4. Recent advances in knowledge engineering
• Integrating Pareto optimization into dynamic programming
• Introduction to algorithms
• Minimal Triangulations of Polygonal Domains
• Multicriteria optimization
• On Finding the Maxima of a Set of Vectors
• Optimal binary search trees with costs depending on the access paths.
• Optimum binary search trees
• Reference points and approximation algorithms in multicriteria discrete optimization
• Sequential optimization of matrix chain multiplication relative to different cost functions

Cited in

(7)

• Bi-criteria optimization problems for decision rules
• Optimization of dynamic programming methods when solving extremal combinatorial problems
• Bicriteria product design optimization: An efficient solution procedure using AND/OR trees
• Dynamic programming multi-objective combinatorial optimization
• scientific article; zbMATH DE number 3314888 (Why is no real title available?)
• Dynamic programming for a biobjective search problem in a line
• Extensions of dynamic programming for multi-stage combinatorial optimization

Describes a project that uses

Uses Software

• Algorithm 97

This page was built for publication: Dynamic programming bi-criteria combinatorial optimization

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