Integrating Pareto optimization into dynamic programming

DOI10.3390/A9010012zbMATH Open1461.90132OpenAlexW2253095596MaRDI QIDQ1736764FDOQ1736764

Authors: Thomas Gatter, Robert Giegerich, Cédric Saule 

Publication date: 26 March 2019

Published in: Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.3390/a9010012

Recommendations

• Dynamic programming with Pareto sets
• Pareto optimal allocations and dynamic programming
• Dynamic programming multi-objective combinatorial optimization
• scientific article; zbMATH DE number 6003201
• A Generalization of Dynamic Programming for Pareto Optimization in Dynamic Networks
• Pareto optimization for subset selection with dynamic cost constraints
• scientific article; zbMATH DE number 1380436
• Dynamic programming and the Lagrange multipliers
• Pareto optima of multicriteria integer linear programs
• scientific article; zbMATH DE number 6160040

zbMATH Keywords

algebraic dynamic programmingPareto optimizationsorting algorithms

Mathematics Subject Classification ID

Theory of programming languages (68N15) Multi-objective and goal programming (90C29) Dynamic programming (90C39) Theory of compilers and interpreters (68N20)

Cites Work

• On the adaptiveness of Quicksort
• Biological Sequence Analysis
• Introduction to algorithms
• Title not available (Why is that?)
• Multidimensional divide-and-conquer
• Title not available (Why is that?)
• Modeling dynamic programming problems over sequences and trees with inverse coupled rewrite systems
• A discipline of dynamic programming over sequence data
• Implementing Quicksort programs
• Sneaking around concatMap
• Pareto optimal allocations and dynamic programming
• Integrating Pareto optimization into dynamic programming
• On a stable minimum storage merging algorithm
• A Generalization of Dynamic Programming for Pareto Optimization in Dynamic Networks
• Round-Based Public Transit Routing
• Title not available (Why is that?)

Cited In (5)

• Dynamic programming with Pareto sets
• Pareto optimal allocations and dynamic programming
• Dynamic programming bi-criteria combinatorial optimization
• The dynamic optimization of PKM
• Integrating Pareto optimization into dynamic programming

Uses Software

• Rfam
• RNAalifold
• Quicksort
• MODENA

This page was built for publication: Integrating Pareto optimization into dynamic programming

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