Sites Inria

Version française

COATI Research team

Combinatorics, Optimization and Algorithms for Telecommunications

Team presentation

COATI's main objective is to develop algorithmic methods and tools, with particular emphasis on the design and operation of telecommunication networks. This involves high level research in the fields of combinatorial optimization, algorithms, and discrete mathematics.

Research themes

  • Algorithms, discrete mathematics and combinatorial optimization.
  • Communication algorithms.
  • Networks design (optical WDM, MPLS, Backhaul, LTE, etc.).
  • Resources sharing and protection.
  • Graph Theory.

International and industrial relations

  • Industrial partnerships
    • Alcatel-Lucent Bell labs Belgique: (STREP EULER) on the design and implementation of compact routing scheme for the Internet.
    • Orange labs: contract CIFRE (2010–2013).
    • 3Roam: design and operation of fixed wireless backhaul networks.
    • Pôle de Compétitivité SCS
  • National collaborations
    • ANR AGAPE on fixed parameterized and exact exponential algorithms (2009–2013).
  • International collaborations
    • Europe : European project STREP EULER (Experimental UpdateLess Evolutive Routing) (2010-2013)
    • Chile : Joint Team AlDyNet with Universidad Adolfo Ibanez (2013–).
    • Chile: ECOS-SUD Chili with Universidad Adolfo Ibanez (2013–2015).
    • Taiwan : ANR International Taiwan GRATEL (2010–2013).

Keywords: Discrete mathematics Algorithmics Combinatorics Optimization Graph theory Communication