RU

Записки специалиста по математической оптимизации

Что есть база в математической оптимизации и моделировании бизнес процессов? Целевая функция, ограничения, алгоритмы решения — безусловно, но есть ещё…

задача коммивояжеразадача о рюкзакезадача о назначенияхзадача о раскраске графазадача о покрытиитранспортная задачацелочисленное программированиекомбинаторная оптимизацияматематическая оптимизацияматематическое программирование
Habr
RU

Муравьи против трансформеров: старый алгоритм 1992 года, который вернулся

Начну с признания: истории формата «природа оптимизирует лучше людей» меня обычно раздражают, слишком уж часто это все притянуто за уши. Но с муравьям…

ACOзадача коммивояжераDeepACOкомбинаторная оптимизацияNeurIPSграфовые нейросетистигмергияselectelaiml
Habr
RU

Эдсгер Дейкстра. Человек, который придумал параллельные вычисления

Д-р наук, профессор Эдсгер Дейкстра (Edsger W. Dijkstra, 1930−2002) — легендарный голландский и американский учёный, труды которого заложили фунд…

Эдсгер ДейкстраSSSPалгоритм кратчайшего путизадача коммивояжерасемафорыпроблема взаимной блокировкизадача об обедающих философахпараллельный алгоритмкаллиграфияruvds_статьи