Search for dissertations about: "shortest path"
Showing result 1 - 5 of 39 swedish dissertations containing the words shortest path.
-
1. An Analysis of Consequences of Land Evaluation and Path Optimization
Abstract : Planners who are involved in locational decision making often use raster-based geographic information systems (GIS) to quantify the value of land in terms of suitability or cost for a certain use. From a computational point of view, this process can be seen as a transformation of one or more sets of values associated with a grid of cells into another set of such values through a function reflecting one or more criteria. READ MORE
-
2. Shortest Path Routing Modelling, Infeasibility and Polyhedra
Abstract : The Internet is constantly growing but the available resources, i.e. bandwidth, are limited. Using bandwidth efficiently to provide high quality of service to users is referred to as traffic engineering. READ MORE
-
3. Constraint Programming Methods for Optimization of Single Shortest Path Routing
Abstract : In this thesis, we propose methods based on constraint programming (CP) for solving an optimization problem in telecommunications, the single shortest path routing problem. The problem is to find optimal values for a set of routing configuration parameters in a shortest path routing protocol, for a given network. READ MORE
-
4. Dynamic Matrix Algorithms and Applications in Convex and Combinatorial Optimization
Abstract : Dynamic algorithms are used to efficiently maintain solutions to problems where the input undergoes some changes.This thesis studies dynamic algorithms that maintain solutions to linear algebra problems and we explore their applications and implications for dynamic graphs and optimization problems. READ MORE
-
5. Inverse Shortest Path Routing Problems in the Design of IP Networks
Abstract : This thesis is concerned with problems related to shortest pathrouting (SPR) in Internet protocol (IP) networks. In IP routing, alldata traffic is routed in accordance with an SPR protocol, e.g. OSPF. READ MORE