Abstract
This chapter gives an insight into some challenging combinatorial optimization problems that have to be tackled to deliver efficient and appropriate decision algorithms to manage future networks. The first part of the chapter is dedicated to variants of routing optimization problems in future IP networks, and the second part is dedicated to two optimization problems related to network virtualization and 5G network slicing, the virtual network embedding problem and the service function chaining problem. Each of these optimization problems is described along with the main challenges to overcome, and a recent and extensive related state of the art is given, so as to highlight the most recent and promising approaches to solve them.