Title :
Variable reduction method in routing problems
Author :
Pavlidou, F. ; Kouris, S.S.
Author_Institution :
University of Thessaloniki, Electrical Engineering Department, Thessaloniki, Greece
Abstract :
A variable reduction method is used in the mathematical formulation of routing problems where independent variables obey linear constraints. In this respect the first and second derivatives of the reduced objective function are evaluated. The Hessian matrix results are diagonal and therefore Newton´s method can easily be applied.
Keywords :
computer networks; network topology; switching theory; Hessian matrix; Newton´s method; communication theory; computer networks; objective function; routeing algorithm; routing problems; topology; variable reduction method;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19860823
