4 постановки задачи оптимизации

Оглавление

Дано: потоки {l_i}
Минимизировать:  T
Варьируются:  {C_i}
Ограничение: 

II. Задача распределения потоков

Дано: пропускные способности {С_i} и топология сети
Минимизировать: T
Варьируются: {l_i}

III. Задача выбора пропускных способностей и распределения потоков

Дано: топология сети
Минимизировать: Т
Варьируются:  {С_i} и {l_i}
Ограничение:  

IV. Задача выбора топологии, пропускных способностей и распределения потоков

Минимизировать: Т
Варьируются: топологические варианты, {С_i} и {l_i}
Ограничение: 
 
 

Предыдущий

Следующий