@N
за счёт этого и буст
Size: a a a
2020 December 09
IL
И попсу тарят
Это да, у меня была такая знакомая
@N
да и с эвристиками сходится довольно за малое количество итераций
PO
на реальных графах с avg deg=10 с ~100k нодами сходится за 10мс
У тебя там циклов еще нет что ли?
@N
У тебя там циклов еще нет что ли?
есть конечно
YB
Тесла сегодня тоже нырнула
PO
есть конечно
А что за проц?
YB
-7% почти
PO
Чет не верю в 10мс
@N
А что за проц?
какой-то древний зеон, не помню уже
PO
какой-то древний зеон, не помню уже
YB
Тесла сегодня тоже нырнула
Не успел я найти брокера который даёт её шортить
PO
@urandon т.е. подожжи, у тебя, получается, 2m ограничений на ребра, n ограничений уровня x_1+x_2 = x_3 + x_4 на вершины, т.е. 2nd операций + 1 уравнение минимизации с m операций
PO
Итого 500к элементарок на каждом шаге
PO
За сколько у тебя симплекс метод сходится итераций?
@N
Я уже не проведу эксперименты и не воспроизведу)
PO
И что это за задача такая с нецелыми потоками