DOI

The paper is devoted to comparison of two methodologically different types of mathematical techniques for coping with network’s flows assignment problem. Gradient descent and projection approach are implemented to the simple network of parallel routes (there are no common arcs for any pair of routes). Gradient descent demonstrates zig-zagging behavior in some cases, while projection algorithm converge quadratically in the same conditions. Methodological interpretation of such phenomena is given.

Язык оригиналаанглийский
Название основной публикацииLearning and Intelligent Optimization - 11th International Conference, LION 11, Revised Selected Papers
ИздательSpringer Nature
Страницы345-350
Число страниц6
Том10556 LNCS
ISBN (печатное издание)9783319694030
DOI
СостояниеОпубликовано - 2017
Событие11th International Conference on Learning and Intelligent Optimization, LION 2017 - Nizhny Novgorod, Российская Федерация
Продолжительность: 18 июн 201720 июн 2017

Серия публикаций

НазваниеLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Том10556 LNCS
ISSN (печатное издание)0302-9743
ISSN (электронное издание)1611-3349

конференция

конференция11th International Conference on Learning and Intelligent Optimization, LION 2017
Страна/TерриторияРоссийская Федерация
ГородNizhny Novgorod
Период18/06/1720/06/17

    Предметные области Scopus

  • Теоретические компьютерные науки
  • Компьютерные науки (все)

ID: 10309639