В общем, была задача на оптимизацию плана работ: есть набор заказов, и в каждом N тасков. Таски могут зависеть друг от друга или нет, имеют длительность и тип. Ещё есть M работников, каждый из которых может выполнять таски только определённых типов, причём, у каждого своя скорость.
Если все таски в заказе выполнены, фирма получает сколько-то денег. У заказа есть дедлайн, за просрочку штраф (за каждый день просрочки), который вычитается из цены заказа. И ещё фирма тратит деньги за каждый день своей работы независимо от того, как загружены её сотрудники (то есть просто платит зарплаты по сути). Ещё важен учёт праздников и выходных.
Нужно заработать на определённом наборе заказов и работников как можно больше денег. Полный текст задачи и код программы проверки есть в репозитории. Эта задача является изменённым заказом, который мы с напарником решали в реальной жизни: оптимизация работы печатных станков для типографии. Правда, тогда и мы справились так себе, и заказчик в итоге сначала захотел всё вручную сам делать, а потом и вовсе похоронил проект при смене директора.
!!! Не читайте дальше, если хотите сначала попробовать решить самостоятельно, потому что я сейчас опишу эффективные подходы и результаты.
________________________________________
Так вот. Мы с другим экспертом Андреем сразу сели и написали разные варианты, чтобы задать шкалу, по которой будем оценивать решения команд. За пару часов я собрал примитивный жадный алгоритм, который сортировал заказы по прибыльности и укладывал в сетку кое-как, это дало нам нижнюю оценку. Мой алгоритм заработал ~75 млн виртуальных рублей, мы решили для оценки поставить нижней границей 40 млн. То есть всё, что ещё ниже, оценивалось в ноль баллов за качество оптимизации.
Затем Андрей закрылся дома на три дня и вышел на свет со сложным жадным алгоритмом, который очень хитро сортировал заказы и очень хитро укладывал их в сетку, попутно выбирая разные способы этой укладки в зависимости от конкретного заказа. Это позволило заработать ~275 млн рублей. Мы сделали верхней границей для оценки 280 млн.
К сожалению, в итоге только две команды из десяти прошли нижнюю границу, заработав, соответственно, ~91 и ~105 млн. К верхней границе не приблизился никто. И у четырёх команд алгоритм вообще не смог уложить без нарушений задачи в сетку (то есть, например, произвольно менял длительности, накладывал задачи друг на друга, давал одному работнику две задачи в один момент и так далее). Важной ошибкой команд, на мой взгляд, являлся тот факт, что никто не воспользовался возможностью запустить алгоритм на несколько минут и дать ему поработать. По условиям задания, можно было тянуть до 5 минут на одну оптимизацию, но по факту решения команд отрабатывали за единицы и десятки секунд.
На самом конкурсе, пока команды работали, я решил попробовать сделать быстрое (по времени написания) но эффективное решение. Сначала попробовал жадную сортировку + доведение до лучшего варианта методом имитации отжига. В качестве нового состояния я просто менял местами заказы целиком. Этот вариант работал пару минут и дал мне около ~200 млн дохода. К слову, команда-лидер использовала такой же подход, просто не докрутила число итераций и температуру.
Ну и потом я взял готовую либу по реализации классической генетики с особями и скрещиванием. Особью был массив с приоритетами заказов (которые конечно же нужно было аккуратно уложить чистым алгоритмом). Тип скрещивания: scattered. Всего 15 поколений по 20 особей, и это за минуту-полторы давало ~230-240 млн. Считаю, что для конкурса это самый лучший выбор: пишется одним человеком за день и даёт почти максимум, при этом легко настраивается на нужную длительность работы, легко параллелится.
Ну а потом уже дома я посидел и накодил свой вариант сложного жадного с плавающим окном перебора отсортированных заказов и плавающей же укладкой по работникам. Такая штука за две минуты зарабатывает ~281 млн. Но за три дня в условиях стресса я бы такое не сделал, скорее всего.
#dev
❗️ Международный ПЛАС-Форум Digital Kazakhstan пройдет 30-31 октября в Алматы ❗️
🎯 В числе стратегических целей ПЛАС-Форума «Digital Kazakhstan» – содействие развитию цифровой экономики в Казахстане. В работе Форума примут участие более 1500 делегатов – представители регуляторов и бизнеса, нацбанков, профильных министерств и ведомств, банковского сектора, а также финтех- и e-com-сообществ, а также наиболее перспективных в этом плане стран и регионов мира.
Программа Форума охватывает:
✅дальнейшее развитие современного цифрового общества
✅e-GOV
✅трансформация банкинга
✅AI
✅финтех
✅Cybersecurity
✅торговый ритейл/e-com
✅массовые дистанционные сервисы
✅стартапы
✅ и мн. др.
📔 Среди ключевых спикеров:
• Таэр Сабри, Ассоциация электронных денег, (EMA)
• Бинур Жаленов, Национальный банк Республики Казахстан
• Руслан Омаров, СЕО, Первое кредитное бюро Казахстана
• Кирилл Бачваров, Home Credit Bank
• Айдос Жумагулов, Freedom Bank, Казахстан
• Жанаргуль Изимова, Strategy &, часть сети PwC
• Дэн Марш, Global Digital Banking Hub KPMG
• Мадина Сейсенгалиева, YandexAds в ЦА
• Павел Коктышев, MOST Holding
• Арай Бекембаев, inDrive, Казахстан
• Мадина Тукулова, Международный финансовый центр «Астана»
• Федор Вирин, аналитическая компания Data Insight
• Сергей Коптик, Кселл.Создатель проекта OGO Bank
• Святослав Гараль, Wirex
• и много других
ПЛАС-Форум – это площадка для продуктивного делового общения участников рынка и профессиональных экспертов. Он послужит импульсом для развития экономики региона Центральной Азии.
🏆 30 октября 2024 года, по завершении программы конференции первого дня ПЛАС-Форума, пройдет церемония награждения Премией PLUS Galaxy Award Almaty 2024 – наиболее инновационных и эффективных технологических, социальных и бизнес проектов, обеспечив им широкую информационную поддержку.
Успейте занять свое место среди лидеров рынка!
Регистрируйтесь сейчас https://dkz.plus-forum.com/#ft-registration
Приглашаем вас к участию в Премии, подать Заявку можно здесь:
https://dkz.plus-forum.com/index.php?option=com_rsform&view=rsform&formId=5
Международный ПЛАС-Форум Digital Kazakhstan – встречайте спикеров и спонсоров!
Одно из крупнейших мероприятий в Центральной Азии пройдет 30–31 октября 2024 года в гостинице Rixos, Алматы.
Программа Форума предусматривает рассмотрение круга вопросов, связанных с развитием цифровой экономики в Казахстане, а также поддержка внедрения современных информационно-коммуникационных технологий во все направления государственных сервисов, различные отрасли экономики, банкинга, платежной индустрии, финтеха, ритейла и их взаимовыгодного сотрудничества. Отдельно будет уделено внимание вопросам цифровой трансформации, а также стартапам, регуляторным песочницам, интеграции банков с телекомами, роли и места современной системы налогообложения.
Представляем первых спикеров ПЛАС-Форума:
🔹️Руслан Омаров, СЕО, Первое кредитное бюро Казахстана
🔹️Бинур Жаленов, Председатель Правления, Национальная платежная корпорация Казахстана
🔹️ Нариман Мукушев, заместитель Председателя Правления Halyk Bank
🔹️ Айдос Жумагулов, член совета директоров, Freedom Bank, Казахстан
🔹️ Таэр Сабри, CEO, Ассоциация электронных денег, (EMA)
🔹️Жанаргуль Изимова, лидер практики цифровой трансформации финансовых институтов, Strategy &, часть сети PwC
🔹️ Евгений Питолин, независимый эксперт по кибербезопасности, ИТ и коммуникациям
🔹️ Арай Бекембаев, руководитель inDrive в Казахстане
🔹️ Олег Берсенев, основатель и CEO MyBPM
🔹️Павел Коктышев, сооснователь и управляющий партнер MOST Holding
🔹️Александр Партин, адвокат, партнер Privacy Advocates, Со-учредитель РППА.Офис (rppa.pro). Эксперт по персональным данным и ИИ
🔹️Мадина Сейсенгалиева, Директор YandexAds в ЦА
🔹️Арина Лепихова, управляющий директор МСБ, Home Credit Bank
Уверены, что ПЛАС-Форум станет площадкой для продуктивного делового общения участников рынка и профессиональных экспертов, послужит импульсом для развития экономики региона Центральной Азии!
Анонсирующий ролик форума
30 октября 2024 года, по завершении программы конференции первого дня ПЛАС-Форума, пройдет церемония награждения Премией PLUS Galaxy Award Almaty 2024 – наиболее инновационных и эффективных в технологическом и социальном плане проектов, обеспечив им широкую информационную поддержку.
Успейте занять свое место среди лидеров рынка!
Регистрируйтесь прямо сейчас!
Стать партнером: https://tinyurl.com/56dzsp3w
Стать спикером: https://tinyurl.com/2p96shab
Зарегистрироваться: https://fintech.plus-forum.com/#ft-registration
Реакция рынков выглядит классической.
А рост цен на нефть - пока лишь немного превзошел максимум, сформировавшийся летом 2025 г.
"Цены на нефть подскочили на фоне обещаний Дональда Трампа продолжить нанесение ударов по Ирану.
Фьючерсы на американские фондовые индексы снижаются, а золото дорожает после американо-израильского нападения на Тегеран".
#FT
Облигации хоть и эмитированы в юанях, но являются российским госдолгом и размещены на внутреннем российском рынке. Так что "укрепляют финансовые связи" они скорее символически.
Злые языки говорят, что, якобы, у российских экспортеров скопилось значительные объемы юаней, которые они не могут реализовать из-за слабого спроса со стороны импортеров. Государству же нужно финансировать дефицит бюджета. Вот и решили убить одним выстрелом двух зайцев.
Первый выпуск юаневых облигаций был успешным, но его объем совсем невелик. Гораздо интереснее будет посмотреть на попытки расширить размещение юаневых облигаций до масштаба 1% ВВП и более.
"Россия укрепляет финансовые связи с Китаем, выпустив первые облигации в юанях".
#FT
Плохо или хорошо, но политическая роль Китая - растёт. Причем растёт по мнению авторов FT.
"Саммит Си Цзиньпина и Трампа подчеркивает растущую уверенность Китая в качестве равноправного партнера США".
#FT
Вежливо (excuse me, ms., respected outlet) задал вопрос журналистке Financial Times по спорному утверждению в её статье с серьёзными обвинениями России. Кинула в чёрный список🤷♂️
А как же "в споре рождается истина"?
#наблюдения#инфовойны#медиа#журналистика#FT
🇫🇷🇪🇺Франция выступает против использования замороженных российских активов в своих частных банках для финансирования Украины, сообщает Financial Times
Около 18 миллиардов евро российских средств в настоящее время хранятся во французских коммерческих банках.
По данным FT, французские чиновники поддерживают более широкую идею Европейской комиссии о "кредите на репарации" для Киева, но отвергают любую схему, которая задействует активы, хранящиеся в частных финансовых учреждениях.
🔹#Франция#Евросоюз#активы#FT
📱Спасибо, что следите за новостями вместе с 🤨News!
➡️Поддержать канал Boostами
Северная Европа опровергает угрозу российского нападения на Гренландию
Несмотря на недавние заявления Дональда Трампа о возможной российской угрозе для Гренландии, источники Financial Times из сферы безопасности Северной Европы уверяют — российские и китайские военные суда не появляются у берегов острова. Их активность ограничена российской зоной Арктики, что исключает непосредственную угрозу соседним территориям.
"Неверно считать, что они действуют в водах вокруг Гренландии", — подчеркивает издание.
#Россия#Гренландия#Арктика#безопасность#FT
Главные новости России и мираздесь.
Трамп пригласил Путина в «Совет мира» по Газе
Президент США Дональд Трамп пригласил президента России Владимира Путина войти в «Совет мира» по урегулированию ситуации в Газе. Об этом сообщает Financial Times, отмечая, что данный шаг может говорить о стремлении Трампа сохранить рабочие отношения с российским лидером.
Ранее пресс-секретарь президента РФ Дмитрий Песков подтвердил получение приглашения и заявил, что возможность участия России в этом формате находится на стадии изучения.
#Путин#Россия#США#МеждународнаяПолитика#Газа#FT
Пока нефть (Brent) не упадет заметно ниже $60 - говорить о «большом избытке» - явно преждевременно.
Ещё рано.
"Нефть упала до пятимесячного минимума на фоне сообщения о «большом избытке»".
#нефть
#большой_избыток
#FT
Financial Times: удивительная устойчивость российской экономики
Россия сегодня - это страна, против которой введено самое большое число санкций в мире. И, тем не менее, российская экономика и не думает рушится, а совсем недавно она вошла в топ-5 крупнейших экономик мира, опередив, например, Германию. Санкции не работают? Очевидно. Или работают не так, как предполагали их составители. Почему так вышло и что стоит за российским экономическим успехом? Представляем вам перевод статьи Financial Times, которая уже наделала шуму в экспертных кругах.
"Такие технократы, как Силуанов и глава Центрального банка Эльвира Набиуллина, помогли России преодолеть многочисленные финансовые кризисы, агрессивно таргетируя инфляцию, укрепляя банковскую систему страны, наращивая валютные резервы и пытаясь обуздать дополнительные расходы. Этот подход также оказался решающим в смягчении первоначального воздействия санкций в начале войны, когда западные страны заморозили 300 млрд долларов из суверенных резервов России, а Кремль ввел валютный контроль, чтобы остановить отток капитала и бегство из банков. «Экономический блок [министерство финансов и Центральный банк] продолжает спасать страну. Они оказались не менее полезными для Путина, чем генералы»"
https://theidealist.ru/russianec/
#FT#власть#экономика#Россия#санкции