A Method of Determining a Sequence of the Best Solutions to the Problems of Optimization on Finite Sets and the Problem of Network Reconstruction

  • Authors:

  • O. Yu. Pershin

  • Affiliations:

  • Trapeznikov Institute of Control Sciences, Russian Academy of Sciences, Moscow, Russia

  • Venue:
  • Automation and Remote Control
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

A method of determining a sequence of the best solutions to the problems of optimization on finite sets was proposed. Its complexity was estimated by a polynomial of the dimension of problem input, given number of sequence terms, and complexity of completing the design of the original extremal problem. The technique developed was applied to the typical problem of network reconstruction with the aim of increasing its throughput under restricted reconstruction costs.