University of Birmingham > Talks@bham > Optimisation and Numerical Analysis Seminars > Multi-dimensional vector assignment problems (MVA) : Complexity, Approximation and Algorithms

## Multi-dimensional vector assignment problems (MVA) : Complexity, Approximation and AlgorithmsAdd to your list(s) Download to your calendar using vCal - Trivikram Dokka (Lancaster University)
- Wednesday 19 February 2020, 12:00-13:00
- Physics West 103.
If you have a question about this talk, please contact Sergey Sergeev. I will formally introduce Multi-dimensional (binary) vector assignment problems (MVA) and discuss some motivation to study these problems. I will then review the complexity and approximability results on MVA . As major part of my talk I will discuss column generation approaches both exact and heuristic to solve the problem. I will also discuss some ongoing and future work to solve large scale assignment problems. This talk is part of the Optimisation and Numerical Analysis Seminars series. ## This talk is included in these lists:Note that ex-directory lists are not shown. |
## Other listsParticle Physics Seminars Analysis Reading Seminar RSLC PhD/Postdoc Seminars (Chemistry)## Other talksFrom 2nd to 3rd generation GW detectors School Seminar The imprint of their explosions: Using supernova remnants to understand stellar death Machine Learning and Dynamical Systems meet in Reproducing Kernel Hilbert Spaces |