IRG16 - Formulation and resolution of bicriteria network routing problems

Title: IRG16 - Formulation and resolution of bicriteria network routing problems

Principal investigator: Rita Girão Silva

Dates start/end: 2017 / ----

Synopsis

This project aims at tackling a bicriteria optimization problem regarding point-to-multipoint and multipoint-to-multipoint connections in telecommunication networks. This type of problem is relevant in today's networks due to the growing demand for broadcast and multicast services. The performance metrics in these networks are multidimensional and often conflicting. The problem will be formulated as a Steiner tree problem, with a subset of nodes that must be in the tree and the remaining as possible intermediate nodes in the connections. This project is a collaboration with Lúcia Martins, PhD, who has developed an extensive work in this field in recent years.