#математическая_оптимизация — 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/

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

Как нам удалось в 100 раз ускорить решение оптимизационной задачи NBO в Альфа-Банке

В данной статье мы расскажем, как нам удалось найти решение задачи NBO на open source солвере CBC примерно в 100 раз и добиться повышения оптимального значения целевой функции на 0.5%.

https://habr.com/ru/companies/glowbyte/articles/838410/

#Математическая_оптимизация #исследование_операций #ускорение_солверов #cbc #pyomo #nbo #маркетинговая_оптимизация #линейное_программирование #машинное+обучение

Как нам удалось в 100 раз ускорить решение оптимизационной задачи NBO в Альфа-Банке

В данной статье мы расскажем, как нам удалось найти решение задачи NBO на open source солвере CBC примерно в 100 раз и добиться повышения оптимального значения целевой функции на 0.5%.

https://habr.com/ru/companies/glowbyte/articles/838410/

#Математическая_оптимизация #исследование_операций #ускорение_солверов #cbc #pyomo #nbo #маркетинговая_оптимизация #линейное_программирование #машинное+обучение

Как нам удалось в 100 раз ускорить решение оптимизационной задачи NBO в Альфа-Банке

В данной статье мы расскажем, как нам удалось найти решение задачи NBO на open source солвере CBC примерно в 100 раз и добиться повышения оптимального значения целевой функции на 0.5%.

https://habr.com/ru/companies/glowbyte/articles/838410/

#Математическая_оптимизация #исследование_операций #ускорение_солверов #cbc #pyomo #nbo #маркетинговая_оптимизация #линейное_программирование #машинное+обучение

В мире уменьшающихся кубиков: когда заводу нужны математики

Представьте, что вы пришли работать на фабрику по производству моделей игрушечных машин. Вам предстоит вручную собрать каждую машинку, как конструктор, из кубиков, подаваемых в ваши руки конвейером. Поначалу вам поручают только несложную сборку из крупных блоков, и красивые модели машин собираются сами собой. Но с каждым днём кубики становятся мельче, а модели — сложнее и реалистичнее. Работа требует всё больше концентрации и времени. В какой-то момент вы понимаете, что просто не успеваете — деталей слишком много, а скорость конвейера не снижается! Кроме того, надо держать в голове все инструкции для сборки всех моделей. На первый взгляд — это вымышленная ситуация, разве сборка конструктора может быть настолько неавтоматизированной? На самом деле, именно в такой ситуации ежедневно оказываются планировщики и диспетчеры, начальники производства и руководители цехов на современных высокоавтоматизированных предприятиях. Вместо кубиков для машинок у них – заказы, бригады, сырье, оборудование, последовательность обработки. Вместо моделей – широкая номенклатура готовой продукции требуемого качества. И если пальцев на руках десять, рук – две, то голова – одна и она еще должна учесть дополнительные детали:

https://habr.com/ru/companies/nlmk/articles/1005696/

#solvers #APS #математическая_оптимизация #стратегия_развития

Как бы я рассказал про линейную регрессию (если б меня кто-то спросил)

Привет, хабр! Если вам когда-либо хотелось разобраться в том как работает линейная регрессия, или хочется освежить в памяти основные моменты без необходимости продираться через разрозненные источники, то прошу под кат. Это не статья “от начинающего для начинающих. Экстра лонгрид - писал больше года. Статья концептуальная, а концептов пять: 1) ключевой повествовательный компонент - визуализации (их около сотни), текст - вспомогательный; 2) анимации везде где только можно (их всего 34); 3) простота - достаточно знаний со школьного курса математики чтобы начать читать; 4) воспроизводимость - подавляющее большинство медиаматериалов сгенерированы при помощи Python а исходный код выложен в open-source и, самый главный, 5) фокус на практике, - например, если упоминается векторная запись метода наименьших квадратов, значит она в нарративе решает возникшую боль читателя.

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

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

Математическая оптимизация для бизнеса. Часть 1. Пассажирские авиалинии

В рамках серии статей по применению математической оптимизации для решения задач в бизнесе мне хотелось бы кратко, но ёмко раскрыть причины и предпосылки возникновения потребности у бизнеса решений задач такого класса, а также привести конкретные примеры кейсов, которые успешно реализованы в крупнейших компаниях мира. В отдельности каждый кейс заслуживает не менее 50 страниц текста для полноценного описания, я же постараюсь изложить главную суть решений и некоторые технические особенности в формате статей на Хабре. Алгоритмы математической оптимизации относятся к категории Prescriptive – аналитики, наиболее сложного и ценного для бизнеса аналитического сегмента. Данная категория позволяет создавать сложные интеллектуальные системы принятия решения с целью максимизировать экономические, производственные и многие другие KPI в рамках заданных ограничений. Математическая оптимизация имеет своё применение в каждом из видов бизнеса любого масштаба, включая промышленность, производство, розничную торговлю, транспорт и логистика, телеком, агросектор, энергетика, строительство, финансы, банкинг, спорт, кино, медицина, образование и т.д. В текущей статье пойдет речь о задачах в индустрии пассажирских авиалиний.

https://habr.com/ru/companies/axenix/articles/816525/

#математическая_оптимизация #авиалинии #исследование_операций #оптимизация_для_бизнеса #milp #ценообразование #планирование_расписаний #machinelearning #ai

Алгоритм генерации столбцов (Column Generation)

Генерация столбцов - подход к решению задач смешанного линейного программирования (MIP) с большим кол-вом переменных или столбцов. В статье представил теоретическую предпосылку, схему алгоритма и python реализацию подхода. В практической части рассмотрел решение двух задач: задача планирования расписания и задача раскроя.

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

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

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

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

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

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

Математическое программирование vs RL: может ли ИИ догнать классику в оптимизации?

С определенным успехом методы математического программирования захватили множество задач автоматизации и оптимизации бизнес процессов (маршрутизация доставки, планирование производства или графиков работы сотрудников, планирование сетей и т.д.). Используемые методы решения и классические постановки задач десятилетиями остаются без серьезных изменений. Когда ждать революцию? Кто имеет потенциал для ее организации? Проведем эксперимент на предмет того, есть ли у RL способности решать оптимизационные задачи. Для исследования возьмем не сложную практическую оптимизационную задачу и оценим как обучение с подкреплением справится. Материал будет полезен как заядлым специалистам по мат.оптимизации, так и ml-инженерам или data scientist’ам. Рассматриваемая задача может быть интересна специалистам из области логистики/транспортных перевозок.

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

#reinforcementlearning #математическая_оптимизация #математическое_моделирование #бизнеспроцессы #транспортная_задача #обучение_с_подкреплением #double_dqn #машинное_обучение

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

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

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/

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

Математическая оптимизация для бизнеса. Часть 1. Пассажирские авиалинии

В рамках серии статей по применению математической оптимизации для решения задач в бизнесе мне хотелось бы кратко, но ёмко раскрыть причины и предпосылки возникновения потребности у бизнеса решений задач такого класса, а также привести конкретные примеры кейсов, которые успешно реализованы в крупнейших компаниях мира. В отдельности каждый кейс заслуживает не менее 50 страниц текста для полноценного описания, я же постараюсь изложить главную суть решений и некоторые технические особенности в формате статей на Хабре. Алгоритмы математической оптимизации относятся к категории Prescriptive – аналитики, наиболее сложного и ценного для бизнеса аналитического сегмента. Данная категория позволяет создавать сложные интеллектуальные системы принятия решения с целью максимизировать экономические, производственные и многие другие KPI в рамках заданных ограничений. Математическая оптимизация имеет своё применение в каждом из видов бизнеса любого масштаба, включая промышленность, производство, розничную торговлю, транспорт и логистика, телеком, агросектор, энергетика, строительство, финансы, банкинг, спорт, кино, медицина, образование и т.д. В текущей статье пойдет речь о задачах в индустрии пассажирских авиалиний.

https://habr.com/ru/companies/axenix/articles/816525/

#математическая_оптимизация #авиалинии #исследование_операций #оптимизация_для_бизнеса #milp #ценообразование #планирование_расписаний #machinelearning #ai

Математическая оптимизация для бизнеса. Часть 1. Пассажирские авиалинии

В рамках серии статей по применению математической оптимизации для решения задач в бизнесе мне хотелось бы кратко, но ёмко раскрыть причины и предпосылки возникновения потребности у бизнеса решений задач такого класса, а также привести конкретные примеры кейсов, которые успешно реализованы в крупнейших компаниях мира. В отдельности каждый кейс заслуживает не менее 50 страниц текста для полноценного описания, я же постараюсь изложить главную суть решений и некоторые технические особенности в формате статей на Хабре. Алгоритмы математической оптимизации относятся к категории Prescriptive – аналитики, наиболее сложного и ценного для бизнеса аналитического сегмента. Данная категория позволяет создавать сложные интеллектуальные системы принятия решения с целью максимизировать экономические, производственные и многие другие KPI в рамках заданных ограничений. Математическая оптимизация имеет своё применение в каждом из видов бизнеса любого масштаба, включая промышленность, производство, розничную торговлю, транспорт и логистика, телеком, агросектор, энергетика, строительство, финансы, банкинг, спорт, кино, медицина, образование и т.д. В текущей статье пойдет речь о задачах в индустрии пассажирских авиалиний.

https://habr.com/ru/companies/axenix/articles/816525/

#математическая_оптимизация #авиалинии #исследование_операций #оптимизация_для_бизнеса #milp #ценообразование #планирование_расписаний #machinelearning #ai

Математическое программирование vs RL: может ли ИИ догнать классику в оптимизации?

С определенным успехом методы математического программирования захватили множество задач автоматизации и оптимизации бизнес процессов (маршрутизация доставки, планирование производства или графиков работы сотрудников, планирование сетей и т.д.). Используемые методы решения и классические постановки задач десятилетиями остаются без серьезных изменений. Когда ждать революцию? Кто имеет потенциал для ее организации? Проведем эксперимент на предмет того, есть ли у RL способности решать оптимизационные задачи. Для исследования возьмем не сложную практическую оптимизационную задачу и оценим как обучение с подкреплением справится. Материал будет полезен как заядлым специалистам по мат.оптимизации, так и ml-инженерам или data scientist’ам. Рассматриваемая задача может быть интересна специалистам из области логистики/транспортных перевозок.

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

#reinforcementlearning #математическая_оптимизация #математическое_моделирование #бизнеспроцессы #транспортная_задача #обучение_с_подкреплением #double_dqn #машинное_обучение

Математическое программирование vs RL: может ли ИИ догнать классику в оптимизации?

С определенным успехом методы математического программирования захватили множество задач автоматизации и оптимизации бизнес процессов (маршрутизация доставки, планирование производства или графиков работы сотрудников, планирование сетей и т.д.). Используемые методы решения и классические постановки задач десятилетиями остаются без серьезных изменений. Когда ждать революцию? Кто имеет потенциал для ее организации? Проведем эксперимент на предмет того, есть ли у RL способности решать оптимизационные задачи. Для исследования возьмем не сложную практическую оптимизационную задачу и оценим как обучение с подкреплением справится. Материал будет полезен как заядлым специалистам по мат.оптимизации, так и ml-инженерам или data scientist’ам. Рассматриваемая задача может быть интересна специалистам из области логистики/транспортных перевозок.

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

#reinforcementlearning #математическая_оптимизация #математическое_моделирование #бизнеспроцессы #транспортная_задача #обучение_с_подкреплением #double_dqn #машинное_обучение

Математическое программирование vs RL: может ли ИИ догнать классику в оптимизации?

С определенным успехом методы математического программирования захватили множество задач автоматизации и оптимизации бизнес процессов (маршрутизация доставки, планирование производства или графиков работы сотрудников, планирование сетей и т.д.). Используемые методы решения и классические постановки задач десятилетиями остаются без серьезных изменений. Когда ждать революцию? Кто имеет потенциал для ее организации? Проведем эксперимент на предмет того, есть ли у RL способности решать оптимизационные задачи. Для исследования возьмем не сложную практическую оптимизационную задачу и оценим как обучение с подкреплением справится. Материал будет полезен как заядлым специалистам по мат.оптимизации, так и ml-инженерам или data scientist’ам. Рассматриваемая задача может быть интересна специалистам из области логистики/транспортных перевозок.

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

#reinforcementlearning #математическая_оптимизация #математическое_моделирование #бизнеспроцессы #транспортная_задача #обучение_с_подкреплением #double_dqn #машинное_обучение