Научные статьиM.H.Sayidova, S.U.Pulatova2025
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 согласно лицензии издателя и выбранному плану.
Смежные источники
Общество и инновацииKhosiyat MAMATKULOVA2024
Академические исследования в современной наукеKhudaiberdiyeva Arafat Israilovna, Ph.D Professor hudayberdiyevaarofat@gmail.com +12026
Научные статьиI.B.Yangiboyev, E.X.Berdanov +22025