1. Science
  2. Publications
  3. Information Processing Systems
  4. 5(142)'2016
  5. Application of methods for decision space variation in multiservice networks traffic control optimization

Application of methods for decision space variation in multiservice networks traffic control optimization

G.А. Kuchuk, А.А. Kovalenko
Annotations languages:

The algorithms that implement a separate class of discrete optimization methods – methods for decision space variation, based on preliminary extension and consequent restriction of alternatives set, are considered. Based on requirements of multiservice networks traffic control systems, as the main optimization criterion, computational complexity of an algorithm was chosen. Generic principles for such algorithms construction are presented, as well as two main subclasses are analyzed: cutting-plane algorithms and algorithms for finite enlargement with consequent restriction.
Keywords: multiservice network, method, alternatives set, decision space