#текучка #продажи
Долго борол в себе нищеброда.
Брал копеечные проекты, недооценивал сложность проектов.
Наелся.
Сейчас два лида отвалилось из-за того, что ставлю высокий ценник с их точки зрения.
Двойственное ощущение. С одной стороны ура, нищеброда поборол. Но теперь надо научиться доносить ценность.
Ставка за консультации в 12.5 тысяч в час звучит и правда много. Но на деле за проект это получается 100-200к. Ни о чем. Ни для меня, ни для проекта, где они хотят увидеть второе мнение.
Во втором проекте прожимали с 6 миллионов до 4. Там прикол в том, что рамки проекта не точные. То есть за большие деньги я бы сделал просто больше и лучше результат. Мне потеря лида тоже в целом безразлична. Так цену и определял. Работы много, рук не хватает, нужно оставлять возможность делать проект для более подходящих заказчиков.
Но опять же обидно, что не успел донести ценность и переформатировать проект в то, чтобы он стоил условно 20 и принес бы клиенту 100.
Долго борол в себе нищеброда.
Брал копеечные проекты, недооценивал сложность проектов.
Наелся.
Сейчас два лида отвалилось из-за того, что ставлю высокий ценник с их точки зрения.
Двойственное ощущение. С одной стороны ура, нищеброда поборол. Но теперь надо научиться доносить ценность.
Ставка за консультации в 12.5 тысяч в час звучит и правда много. Но на деле за проект это получается 100-200к. Ни о чем. Ни для меня, ни для проекта, где они хотят увидеть второе мнение.
Во втором проекте прожимали с 6 миллионов до 4. Там прикол в том, что рамки проекта не точные. То есть за большие деньги я бы сделал просто больше и лучше результат. Мне потеря лида тоже в целом безразлична. Так цену и определял. Работы много, рук не хватает, нужно оставлять возможность делать проект для более подходящих заказчиков.
Но опять же обидно, что не успел донести ценность и переформатировать проект в то, чтобы он стоил условно 20 и принес бы клиенту 100.
💯14👍8❤1👏1
#кейс
Насчет эффекта Данцига вспомнилась история.
В Кроке один производитель сигарет как-то попросил сделать распознавание количества сигарет в большой пачке. Есть большая фотография по торцам и надо подсчитать количество кружочков порядка 5000. Были такие программы для подсчета числа бревен в грузовиках, но там числа были 10-20. В Кроке посмотрели и решили, что это год делать. Меня попросили - я глянул, понял, что задача вполне делается. Там и кружочки определяются и треугольные дырки между ними и вообще вся картина щелей.
Сказал, что готов сделать.
После этого один джун из Крока сделал это за вечер. Рассказал, что ему было обидно что МГУшник может сделать, а они нет. Сам он из МИРЭА был, вполне достойный ВУЗ. Зря комплексовал :)
Главный секрет любой задачи - можно ли ее сделать.
Вот кстати в плане продаж, я этот секрет всегда принципиально палю, и теряю иногда продажи типа вот этого примера. Интересно, есть ли лучше стратегии.
Насчет эффекта Данцига вспомнилась история.
В Кроке один производитель сигарет как-то попросил сделать распознавание количества сигарет в большой пачке. Есть большая фотография по торцам и надо подсчитать количество кружочков порядка 5000. Были такие программы для подсчета числа бревен в грузовиках, но там числа были 10-20. В Кроке посмотрели и решили, что это год делать. Меня попросили - я глянул, понял, что задача вполне делается. Там и кружочки определяются и треугольные дырки между ними и вообще вся картина щелей.
Сказал, что готов сделать.
После этого один джун из Крока сделал это за вечер. Рассказал, что ему было обидно что МГУшник может сделать, а они нет. Сам он из МИРЭА был, вполне достойный ВУЗ. Зря комплексовал :)
Главный секрет любой задачи - можно ли ее сделать.
Вот кстати в плане продаж, я этот секрет всегда принципиально палю, и теряю иногда продажи типа вот этого примера. Интересно, есть ли лучше стратегии.
👍18👏3😁2❤1🤯1
Мы решили в компании делать доклады раз в две недели про дискретную оптимизацию, чтобы народ постепенно погружался. Нет никаких проблем сделать их открытыми.
Один доклад сделали уже про то как работает симплекс метод линейного программирования.
Сегодня 24.10.2025 в 16.00 будет следующий доклад.
Кому интересно подключайтесь!
https://telemost.360.yandex.ru/j/60806382544603
Позже выложу запись.
🎓 Метод ветвей и границ: как компьютеры находят оптимальные решения без полного перебора
Что делать, если вариантов слишком много, чтобы их перебрать все?
В ходе лекции мы разберём один из ключевых алгоритмов современной оптимизации — метод ветвей и границ, лежащий в основе промышленных солверов вроде CPLEX и HiGHS.
🔹 Поймём, почему полный перебор невозможен
🔹 Разберём идею ветвления и границ на примере задачи коммивояжёра
🔹 Увидим, как солверы применяют этот метод в логистике, производстве и финансах
Один доклад сделали уже про то как работает симплекс метод линейного программирования.
Сегодня 24.10.2025 в 16.00 будет следующий доклад.
Кому интересно подключайтесь!
https://telemost.360.yandex.ru/j/60806382544603
Позже выложу запись.
🎓 Метод ветвей и границ: как компьютеры находят оптимальные решения без полного перебора
Что делать, если вариантов слишком много, чтобы их перебрать все?
В ходе лекции мы разберём один из ключевых алгоритмов современной оптимизации — метод ветвей и границ, лежащий в основе промышленных солверов вроде CPLEX и HiGHS.
🔹 Поймём, почему полный перебор невозможен
🔹 Разберём идею ветвления и границ на примере задачи коммивояжёра
🔹 Увидим, как солверы применяют этот метод в логистике, производстве и финансах
telemost.360.yandex.ru
Яндекс Телемост — бесплатные видеовстречи без регистрации и ограничения по времени
Бесплатные видеоконференции и встречи прямо в браузере. Подключение без регистрации, удобно с ПК и телефона. Работайте, учитесь и общайтесь онлайн
🔥19👏7👍2🤓2👀1
24_10_25_Семинар_Саши_про_ветвления_VP9.webm
139.9 MB
Вот запись доклада про метод ветвей и границ от 24 октября.
👍9🔥8
#текучка #касдев #метод_разрыва
Во вторник скатался в командировку. Нужно сделать аппарат для измерения изделия. Пока разбирался, что и зачем надо измерять срезал им треть работы. Если в деньгах то миллионов на 5-7 наэкономил кажется. В этот проект я все равно не смог влезть, есть уже готовый аппарат который лучше работает. Но мы быстренько придумали и согласовали другой проект. Кажется для того, чтобы я просто продолжал приезжать и помогал разбираться. :))
В целом я просто разбирался, что им нужно и зачем, и выяснилось что самые сложные обмеры, которые надо было делать они и сами не делают, потому что они 1) сложные 2) станок их всегда точно делает.
Если этот проект стартанет, что буду еще и железки делать. Говорят что лучше не лезть в хард, но среда вокруг есть и я видел что делать хард конечно сложнее софта писать, но вполне реально.
Во вторник скатался в командировку. Нужно сделать аппарат для измерения изделия. Пока разбирался, что и зачем надо измерять срезал им треть работы. Если в деньгах то миллионов на 5-7 наэкономил кажется. В этот проект я все равно не смог влезть, есть уже готовый аппарат который лучше работает. Но мы быстренько придумали и согласовали другой проект. Кажется для того, чтобы я просто продолжал приезжать и помогал разбираться. :))
В целом я просто разбирался, что им нужно и зачем, и выяснилось что самые сложные обмеры, которые надо было делать они и сами не делают, потому что они 1) сложные 2) станок их всегда точно делает.
Если этот проект стартанет, что буду еще и железки делать. Говорят что лучше не лезть в хард, но среда вокруг есть и я видел что делать хард конечно сложнее софта писать, но вполне реально.
🔥15👍10❤1
Младшему ребенку 5.5 лет, попросил научить его читать.
Что делает папа айтишник (иишник) ?
Я сел и написал программу, которая выдает набор слогов или слов. Ребенок читает что-то одно, программа слушает. И если ребенок угадал, то слово пропадает и появляется новое.
С ИИ написал первую итерацию за час, На вторую еще 3-4 часа ушло. В общем очень просто.
ИИ - сила.
Если кому код нужен, пишите. Он на питоне. Скрипт могу просто сбросить. Установщик пока писать не готов.
Чтобы программа слушала - надо нажимать на пробел.
Что делает папа айтишник (иишник) ?
Я сел и написал программу, которая выдает набор слогов или слов. Ребенок читает что-то одно, программа слушает. И если ребенок угадал, то слово пропадает и появляется новое.
С ИИ написал первую итерацию за час, На вторую еще 3-4 часа ушло. В общем очень просто.
ИИ - сила.
Если кому код нужен, пишите. Он на питоне. Скрипт могу просто сбросить. Установщик пока писать не готов.
Чтобы программа слушала - надо нажимать на пробел.
🔥26👍7❤4👏3
This media is not supported in your browser
VIEW IN TELEGRAM
Приехал в Питер поучаствовать в круглом столе насчет ИИ и цифровизации в архитектуре
👍18👏7🔥4❤1
Мне тут прислали новость.
Терренс Тао выпустил знаковую статью о том, как улучшать работу математиков при помощи LLM (AlphaEvolve).
И там есть ссылка на мои работы! Прикольно.
Мы с Мусиным решили сильную проблему 13 сфер. Я делал компьютерный перебор и тогда понял, что в интеллекте главное это вычислительная мощность. Мне надо было перебрать и отсеять 100 миллионов графов. Я написал алгоритм который их отсеивает и было видно, как эта молотилка работает по пути наименьшего сопротивления. Те графы, которые человек отсеивает на основании какой-нибудь интересной идеи, программа тоже быстро отсеивала, причем шла по тому же пути. Но только это было без всяких идей, а само получалось.
Для решения этой теоремы я и освоил оптимизационные методы, а после понял, что если я пишу программы для доказательства теорем, то надо всё таки переставать заниматься математикой.
Терренс Тао выпустил знаковую статью о том, как улучшать работу математиков при помощи LLM (AlphaEvolve).
И там есть ссылка на мои работы! Прикольно.
Мы с Мусиным решили сильную проблему 13 сфер. Я делал компьютерный перебор и тогда понял, что в интеллекте главное это вычислительная мощность. Мне надо было перебрать и отсеять 100 миллионов графов. Я написал алгоритм который их отсеивает и было видно, как эта молотилка работает по пути наименьшего сопротивления. Те графы, которые человек отсеивает на основании какой-нибудь интересной идеи, программа тоже быстро отсеивала, причем шла по тому же пути. Но только это было без всяких идей, а само получалось.
Для решения этой теоремы я и освоил оптимизационные методы, а после понял, что если я пишу программы для доказательства теорем, то надо всё таки переставать заниматься математикой.
arXiv.org
Mathematical exploration and discovery at scale
AlphaEvolve (Novikov et al., 2025) is a generic evolutionary coding agent that combines the generative capabilities of LLMs with automated evaluation in an iterative evolutionary framework that...
🔥35👏9👍5😁3❤2
Очень мне нравится идея функционального подразбиения в системном мышлении. Практически про все можно спросить "для чего оно".
И это сразу ставит всё на свои места. Например относится та или иная задача к классу VRP ( Vehicle Routing Problem). Сам по себе "класс задач" штука размытая. А вот если подумать каким методом и какой библиотекой решать задач, то сразу все становится понятно.
UPD. Как то непонятно написал. Попробую чуть-чуть по конкретней.
Разделение задач на классы, если делается просто так, то оно схоластическое.
А вот если мы решаем что мы будем пользоваться эвристикой для решения VRP, значит эта задача VRP класса.
А если эвристика не подходит и мы ее делаем на MIP или CP солвере, то уже неважно VRP это или нет. Если там какой-то элемент не VRP но мы его через
Вопрос к какому классу относится задача нужен не сам по себе, я чтобы стало понятно как её решать.
И это сразу ставит всё на свои места. Например относится та или иная задача к классу VRP ( Vehicle Routing Problem). Сам по себе "класс задач" штука размытая. А вот если подумать каким методом и какой библиотекой решать задач, то сразу все становится понятно.
UPD. Как то непонятно написал. Попробую чуть-чуть по конкретней.
Разделение задач на классы, если делается просто так, то оно схоластическое.
А вот если мы решаем что мы будем пользоваться эвристикой для решения VRP, значит эта задача VRP класса.
А если эвристика не подходит и мы ее делаем на MIP или CP солвере, то уже неважно VRP это или нет. Если там какой-то элемент не VRP но мы его через
Вопрос к какому классу относится задача нужен не сам по себе, я чтобы стало понятно как её решать.
🤔7👍4❤2
#мысль
Сформировалось определение джун/миддил/сеньор для своей компании.
Джун потребляет внимание.
Сеньор производит или экономит внимания больше чем потребялет.
Миддл производит внимания примерно столько же сколько потребляет.
Внимание это сейчас самый дефицитный ресурс в компании и получается, что все от него пляшет.
Чтобы джун сделал работу, ему надо точно поставить задачу, потом следить что он делает все правильно. Дальше принять мердж реквест.
Сеньор или может брать джунов на себя. Или если это эксперт в отдельной области, то ему просто дает задачу и забываешь про неё и она готова, это тоже отличная экономия внимания.
Миддл соответственно человек, который либо делает без присмотра простые задачи. Либо делает с присмотром сложные, и сам может присматривать за джунами.
Тоже получилось такое функциональное, а не схоластическое определение.
Оно не универсальное, но для меня то, что нужно.
UPD. Главное не изображать сеньора и не работать молча, если ты не на 200% уверен в том, что делаешь. А то потом приходится доделывать и чинить в сжатые сроки, и это потребляет еще больше внимания, чем просто вовремя спросить.
UPD2. Внимание это время руководителя на задачу.
Сформировалось определение джун/миддил/сеньор для своей компании.
Джун потребляет внимание.
Сеньор производит или экономит внимания больше чем потребялет.
Миддл производит внимания примерно столько же сколько потребляет.
Внимание это сейчас самый дефицитный ресурс в компании и получается, что все от него пляшет.
Чтобы джун сделал работу, ему надо точно поставить задачу, потом следить что он делает все правильно. Дальше принять мердж реквест.
Сеньор или может брать джунов на себя. Или если это эксперт в отдельной области, то ему просто дает задачу и забываешь про неё и она готова, это тоже отличная экономия внимания.
Миддл соответственно человек, который либо делает без присмотра простые задачи. Либо делает с присмотром сложные, и сам может присматривать за джунами.
Тоже получилось такое функциональное, а не схоластическое определение.
Оно не универсальное, но для меня то, что нужно.
UPD. Главное не изображать сеньора и не работать молча, если ты не на 200% уверен в том, что делаешь. А то потом приходится доделывать и чинить в сжатые сроки, и это потребляет еще больше внимания, чем просто вовремя спросить.
UPD2. Внимание это время руководителя на задачу.
👍24🔥5👏2
#ии #прогноз
Давно собирался продолжить писать прогноз изменений на следующие 10-20 лет в мире из-за ИИ.
Получается простыня. Потому просто накидаю тезисы. Может позже раскрою отдельно некоторые.
1. Непонятно сможет ИИ делать не поверхностную работу. Может оказаться, что это требует большого количества перезапусков и может упереться в стоимость электричества. Может оказаться, что ИИ поест только массовые профессии. Впрочем, поверхностного ИИ более чем достаточно чтобы заметно изменить мир.
2. Не будет резких скачков безработицы. ИИ будет давать сильную отрицательную обратную связь. Повышение безработицы будет уменьшать уровень зарплат, а это будет убивать рентабельность ИИ проектов. Отдельные профессии могут выпадать, но массовая безработица вряд ли произойдет. Процессы пойдут в странах с высокой зарплатой. В России будет время осмотреться. Зарплаты могут заметно изменяться.
3. Вырастет роль уникальных знаний и инфобеза.
4. У России много ресурсов, мы будем скорее в плюсе. Будем следующие 10-20 лет заниматься импортозамещением, автоматизацией производства, кластеры темных заводов.
5. При повышении безработицы увеличится уровень войн и беспорядков. Просто потому, что это тоже занятость человека. Усилятся армии США, Европы. Усилится позиция России как производителя оружия. Турбулентность будет серьезная.
6. Возможно, повысится рождаемость, просто как условная сфера занятости.
7. Могут быть прорывы в лекарствах и биологии в добыче минералов. Но их общий эффект на мой взгляд будет небольшим, относительно слабее НТР 20 века. Потому что низко висящие плоды уже были собраны. Но какие-то прикольные штуки будут. Рожденные в СССР все-таки почувствуют, что они в будущем. Хоть и без летающих автомобилей, но может с летающими булками хлеба.
8. Добыча ресурсов ускорится, рентабельность будет расти и значит начнут осваиваться новые месторождения, но это будет плавный процесс.
9. Софт будет дешеветь, но рынок вырастет благодаря парадоксу Джевонса.
10. Скорость прогресса определяется скоростью адаптации людей, а не развитием ИИ. ИИ уже забегает вперед. Есть естественные механизмы замедления прогресса. Каждая крупная организация заинтересована в монополизации и сохранении статус кво. Дорогое тестирование лекарств и их лицензирование про это. Мир очень вязкий, потому упорство важнее мозгов. Это относится и к людям, и к ИИ. Правда этот механизм отключается в период войн, а мы как раз в эпохе смены гегемона…
Давно собирался продолжить писать прогноз изменений на следующие 10-20 лет в мире из-за ИИ.
Получается простыня. Потому просто накидаю тезисы. Может позже раскрою отдельно некоторые.
1. Непонятно сможет ИИ делать не поверхностную работу. Может оказаться, что это требует большого количества перезапусков и может упереться в стоимость электричества. Может оказаться, что ИИ поест только массовые профессии. Впрочем, поверхностного ИИ более чем достаточно чтобы заметно изменить мир.
2. Не будет резких скачков безработицы. ИИ будет давать сильную отрицательную обратную связь. Повышение безработицы будет уменьшать уровень зарплат, а это будет убивать рентабельность ИИ проектов. Отдельные профессии могут выпадать, но массовая безработица вряд ли произойдет. Процессы пойдут в странах с высокой зарплатой. В России будет время осмотреться. Зарплаты могут заметно изменяться.
3. Вырастет роль уникальных знаний и инфобеза.
4. У России много ресурсов, мы будем скорее в плюсе. Будем следующие 10-20 лет заниматься импортозамещением, автоматизацией производства, кластеры темных заводов.
5. При повышении безработицы увеличится уровень войн и беспорядков. Просто потому, что это тоже занятость человека. Усилятся армии США, Европы. Усилится позиция России как производителя оружия. Турбулентность будет серьезная.
6. Возможно, повысится рождаемость, просто как условная сфера занятости.
7. Могут быть прорывы в лекарствах и биологии в добыче минералов. Но их общий эффект на мой взгляд будет небольшим, относительно слабее НТР 20 века. Потому что низко висящие плоды уже были собраны. Но какие-то прикольные штуки будут. Рожденные в СССР все-таки почувствуют, что они в будущем. Хоть и без летающих автомобилей, но может с летающими булками хлеба.
8. Добыча ресурсов ускорится, рентабельность будет расти и значит начнут осваиваться новые месторождения, но это будет плавный процесс.
9. Софт будет дешеветь, но рынок вырастет благодаря парадоксу Джевонса.
10. Скорость прогресса определяется скоростью адаптации людей, а не развитием ИИ. ИИ уже забегает вперед. Есть естественные механизмы замедления прогресса. Каждая крупная организация заинтересована в монополизации и сохранении статус кво. Дорогое тестирование лекарств и их лицензирование про это. Мир очень вязкий, потому упорство важнее мозгов. Это относится и к людям, и к ИИ. Правда этот механизм отключается в период войн, а мы как раз в эпохе смены гегемона…
👍11🤔5❤4🔥1
#кейс #парадокс
Свежая история о том, что наши задачи контринтуитивны и парадоксальны.
Есть новый небольшой заказчик, который решает проблему VRP (Vehicle Routing Problem).
Бывают ситуации, когда есть несколько заказов в одном доме, а другие заказы находятся на одной прямой (вдоль одного шоссе скажем).
В решениях оказывается, что точки из одного дома могут идти не подряд.
Например, склад находится точке А (начало координат) из него надо выехать в в него вернуться.
Заказы Б и В находятся на расстоянии 5 км, а заказ Г на расстоянии 10 км.
В таком случае маршрут А-Б-Г-В-А занимает 20 км и ничем не хуже маршрута А-Б-В-Г-А.
Наш заказчик захотел сделать так, чтобы в таких случаях точки Б и В шли подряд в маршруте.
Для этого он уменьшил длины коротких маршрутов, скажем на 10% для расстояний до 5 км.
В результате проблема только усилилась. В нашем примере сначала оба варианта были оптимальными, а теперь "неправильный" вариант стал даже короче.
Теперь маршрут А-Б-Г-В-А занимает 18 км, а А-Б-В-Г-А 19.
То есть ребята сделали противоположное действие. На самом деле, для того, чтобы алгоритм проходил подряд точки в одном здании, надо ввести штрафы за все расстояния кроме нулевых. Так как по сути хотелось делать больше именно нулевых перегонов.
Можно посмотреть на задачу с геометрической точки зрения.
Есть такое фундаментальное неравенство треугольника для метрических пространств АБ+БС >= AC
Вся их проблема была в том, что в их матрице расстояний это неравенство становилось вырожденным.
Они "починили" проблему так, что оно стало вообще нарушаться, то есть АБ + БС стало меньше чем AC.
С точки зрения касдева ошибка заключалась в том, что им надо было подправить нулевые расстояния, а они зачем-то стали трогать и небольшие расстояния.
С нулевым расстоянием понятна выгода. Водителю не надо парковаться два раза, лишний раз заводить машину и ориентироваться на местности. Если повезет, то и в лифт 1 раз вместо двух заходить.
А вот если две точки на расстоянии 1 км, то этой выгоды уже нет.
Ну и надо разбираться в реальной выгодой, а не тем что что то "неаккуратненько".
Если, например, рассматривать временные окна, то два раза заезжать в один и тот же дом может объективно оказаться оптимальным решением. И не надо его автоматически отбрасывать.
Свежая история о том, что наши задачи контринтуитивны и парадоксальны.
Есть новый небольшой заказчик, который решает проблему VRP (Vehicle Routing Problem).
Бывают ситуации, когда есть несколько заказов в одном доме, а другие заказы находятся на одной прямой (вдоль одного шоссе скажем).
В решениях оказывается, что точки из одного дома могут идти не подряд.
Например, склад находится точке А (начало координат) из него надо выехать в в него вернуться.
Заказы Б и В находятся на расстоянии 5 км, а заказ Г на расстоянии 10 км.
В таком случае маршрут А-Б-Г-В-А занимает 20 км и ничем не хуже маршрута А-Б-В-Г-А.
Наш заказчик захотел сделать так, чтобы в таких случаях точки Б и В шли подряд в маршруте.
Для этого он уменьшил длины коротких маршрутов, скажем на 10% для расстояний до 5 км.
В результате проблема только усилилась. В нашем примере сначала оба варианта были оптимальными, а теперь "неправильный" вариант стал даже короче.
Теперь маршрут А-Б-Г-В-А занимает 18 км, а А-Б-В-Г-А 19.
То есть ребята сделали противоположное действие. На самом деле, для того, чтобы алгоритм проходил подряд точки в одном здании, надо ввести штрафы за все расстояния кроме нулевых. Так как по сути хотелось делать больше именно нулевых перегонов.
Можно посмотреть на задачу с геометрической точки зрения.
Есть такое фундаментальное неравенство треугольника для метрических пространств АБ+БС >= AC
Вся их проблема была в том, что в их матрице расстояний это неравенство становилось вырожденным.
Они "починили" проблему так, что оно стало вообще нарушаться, то есть АБ + БС стало меньше чем AC.
С точки зрения касдева ошибка заключалась в том, что им надо было подправить нулевые расстояния, а они зачем-то стали трогать и небольшие расстояния.
С нулевым расстоянием понятна выгода. Водителю не надо парковаться два раза, лишний раз заводить машину и ориентироваться на местности. Если повезет, то и в лифт 1 раз вместо двух заходить.
А вот если две точки на расстоянии 1 км, то этой выгоды уже нет.
Ну и надо разбираться в реальной выгодой, а не тем что что то "неаккуратненько".
Если, например, рассматривать временные окна, то два раза заезжать в один и тот же дом может объективно оказаться оптимальным решением. И не надо его автоматически отбрасывать.
❤9👍6🔥4👏1🤔1
Продолжаем открытые семинары
Следующий доклад будет завтра 21.11.2025 в 16.00 по Москве.
Ссылка на подключение
https://telemost.360.yandex.ru/j/60806382544603
🎓 Метод Branch and Cut: в теории и на практике
Метод ветвей и границ не является панацеей при решении задач дискретной оптимизации.
Современным солверам приходится пользоваться миксом из различными подходов, чтобы быть эффективными.
В ходе доклада мы разберём метод Cutting Plane, который часто применяют вместе с методом ветвей и границ. Эту связку и называют Branch and Cut.
🔹 Мы напомним всю необходимую информацию из предыдущих докладов про LP и Branch and Bound
🔹 Разберем основу метода Cutting Plane, а именно добавление новых ограничений, которые упрощают решение задачи
🔹 Рассмотрим различные способы как генерировать эти ограничения (каты), а также управлять ими
🔹 Приоткроем завесу черного ящика, а именно воспользуемся API солвера SCIP, чтобы собственными глазами посмотреть на добавляемые каты
Следующий доклад будет завтра 21.11.2025 в 16.00 по Москве.
Ссылка на подключение
https://telemost.360.yandex.ru/j/60806382544603
🎓 Метод Branch and Cut: в теории и на практике
Метод ветвей и границ не является панацеей при решении задач дискретной оптимизации.
Современным солверам приходится пользоваться миксом из различными подходов, чтобы быть эффективными.
В ходе доклада мы разберём метод Cutting Plane, который часто применяют вместе с методом ветвей и границ. Эту связку и называют Branch and Cut.
🔹 Мы напомним всю необходимую информацию из предыдущих докладов про LP и Branch and Bound
🔹 Разберем основу метода Cutting Plane, а именно добавление новых ограничений, которые упрощают решение задачи
🔹 Рассмотрим различные способы как генерировать эти ограничения (каты), а также управлять ими
🔹 Приоткроем завесу черного ящика, а именно воспользуемся API солвера SCIP, чтобы собственными глазами посмотреть на добавляемые каты
telemost.360.yandex.ru
Яндекс Телемост — бесплатные видеовстречи без регистрации и ограничения по времени
Бесплатные видеоконференции и встречи прямо в браузере. Подключение без регистрации, удобно с ПК и телефона. Работайте, учитесь и общайтесь онлайн
👍8❤2
Через полчаса начинаем https://telemost.360.yandex.ru/j/60806382544603
telemost.360.yandex.ru
Яндекс Телемост — бесплатные видеовстречи без регистрации и ограничения по времени
Бесплатные видеоконференции и встречи прямо в браузере. Подключение без регистрации, удобно с ПК и телефона. Работайте, учитесь и общайтесь онлайн
👍1
Набежали спамеры, неврозможно провести семинар. Сейчас в моменте не успеваю разобраться как включить модерацию. Переносим на неделю.
😢14🙈3
#мысль
Декларативное против императивного.
Поймал тут одну важную мысль.
Языки описания мат моделей для ЦЛП по сути своей декларативные. Это очень крутая, но контринтуитивная штука.
С одной стороны тебе надо просто задать "что" ты хочешь получить, а не "как". И это очень здорово так как алгоритм на базе ЛП более гибкий, Если ты сделал алгоритм/эвристику с конкретным "как" делать, то как только у заказчика изменится обстановка, алгоритм придется переделывать. Скажем высокий сезон прошел и пошел низкий. Конкретный алгоритм так же плохо обобщается. А в ЛП с этим всем красота и благодать.
Но при этом люди не отделяют "что" от "как". Постоянно в ТЗ заказчики занимаются прямым руко-водстмом. Объясняют как делать ту или иную штуку.
Заказчики ладно, им можно. А вот исполнитель хороший, который работает с солверами, должен уметь разделять.
Если неверно сформулировать что ты хочешь, то солвер и начинает вести себя как джинн из анекдотов, или как ленивый школьник, который формально сделал задачу, а по существу нет.
Более менее измеримых вещей которые можно сделать я тут вижу две:
1. Думать и осознавать что написание целевой функции для солвера это важная часть работы, чуть ли не главная. Все остальное это просто формальная корректность или оптимизация скорости.
2. Чтобы понять правильно ли сформулирована ЦФ, надо подумать какое солвер может найти максимально бесполезное решение с заданной ЦФ.
Еще небольшое упражнение на различения декларативного и императивного стиля работы.
Какая из этих фраз в каком стиле сформулирована:
1. Копай отсюда и до обеда.
2. Я хочу чтобы все унитазы к вечеру блестели.
Декларативное против императивного.
Поймал тут одну важную мысль.
Языки описания мат моделей для ЦЛП по сути своей декларативные. Это очень крутая, но контринтуитивная штука.
С одной стороны тебе надо просто задать "что" ты хочешь получить, а не "как". И это очень здорово так как алгоритм на базе ЛП более гибкий, Если ты сделал алгоритм/эвристику с конкретным "как" делать, то как только у заказчика изменится обстановка, алгоритм придется переделывать. Скажем высокий сезон прошел и пошел низкий. Конкретный алгоритм так же плохо обобщается. А в ЛП с этим всем красота и благодать.
Но при этом люди не отделяют "что" от "как". Постоянно в ТЗ заказчики занимаются прямым руко-водстмом. Объясняют как делать ту или иную штуку.
Заказчики ладно, им можно. А вот исполнитель хороший, который работает с солверами, должен уметь разделять.
Если неверно сформулировать что ты хочешь, то солвер и начинает вести себя как джинн из анекдотов, или как ленивый школьник, который формально сделал задачу, а по существу нет.
Более менее измеримых вещей которые можно сделать я тут вижу две:
1. Думать и осознавать что написание целевой функции для солвера это важная часть работы, чуть ли не главная. Все остальное это просто формальная корректность или оптимизация скорости.
2. Чтобы понять правильно ли сформулирована ЦФ, надо подумать какое солвер может найти максимально бесполезное решение с заданной ЦФ.
Еще небольшое упражнение на различения декларативного и императивного стиля работы.
Какая из этих фраз в каком стиле сформулирована:
1. Копай отсюда и до обеда.
2. Я хочу чтобы все унитазы к вечеру блестели.
👍1
#текучка #рекомендация
Обедал сегодня с Иришкой Бражниковой.
Знакомая со времен учебы в СУНЦе.
А два года назад неожиданно пересеклись на курсах трекинга.
Трекинг правильная штука, но как то плохо продается лично у меня. Я все еще больше про формулы, а надо быть больше про людей.
А вот Иришка вполне себе успешна как трекер,так что если хотите быстро растить свой бизнес обращайтесь.
Про трекинг я раньше писал, сейчас напомню. Это правильней называть методогия изменения бизнеса. И на мой взгляд это на пару порядков важнее любого супер алгоритма. Просто потому что в любом бизнесе надо что-то изменить. А он зараза инерционный это одновременно важно и сложно!
Забыли пофотаться. Зато из ресторана пришлось выезжать огородами, в результате оба проехали по Кременчуской улице мимо родной школы. Такая получилась дважды ностальгическая встреча. :)
Обедал сегодня с Иришкой Бражниковой.
Знакомая со времен учебы в СУНЦе.
А два года назад неожиданно пересеклись на курсах трекинга.
Трекинг правильная штука, но как то плохо продается лично у меня. Я все еще больше про формулы, а надо быть больше про людей.
А вот Иришка вполне себе успешна как трекер,так что если хотите быстро растить свой бизнес обращайтесь.
Про трекинг я раньше писал, сейчас напомню. Это правильней называть методогия изменения бизнеса. И на мой взгляд это на пару порядков важнее любого супер алгоритма. Просто потому что в любом бизнесе надо что-то изменить. А он зараза инерционный это одновременно важно и сложно!
Забыли пофотаться. Зато из ресторана пришлось выезжать огородами, в результате оба проехали по Кременчуской улице мимо родной школы. Такая получилась дважды ностальгическая встреча. :)
👍8❤6🔥1