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

  Browse A-Z

Log in

System Admin (disabled)details Birmingham usersdetails No account?details

Information on

Subscribing to talksdetails Finding a talkdetails Adding a talkdetails Disseminating talksdetails Help and Documentationdetails

Multi-dimensional vector assignment problems (MVA) : Complexity, Approximation and Algorithms

Add to your list(s) Download to your calendar using vCal

  • UserTrivikram Dokka (Lancaster University)
  • ClockWednesday 19 February 2020, 12:00-13:00
  • HousePhysics 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.

Tell a friend about this talk:

This talk is included in these lists:

Note that ex-directory lists are not shown.

Other lists

BritGrav 15 Contemporary History Seminar IMA West Midlands Branch

Other talks

TBC Extending the Lax type operator for finite W-algebras Modelling uncertainty in image analysis. Geometry of alternating projections in metric spaces with bounded curvature Sylow branching coefficients for symmetric groups Ultrafast, all-optical, and highly efficient imaging of molecular chirality
 

Talks@bham, University of Birmingham. Contact Us | Help and Documentation | Privacy and Publicity.
talks@bham is based on talks.cam from the University of Cambridge.