Tag linear-programming - Это страница 59 - GeneraCodice

Заполнение рядов матрицы, подверженной условиям

https://www.generacodice.com/ru/articolo/1126015/заполнение-рядов-матрицы-подверженной-условиям
  linear-programming  -  algorithms  -  integers
cs.stackexchange cs.stackexchange

Проверка осуществимости линейной программы в полиномиальное время

https://www.generacodice.com/ru/articolo/1125651/проверка-осуществимости-линейной-программы-в-полиномиальное-время
  linear-algebra  -  complexity-theory  -  computational-geometry  -  linear-programming  -  time-complexity
cs.stackexchange cs.stackexchange

Завершенные проблемы NP, которые решаются в полиномиальное время, если вход (например, количество переменных) фиксирован?

https://www.generacodice.com/ru/articolo/1122299/завершенные-проблемы-np-которые-решаются-в-полиномиальное-время-если-вход-например-количество-переменных-фиксирован
  optimization  -  np-complete  -  linear-programming  -  decision-problem  -  parameterized-complexity
cs.stackexchange cs.stackexchange

Все ли целые проблемы с линейным программированием NP-Hard?

https://www.generacodice.com/ru/articolo/1121589/все-ли-целые-проблемы-с-линейным-программированием-np-hard
  complexity-theory  -  linear-programming  -  complexity-classes  -  integer-programming
cs.stackexchange cs.stackexchange

Найдите максимальное расстояние между элементами, даваемыми ограничениями на некоторых

https://www.generacodice.com/ru/articolo/1110846/найдите-максимальное-расстояние-между-элементами-даваемыми-ограничениями-на-некоторых
  optimization  -  linear-programming  -  dynamic-programming  -  algorithms
cs.stackexchange cs.stackexchange

Рандомизированное округление решений для линейных программ

https://www.generacodice.com/ru/articolo/1110246/рандомизированное-округление-решений-для-линейных-программ
  optimization  -  linear-programming  -  approximation  -  randomized-algorithms
cs.stackexchange cs.stackexchange

Формализация алгоритма кратчайшего пути в линейную программу

https://www.generacodice.com/ru/articolo/1109693/формализация-алгоритма-кратчайшего-пути-в-линейную-программу
  graph-theory  -  linear-programming  -  shortest-path  -  algorithms
cs.stackexchange cs.stackexchange

Сортировка как линейная программа

https://www.generacodice.com/ru/articolo/1102339/сортировка-как-линейная-программа
  sorting  -  linear-programming  -  algorithms  -  reductions
cs.stackexchange cs.stackexchange

Минимизировать максимальный компонент суммы векторов

https://www.generacodice.com/ru/articolo/1097617/минимизировать-максимальный-компонент-суммы-векторов
  optimization  -  linear-programming  -  algorithms
cs.stackexchange cs.stackexchange

Эффективный алгоритм полосы пропускания

https://www.generacodice.com/ru/articolo/1097171/эффективный-алгоритм-полосы-пропускания
  graph-theory  -  optimization  -  linear-programming  -  algorithms
cs.stackexchange cs.stackexchange
Результаты найдены: 637
scroll top