About Michal A. Mankowski Michal A. Mankowski Ph.D., Computer Science Dynamic programming Combinatorial machine learning Complexity of algorithms discrete optimization Events Presented Events Oct 11 - Oct 17, 2020 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).
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).
Engage Google Scholar LinkedIn ShareClipboard Related Sites Extensions of Dynamic Programming, Machine Learning, Discrete Optimization (TREES) Computer Science (CS) Related Content Articles 8 Events 1 Related Links Michal A. Mankowski profile on Department of Surgery at NYU Grossman School of Medicine