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).

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.