Associate team TropOptim – Tropical Algorithms for Optimization
Principal investigators
Xavier Allamigeon, TROPICAL research team, Inria
Daniel Daduch, Networks and Optimization Group, CWI (The Netherlands)
Abstract
The objective of the project is to make progress on several problems in optimization and game theory (complexity of linear programming, semidefinite programming, mean payoff games, auction theory and mechanism design) by exploiting their connection with tropical geometry. To this extent, the associate team federates the “Network & Optimization” team from CWI which has an extensive expertise in combinatorial and strongly polynomial algorithms for linear optimization, as well as in mechanism design, and the Tropical team from Inria, which has pioneered the application of tropical geometry to the complexity of convex optimization problems, mean payoff games, bilevel programming, and combinatorial auctions. The associate team will facilitate the joint works between the two teams by funding the organization of joint meetings and visits by permanent members and PhD students.
Keywords: Optimization; Discrete mathematics, combinatorics; Operations research; Geometry, Topology; Game Theory; Computer science; Economy, Finance
Website: in progress