К содержанию
РецензированоUZ2020

The Complexity of Zadeh’s Pivot Rule

Alexander Vincent Hopp

Учебная литература · 2020

Аннотация

The question whether linear programs can be solved in strongly polynomial time is a major open problem in the field of optimization. One promising candidate for an algorithm that potentially guarantees to solve any linear program in such time is the simplex algorithm of George Dantzig.

Доказательный фрагмент

«The question whether linear programs can be solved in strongly polynomial time is a major open problem in the field of optimization.»

Образец извлечения

Демо-превью

The question whether linear programs can be solved in strongly polynomial time is a major open problem in the field of optimization. Полный текст публикации CiteX не хранит — доступ к первоисточнику открывается по DOI согласно лицензии издателя и выбранному плану.

DOI не указан
Цитирований
0
Тип
Журнал
Страна
Узбекистан
Спросить CiteX об этой работе

Смежные источники