This PhD grant submission deals with highly complex network and graph problems encountered in real-life situations in telecommunications, transport and logistics, bio-informatics, etc. To tackle these problems in an efficiënt and scalable way, advanced algorithmic techniques and data structures are required and should be combined in a well-balanced way.