The problem is interesting for two reasons. First, the cost function closely models the energy consumption of some network elements and network-wide optimization is a well-motivated but under-explored direction for energy minimization. Second, it brings light to a challenging combinatorial optimization problem. We will present positive and negative results for polynomial functions and polynomial functions with startup cost. For the latter, techniques to accomplish better-than-polynomial approximation ratios independent of demands and cost function remains a challenging problem.
(Joint work with Matthew Andrews, Lisa Zhang, and Wenbo Zhao)
Para más información sobre Antonio Fernández Anta visita su sitio Web.
The conference will be conducted in English