combinatorial optimization

Decision Trees Versus Systems of Decision Rules

New book by KAUST Ph.D. students Kerven Durdymyradov, Azimkhon Ostonov and Professor Mikhail Moshkov published by Springer

1 min read · Thu, Jan 16 2025

decision trees combinatorial optimization Combinatorial machine learning machine learning machine learning algorithm

New book by Ph.D. students Kerven Durdymyradov, Azimkhon Ostonov, and Professor Mikhail Moshkov explores decision trees and rule systems using rough set theory.

Dynamic Programming Multi-Objective Combinatorial Optimization

Michal A. Mankowski, Postdoctoral Research Fellow, Computer Science

Oct 13, 15:00 - 16:00

KAUST

combinatorial optimization global sequence alignment multi-stage optimization algorithm

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