Skip to main content
Communication Theory Lab
CTL
Communication Theory Lab
Home
News
Events
People
All People
Principal Investigator
Research Scientists
Postdoctoral Fellows
Students
Visiting Scholars
Former Members
Former Members from Texas A&M University
Former Members from University of Minnesota
Collaborators
Alumni
Research
Publications
Teaching
Funding
Media
Contact Us
global sequence alignment
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).
