#целочисленное_программирование — Public Fediverse posts

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

Что есть база в математической оптимизации и моделировании бизнес процессов? Целевая функция, ограничения, алгоритмы решения — безусловно, но есть ещё модели. Насмотренность, портфель типовых моделей и умение распознавать их в задаче придают дополнительный импульс процессу решения сложных задач. Рассмотрим набор из шести классических постановок, которые нашли применение в решении широкого спектра задач. Материал будет полезен специалистам по математической оптимизации. Управленцы и менеджеры могут найти актуальные сценарии применения математической оптимизации для своих задач.

https://habr.com/ru/articles/1033818/

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

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

Что есть база в математической оптимизации и моделировании бизнес процессов? Целевая функция, ограничения, алгоритмы решения — безусловно, но есть ещё модели. Насмотренность, портфель типовых моделей и умение распознавать их в задаче придают дополнительный импульс процессу решения сложных задач. Рассмотрим набор из шести классических постановок, которые нашли применение в решении широкого спектра задач. Материал будет полезен специалистам по математической оптимизации. Управленцы и менеджеры могут найти актуальные сценарии применения математической оптимизации для своих задач.

https://habr.com/ru/articles/1033818/

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

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

Что есть база в математической оптимизации и моделировании бизнес процессов? Целевая функция, ограничения, алгоритмы решения — безусловно, но есть ещё модели. Насмотренность, портфель типовых моделей и умение распознавать их в задаче придают дополнительный импульс процессу решения сложных задач. Рассмотрим набор из шести классических постановок, которые нашли применение в решении широкого спектра задач. Материал будет полезен специалистам по математической оптимизации. Управленцы и менеджеры могут найти актуальные сценарии применения математической оптимизации для своих задач.

https://habr.com/ru/articles/1033818/

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

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

Что есть база в математической оптимизации и моделировании бизнес процессов? Целевая функция, ограничения, алгоритмы решения — безусловно, но есть ещё модели. Насмотренность, портфель типовых моделей и умение распознавать их в задаче придают дополнительный импульс процессу решения сложных задач. Рассмотрим набор из шести классических постановок, которые нашли применение в решении широкого спектра задач. Материал будет полезен специалистам по математической оптимизации. Управленцы и менеджеры могут найти актуальные сценарии применения математической оптимизации для своих задач.

https://habr.com/ru/articles/1033818/

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

Планирование расписаний водителей: как математическая модель укрощает хаос перевозок

Что есть план, если ему не следуют? Системы планирования работы сотрудников представляют человека в виде последовательности операций: работа, обед, работа, сон. Иногда и того проще - оставляют без обеда. Такая саркастическая интерпретация жизни вызывает улыбку и наводит на грустные размышления. Но в этой статье мы не будем уделять внимание сентиментам, а сосредоточимся на бездушном повествовании об одной из таких систем, а точнее - о задаче планирования графиков работы водителей на круговых маршрутах. Работа будет полезна специалистам в области логистики, транспортного планирования и оптимизации, а также исследователям в сфере математического моделирования транспортных задач.

https://habr.com/ru/articles/985680/

#математическое_моделирование #исследование_операций #транспортные_задачи #планирование_расписаний #целочисленное_программирование #задача_о_назначениях #бизнеспроцессы #бизнесанализ

Планирование расписаний водителей: как математическая модель укрощает хаос перевозок

Что есть план, если ему не следуют? Системы планирования работы сотрудников представляют человека в виде последовательности операций: работа, обед, работа, сон. Иногда и того проще - оставляют без обеда. Такая саркастическая интерпретация жизни вызывает улыбку и наводит на грустные размышления. Но в этой статье мы не будем уделять внимание сентиментам, а сосредоточимся на бездушном повествовании об одной из таких систем, а точнее - о задаче планирования графиков работы водителей на круговых маршрутах. Работа будет полезна специалистам в области логистики, транспортного планирования и оптимизации, а также исследователям в сфере математического моделирования транспортных задач.

https://habr.com/ru/articles/985680/

#математическое_моделирование #исследование_операций #транспортные_задачи #планирование_расписаний #целочисленное_программирование #задача_о_назначениях #бизнеспроцессы #бизнесанализ

Планирование расписаний водителей: как математическая модель укрощает хаос перевозок

Что есть план, если ему не следуют? Системы планирования работы сотрудников представляют человека в виде последовательности операций: работа, обед, работа, сон. Иногда и того проще - оставляют без обеда. Такая саркастическая интерпретация жизни вызывает улыбку и наводит на грустные размышления. Но в этой статье мы не будем уделять внимание сентиментам, а сосредоточимся на бездушном повествовании об одной из таких систем, а точнее - о задаче планирования графиков работы водителей на круговых маршрутах. Работа будет полезна специалистам в области логистики, транспортного планирования и оптимизации, а также исследователям в сфере математического моделирования транспортных задач.

https://habr.com/ru/articles/985680/

#математическое_моделирование #исследование_операций #транспортные_задачи #планирование_расписаний #целочисленное_программирование #задача_о_назначениях #бизнеспроцессы #бизнесанализ

Планирование расписаний водителей: как математическая модель укрощает хаос перевозок

Что есть план, если ему не следуют? Системы планирования работы сотрудников представляют человека в виде последовательности операций: работа, обед, работа, сон. Иногда и того проще - оставляют без обеда. Такая саркастическая интерпретация жизни вызывает улыбку и наводит на грустные размышления. Но в этой статье мы не будем уделять внимание сентиментам, а сосредоточимся на бездушном повествовании об одной из таких систем, а точнее - о задаче планирования графиков работы водителей на круговых маршрутах. Работа будет полезна специалистам в области логистики, транспортного планирования и оптимизации, а также исследователям в сфере математического моделирования транспортных задач.

https://habr.com/ru/articles/985680/

#математическое_моделирование #исследование_операций #транспортные_задачи #планирование_расписаний #целочисленное_программирование #задача_о_назначениях #бизнеспроцессы #бизнесанализ

Планируем путешествие — задача коммивояжера (TSP) для построения оптимального маршрута

С вами Алексей Ложкинс, эксперт по анализу данных и машинному обучению в ПГК Диджитал. Мы разрабатываем цифровые продукты для логистической отрасли, в первую очередь, для ж/д перевозок. В кулуарах московского офиса ПГК мы обсуждаем и нерабочие темы. Топовую строчку в темах неформального общения занимает отпуск. Мы решили рассмотреть задачу планирования отпуска, как задачу оптимизации маршрута по выбранным достопримечательностям. Для этого воспользовались классической постановкой задачи коммивояжера. Моделирование маршрута в виде задачи коммивояжера позволит построить маршрут по всем запланированным локациям без повторений с заданным критерием качества (время, стоимость). Рассмотрим несколько подходов к решению оптимизационной задачи (TSP) с использованием пакета ORTools.

https://habr.com/ru/companies/pgk/articles/778782/

#задача_коммивояжера #ortools #целочисленное_программирование #tsp #линейное_программирование #точное_решение

Коммивояжёр за полином*

Если вам нужно решить задачу коммивояжёра, то нет ничего проще. Нужно просто взять квантовый компьютер с числом кубитов не меньшим числа вершин рассчитываемого графа… Нет под рукой квантового компьютера? Не беда, читайте дальше и узнаете, как можно решать данную задачу на классическом компьютере за полиномиальное время* от числа вершин.

https://habr.com/ru/articles/774754/

#задача_коммивояжера #целочисленное_программирование #tsp #линейное_программирование #точное_решение #opensource

Разделяй и запускай: делим тестовый стенд между департаментами

Промышленное математическое программирование - тема раскрученная в академической среде для стандартизированных случаев, но детали реальных внедрений раскрываются редко и спустя много лет. В настоящей статье делюсь опытом разработки и внедрения в процессы компании оптимизационного решения на базе математического программирования. Материал расширил исследовательскими элементами и локальным мини benchmark'ом.

https://habr.com/ru/articles/823832/

#математическое_моделирование #программирование_в_ограничениях #целочисленное_программирование #задача_разбиения_множества #математическая_оптимизация #бизнеспроцесс #исследование_операций #прикладная_математика

Искусство создания эффективных математических моделей

За любой математической моделью стоит субъект-создатель, который имеет свое видение моделируемых процессов, свою креативность и виртуозность владения мат. аппаратом. Эти и другие источники субьективности формируют определенный почерк автора-разработчика. Но все ли модели хороши? Выпущено множество книг-рекомендаций про то, как писать "хороший" программный код: "Чистый код", "Совершенный код", "Программист-прагматик", "Чистая архитектура" и др. Такого рода литература задает некоторый стандарт качества и очертания "идеала". Аналогичный свод рекомендаций существует и для разработчиков оптимизационных мат. моделей. В статье на примере задач целочисленного линейного программирования порассуждаем о хороших моделях. Рассмотрим различные нюансы математического моделирования и их влияние на скорость поиска решения задачи готовыми пакетами - солверами.

https://habr.com/ru/articles/934632/

#математическое_моделирование #прикладная_математика #исследование_операций #математическая_оптимизация #бизнеспроцессы #линейное_программирование #целочисленное_программирование #задача_о_назначениях #производственное_планирования

Искусство создания эффективных математических моделей

За любой математической моделью стоит субъект-создатель, который имеет свое видение моделируемых процессов, свою креативность и виртуозность владения мат. аппаратом. Эти и другие источники субьективности формируют определенный почерк автора-разработчика. Но все ли модели хороши? Выпущено множество книг-рекомендаций про то, как писать "хороший" программный код: "Чистый код", "Совершенный код", "Программист-прагматик", "Чистая архитектура" и др. Такого рода литература задает некоторый стандарт качества и очертания "идеала". Аналогичный свод рекомендаций существует и для разработчиков оптимизационных мат. моделей. В статье на примере задач целочисленного линейного программирования порассуждаем о хороших моделях. Рассмотрим различные нюансы математического моделирования и их влияние на скорость поиска решения задачи готовыми пакетами - солверами.

https://habr.com/ru/articles/934632/

#математическое_моделирование #прикладная_математика #исследование_операций #математическая_оптимизация #бизнеспроцессы #линейное_программирование #целочисленное_программирование #задача_о_назначениях #производственное_планирования

Искусство создания эффективных математических моделей

За любой математической моделью стоит субъект-создатель, который имеет свое видение моделируемых процессов, свою креативность и виртуозность владения мат. аппаратом. Эти и другие источники субьективности формируют определенный почерк автора-разработчика. Но все ли модели хороши? Выпущено множество книг-рекомендаций про то, как писать "хороший" программный код: "Чистый код", "Совершенный код", "Программист-прагматик", "Чистая архитектура" и др. Такого рода литература задает некоторый стандарт качества и очертания "идеала". Аналогичный свод рекомендаций существует и для разработчиков оптимизационных мат. моделей. В статье на примере задач целочисленного линейного программирования порассуждаем о хороших моделях. Рассмотрим различные нюансы математического моделирования и их влияние на скорость поиска решения задачи готовыми пакетами - солверами.

https://habr.com/ru/articles/934632/

#математическое_моделирование #прикладная_математика #исследование_операций #математическая_оптимизация #бизнеспроцессы #линейное_программирование #целочисленное_программирование #задача_о_назначениях #производственное_планирования

Искусство создания эффективных математических моделей

За любой математической моделью стоит субъект-создатель, который имеет свое видение моделируемых процессов, свою креативность и виртуозность владения мат. аппаратом. Эти и другие источники субьективности формируют определенный почерк автора-разработчика. Но все ли модели хороши? Выпущено множество книг-рекомендаций про то, как писать "хороший" программный код: "Чистый код", "Совершенный код", "Программист-прагматик", "Чистая архитектура" и др. Такого рода литература задает некоторый стандарт качества и очертания "идеала". Аналогичный свод рекомендаций существует и для разработчиков оптимизационных мат. моделей. В статье на примере задач целочисленного линейного программирования порассуждаем о хороших моделях. Рассмотрим различные нюансы математического моделирования и их влияние на скорость поиска решения задачи готовыми пакетами - солверами.

https://habr.com/ru/articles/934632/

#математическое_моделирование #прикладная_математика #исследование_операций #математическая_оптимизация #бизнеспроцессы #линейное_программирование #целочисленное_программирование #задача_о_назначениях #производственное_планирования

Разделяй и запускай: делим тестовый стенд между департаментами

Промышленное математическое программирование - тема раскрученная в академической среде для стандартизированных случаев, но детали реальных внедрений раскрываются редко и спустя много лет. В настоящей статье делюсь опытом разработки и внедрения в процессы компании оптимизационного решения на базе математического программирования. Материал расширил исследовательскими элементами и локальным мини benchmark'ом.

https://habr.com/ru/articles/823832/

#математическое_моделирование #программирование_в_ограничениях #целочисленное_программирование #задача_разбиения_множества #математическая_оптимизация #бизнеспроцесс #исследование_операций #прикладная_математика

Разделяй и запускай: делим тестовый стенд между департаментами

Промышленное математическое программирование - тема раскрученная в академической среде для стандартизированных случаев, но детали реальных внедрений раскрываются редко и спустя много лет. В настоящей статье делюсь опытом разработки и внедрения в процессы компании оптимизационного решения на базе математического программирования. Материал расширил исследовательскими элементами и локальным мини benchmark'ом.

https://habr.com/ru/articles/823832/

#математическое_моделирование #программирование_в_ограничениях #целочисленное_программирование #задача_разбиения_множества #математическая_оптимизация #бизнеспроцесс #исследование_операций #прикладная_математика