Skip to main content
Stochastic Numerics Research Group
STOCHNUM
Stochastic Numerics Research Group
Main navigation
Home
People
All Profiles
Principal Investigators
Research Scientists
Postdoctoral Fellows
Students
Former Members
Consultants
Events
All Events
Upcoming Events
Events Calendar
News
Teaching
Theses
UQ Hybrid Seminar
SNSL 2026
multi-stage optimization algorithm
Dynamic Programming Multi-Objective Combinatorial Optimization
Michal A. Mankowski, Ph.D., 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).
