Broadcast and network optimization : essays on approximation algorithms and experiments on problems in latency cover, network fragmentation and routing on the internet

G.R.J. van der Zwaan

Research output: ThesisDoctoral ThesisInternal

254 Downloads (Pure)

Abstract

Ordering search results, network stability and routing on the Internet are applications of which the performance almost entirely depends of automated solution methods. This dissertation studies fundamental aspects of solution methods for these problems.

The simplest solution methods that will always find the best solution is trying each possible solution one by one and selecting the best one. Even on the fastest computer this method takes too much time: years instead of days!

Finding a solution method that is both fast and finds the best answer, appears unfortunately not always possible. This dissertation describes solution methods that are very fast, but find a very good answer instead of the best answer. Moreover, for various problems better and simpler solution methods are described.
Original languageEnglish
QualificationDoctor of Philosophy
Awarding Institution
  • Maastricht University
Supervisors/Advisors
  • van Hoesel, Constantinus, Supervisor
  • Berger, Andre, Supervisor
Award date2 Nov 2012
Place of PublicationMaastricht
Publisher
Publication statusPublished - 1 Jan 2012

Keywords

  • automated solution methods
  • fundamental aspects

Cite this