1 |
A survey of optimization methods for solving the inverse shortest path routing problemSandberg, Richard January 2010 (has links)
Ruttningen av trafik i IP-nätverk sker ofta med hjälp av bågvikter som bestämmer vilken väg trafiken tar (kortastevägruttning). Problemet här är att avgöra ifall det existerar en uppsättning vikter givet ett önskat ruttningsschema. Den hör rapporten undersöker prestandan hos ett antal modeller och optimeringsprogram avsedda att lösa denna typ av problem som ofta kallas inversa kortastevägruttningsproblemet. Undersökningen visar att det existerar en stor skillnad mellan modellerna och optimeringsprogrammen och att modellen baserad på cykelbaser löst med CPLEXdualopt lösaren är snabbast. / The routing of traffic in IP networks is often done with a set of weights that determinewhich way the traffic will go (shortest path routing). The problem here is todetermine if there exists a set of weights for a desired routing pattern. This thesis willinvestigate the performance of a number of different models and solvers for solvingthis type of problem which is usually called the inverse shortest path routing (ISPR)problem. The models tested are the same as described in [1]. The different solversused are mainly the linear CPLEX solvers but also a few multi commodity networksolvers. The tests showed that there is a big performance difference between the models andsolvers and that the cycle bases model solved with the CPLEX dualopt solver wasthe fastest overall.
|
Page generated in 0.0118 seconds