RU

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

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

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

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

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

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

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

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

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