Add to Outlook calendar Add to Google calendar
Title: Multiobjective optimisation and tropical geometry
Speaker: Benjamin A. Burton (University of Queensland, Brisbane, Australia)
Date: 02 September 2016
Venue: LH-1, Mathematics Department

Multiobjective optimisation involves optimising several quantities, such as time and money, simultaneously. The result is a polyhedral frontier of best possible solutions, which cannot improve one quantity without a trade-off against another. For linear programming, this frontier can be generated using Benson’s outer approximation algorithm, which uses a sequence of scalarisations (single-objective optimisations), combined with classical algorithms from polytope theory.

Contact: +91 (80) 2293 2711, +91 (80) 2293 2265 ;     E-mail: chair.math[at]iisc[dot]ac[dot]in
Last updated: 17 May 2024