combinatorial optimization

Extensions of Dynamic Programming for Combinatorial Optimization and Data Mining

-

KAUST

Dynamic programming is an efficient technique to solve optimization problems. It is based on decomposing the initial problem into simpler ones and solving these sub-problems beginning from the simplest ones. A conventional dynamic programming algorithm returns an optimal object from a given set of objects. We developed extensions of dynamic programming which allow us (i) to describe the set of objects under consideration, (ii) to perform a multi-stage optimization of objects relative to different criteria, (iii) to count the number of optimal objects,(iv) to find the set of Pareto optimal points for the bi-criteria optimization problem, and (v) to study the relationships between two criteria.

Dynamic Programming Multi-Objective Combinatorial Optimization

-

KAUST

In this dissertation, we consider extensions of dynamic programming for combinatorial optimization. We introduce two exact multi-objective optimization algorithms: the multi-stage optimization algorithm that optimizes the problem relative to the ordered sequence of objectives (lexicographic optimization) and the bi-criteria optimization algorithm that simultaneously optimizes the problem relative to two objectives (Pareto optimization).

Extensions of Dynamic Programming for Combinatorial Optimization and Data Mining - 2022-10-04

-

B9 L2 R2322

Dynamic programming is an efficient technique to solve optimization problems. It is based on decomposing the initial problem into simpler ones and solving these sub-problems beginning from the simplest ones. A conventional dynamic programming algorithm returns an optimal object from a given set of objects.

New Book "Extensions of Dynamic Programming for Combinatorial Optimization and Data Mining" of Professor Moshkov and His Former Students is Published by Springer

1 min read ·
A new book - "Extensions of Dynamic Programming for Combinatorial Optimization and Data Mining" by Hassan AbouEisha, Talha Amin, Igor Chikalov, Shahid Hussain, and Mikhail Moshkov - was recently published by Springer.