В общем, была задача на оптимизацию плана работ: есть набор заказов, и в каждом N тасков. Таски могут зависеть друг от друга или нет, имеют длительность и тип. Ещё есть M работников, каждый из которых может выполнять таски только определённых типов, причём, у каждого своя скорость.
Если все таски в заказе выполнены, фирма получает сколько-то денег. У заказа есть дедлайн, за просрочку штраф (за каждый день просрочки), который вычитается из цены заказа. И ещё фирма тратит деньги за каждый день своей работы независимо от того, как загружены её сотрудники (то есть просто платит зарплаты по сути). Ещё важен учёт праздников и выходных.
Нужно заработать на определённом наборе заказов и работников как можно больше денег. Полный текст задачи и код программы проверки есть в репозитории. Эта задача является изменённым заказом, который мы с напарником решали в реальной жизни: оптимизация работы печатных станков для типографии. Правда, тогда и мы справились так себе, и заказчик в итоге сначала захотел всё вручную сам делать, а потом и вовсе похоронил проект при смене директора.
!!! Не читайте дальше, если хотите сначала попробовать решить самостоятельно, потому что я сейчас опишу эффективные подходы и результаты.
________________________________________
Так вот. Мы с другим экспертом Андреем сразу сели и написали разные варианты, чтобы задать шкалу, по которой будем оценивать решения команд. За пару часов я собрал примитивный жадный алгоритм, который сортировал заказы по прибыльности и укладывал в сетку кое-как, это дало нам нижнюю оценку. Мой алгоритм заработал ~75 млн виртуальных рублей, мы решили для оценки поставить нижней границей 40 млн. То есть всё, что ещё ниже, оценивалось в ноль баллов за качество оптимизации.
Затем Андрей закрылся дома на три дня и вышел на свет со сложным жадным алгоритмом, который очень хитро сортировал заказы и очень хитро укладывал их в сетку, попутно выбирая разные способы этой укладки в зависимости от конкретного заказа. Это позволило заработать ~275 млн рублей. Мы сделали верхней границей для оценки 280 млн.
К сожалению, в итоге только две команды из десяти прошли нижнюю границу, заработав, соответственно, ~91 и ~105 млн. К верхней границе не приблизился никто. И у четырёх команд алгоритм вообще не смог уложить без нарушений задачи в сетку (то есть, например, произвольно менял длительности, накладывал задачи друг на друга, давал одному работнику две задачи в один момент и так далее). Важной ошибкой команд, на мой взгляд, являлся тот факт, что никто не воспользовался возможностью запустить алгоритм на несколько минут и дать ему поработать. По условиям задания, можно было тянуть до 5 минут на одну оптимизацию, но по факту решения команд отрабатывали за единицы и десятки секунд.
На самом конкурсе, пока команды работали, я решил попробовать сделать быстрое (по времени написания) но эффективное решение. Сначала попробовал жадную сортировку + доведение до лучшего варианта методом имитации отжига. В качестве нового состояния я просто менял местами заказы целиком. Этот вариант работал пару минут и дал мне около ~200 млн дохода. К слову, команда-лидер использовала такой же подход, просто не докрутила число итераций и температуру.
Ну и потом я взял готовую либу по реализации классической генетики с особями и скрещиванием. Особью был массив с приоритетами заказов (которые конечно же нужно было аккуратно уложить чистым алгоритмом). Тип скрещивания: scattered. Всего 15 поколений по 20 особей, и это за минуту-полторы давало ~230-240 млн. Считаю, что для конкурса это самый лучший выбор: пишется одним человеком за день и даёт почти максимум, при этом легко настраивается на нужную длительность работы, легко параллелится.
Ну а потом уже дома я посидел и накодил свой вариант сложного жадного с плавающим окном перебора отсортированных заказов и плавающей же укладкой по работникам. Такая штука за две минуты зарабатывает ~281 млн. Но за три дня в условиях стресса я бы такое не сделал, скорее всего.
#dev
🌍 We often hear about the problems affecting our planet. But the truth is that collective action has already led to real and measurable achievements.
🤝 These successes show that when science, policy, and people come together, progress and positive change become possible.
🌱 Below are six examples of how we have already contributed to the recovery of the Earth.
#ClimateAction
Source
☘️Read the latest environmental news on the @ekologuz page. Follow us and send your suggestions and wishes via @eklguz_bot
Instagram | Facebook | Twitter | Sayt | Youtube.
🌡 Uglerod izi — bu bizning harakatlarimizdan chiqadigan uglerod gazlari miqdorini o‘lchaydigan o‘lchovdir. Bu gazlar asosan yoqilg‘i va elektr iste'moli, transport va sanoat faoliyatidan chiqadi. Uglerod gazlari, ayniqsa, karbon dioksid (CO2), atmosferaga chiqarilganida global isish va iqlim o‘zgarishiga sabab bo‘ladi.
🌳 Uglerod izining ortishi, qishloq xo‘jaligi, ekotizimlar va hayvonot olamiga jiddiy ta'sir ko‘rsatmoqda. O‘rmonlar va o‘simliklar ko‘proq uglerodni ushlasa-da, juda ko‘p chiqindilar va ishlab chiqarish natijasida atmosfera zararlanishi davom etmoqda.
💚 Kichik o‘zgarishlar bilan uglerod izingizni kamaytirib, tabiatga yordam berishingiz mumkin. Biz sizga foydali va oddiy maslahatlar tayyorladik.
🌿 Har birimiz o‘z hissamiz bilan, iqlimni saqlashga yordam beramiz!
#ClimateAction
___
🌡 Углеродный след — это показатель количества углеродных газов, которые выделяются в результате нашей деятельности. Эти газы в основном образуются при использовании топлива, электроэнергии, в транспорте и промышленности. Углеродные газы, особенно углекислый газ (CO2), выбрасываемые в атмосферу, становятся причиной глобального потепления и изменения климата.
🌳 Увеличение углеродного следа оказывает серьёзное влияние на сельское хозяйство, экосистемы и животный мир. Леса и растения поглощают углерод, но из-за больших объёмов отходов и производства загрязнение атмосферы продолжается.
💚 Вы можете помочь природе, уменьшая свой углеродный след с помощью небольших изменений. Мы подготовили для вас полезные и простые советы.
🌿 Каждый из нас может внести вклад в сохранение климата!
#ClimateAction
Manba/Источник
📷Instagram | 🕊Telegram | 📱Facebook |
🇺🇿Внимание, конкурс для школьников!
В рамках нашего проекта, реализуемого в сотрудничестве с Министерством экономики и финансов Республики Узбекистан и Правительством Японии, мы объявляем конкурс «Поможем нашей планете дышать!» для школьников.
Конкурс проводится в целевых регионах проекта, а именно в Ташкентской и Сырдарьинской областях, а также в городе Ташкенте.
🎨 Направления конкурса:
🖍 Рисунок и ✍️ Эссе
Что я могу сделать, чтобы помочь нашей планете дышать?
Нарисуй, как ты представляешь чистый воздух, чистую энергию и заботу о природе.
Как сделать воздух чище?
Напиши небольшое эссе со своими идеями и наблюдениями.
🏆 Призы:
Победители в каждой номинации будут награждены планшетами и другими призами.
📩 Для отправки работ: [email protected]
❓Возникли вопросы: @iqlim_tanlov
📅 Крайний срок подачи: 19 января 2026 года
#ClimateAction
Happy World Oceans Day!
#DidYouKnow that oceans absorb about 30% of carbon dioxide from the air? Besides keeping our waterways clean, all of us can play a part in saving our ocean by taking #ClimateAction and reducing our carbon footprint.
It’s #WorldOzoneDay! The ozone layer is a thin protective shield that keeps us safe by absorbing most of the sun’s ultraviolet rays. In turn, by reducing our carbon footprint, we can protect our ozone layer and prevent it from depleting. #ClimateAction
🌟AI Sunday Wonders: Mapping a Greener Future with AI
Greetings, AI enthusiasts! The Allen Institute for AI, founded by Microsoft co-founder Paul Allen, has introduced an extraordinary tool named "Satlas".
Satlas employs the European Space Agency's Sentinel-2 satellite imagery to capture our planet. However, the magic lies in its "Super-Resolution" feature, powered by deep learning models. This ingenious technology enhances the clarity of satellite images, offering a detailed view of the Earth's surface.
Currently, Satlas focuses on monitoring renewable energy projects and changes in tree canopy coverage around the world, updating its data monthly. This resource is invaluable for policymakers striving to achieve climate and environmental objectives.
While Satlas is a groundbreaking achievement, it's not without its quirks. Like many generative AI models, it occasionally experiences "hallucinations," misrepresenting structures or placing objects in unusual locations. These discrepancies are due to variations in architectural styles and regional differences.
Developing Satlas was an extensive endeavor. The Allen Institute's team manually labeled thousands of wind turbines, offshore platforms, solar farms, and tree cover percentages in satellite images. This data helped train the deep learning models to identify these features independently. For the Super-Resolution feature, the model learned from numerous low-resolution images of the same location taken at different times.
Looking ahead, the Allen Institute plans to expand Satlas's capabilities, including the ability to identify various crop types worldwide.
#AISundayWonders#AIForGood#ClimateAction
As we approach the #COP30 summit in Brazil, let’s explore some key facts about climate change together.
Each number from 1 to 30 highlights an important theme — covering areas such as energy, adaptation, finance, nature, gender equality, health, and justice.
At a time when climate-related misinformation is rapidly increasing, the #ClimateCounts initiative helps improve climate literacy — empowering individuals and communities to take bolder climate action and demand stronger commitments.
See them all here: https://feature.undp.org/climate-counts/
#ClimateAction#ClimateCounts
☘️Read the latest environmental news on the @ekologuz page. Follow us and send your suggestions and wishes via @eklguz_bot
Instagram | Facebook | Twitter | Sayt | Youtube.
📣Exciting news!
🗓This Tuesday, November 11, Dr. Anna Ubaydullaeva — lecturer at GREEN University, Tashkent, will give a seminar in Rome, Italy (RomaTre) on “Climate Change Law and Sustainable Development in Central Asia: Lessons and Perspectives from Uzbekistan.”
🔜A great opportunity to share Uzbekistan’s experience and vision on climate sustainability with the international community! 🇺🇿🤝🇮🇹
#GREENUniversity#Uzbekistan#ClimateAction#Sustainability
✉️[email protected]
☎️ +998 55 512 00 77
📍Location
🌐Website | 📱Telegram | 📱Instagram | 📱LinkedIn | 🟥YouTube
Earth Day, celebrated on 22 April every year, started in 1970 thanks to U.S. Senator Gaylord Nelson. It’s now a global event with over 190 countries involved. Earth Day raises awareness about environmental issues like pollution, climate change, and deforestation. People across the world take action by planting trees, cleaning up waste, and pushing for stronger policies to protect our planet. It’s a day to reflect on how our actions affect Earth and what we can do to create a more sustainable future.
🌍🌱🔥
[Read more]
@googlefactss
#EarthDay#SaveThePlanet#ClimateAction#Sustainability
🌍Завершилась первая половина переговорного процесса COP30
Фонд «Озеро Байкал», уже третий год принимает участие в конференции ООН по климату в качестве наблюдателя и второй год – как официальный партнёр Водного павильона.
В рамках COP30 в этом году Фонд снова обеспечивает экспертное присутствие на ключевых сессиях и площадках саммита.
💬 Темы, которые определяют повестку первых шести дней переговоров:
⚙️ Технологии;
💧 Водные ресурсы;
👥 Права человека;
💚 Здоровье и устойчивое развитие;
⚖️ Финансы и климатическое правосудие.
Эти направления формируют основу глобального обсуждения адаптации, смягчения последствий климатических изменений и системных решений в сфере управления природными ресурсами.
📊 Чтобы глубже погрузиться в содержание сессий и выступлений, мы подготовили аналитическую сводку итогов с 10 по 15 ноября – скачать по ссылке.
Сегодня на COP30 продолжается активная работа экспертов, представителей государств и международных организаций. Мы будем следить за динамикой переговоров и делиться ключевыми выводами.
Baikal Communications Group учредила Фонд «Озеро Байкал» в 2016 году. За плечами организации системные проекты по управлению отходами в национальных парках, сохранению биоразнообразия на Байкале и развитию местных сообществ, а также экспертиза по климатической повестке и сохранению водных ресурсов, неоднократно представленная на уровне федерального центра и международных организаций.
#COP30
#ClimateAction
#WaterForClimate
#Sustainability
#BaikalFoundation
🇹🇷 Istanbulda O‘zbekiston, Markaziy Osiyo va turkiy davlatlardan eko-faol yoshlarni birlashtirgan "Yoshlar parlamentlari va yoshlar yetakchiligi: innovatsiyalar va ekologik barqarorlik" mavzusidagi muhim xalqaro tadbir bo‘lib o‘tdi.
📝 Eco-Schools Uzbekistan ishtirokchilari o‘z loyihalarini taqdim etdilar, ekologik ta’lim sohasidagi yutuqlar haqida so‘zlab berdilar va ishtirokchilarning savollariga javob berdilar. Shuningdek, yashil startaplarni moliyalashtirish mavzusi tadbir ishtirokchilarida alohida qiziqish uyg‘otdi.
📈 Xalqaro yoshlar eko-qo‘mitasi a’zolari bir yilga mo‘ljallangan rejalari bilan o‘rtoqlashdi, qo‘shma loyihalarni yanada rivojlantirishni muhokama qildi. Tashrif doirasida O‘zbekiston delegatsiyasi "Bilisim Vadisi" texnoparki hamda yoshlar markazida bo‘ldi. Bu yerda ular ilg‘or texnologiyalar, innovatsion laboratoriyalar va yoshlar uchun ta’lim dasturlari bilan tanishdilar.
~~~
🇹🇷 В Стамбуле состоялось значимое международное мероприятие «Молодёжные парламенты и молодёжное лидерство: инновации и экологическая устойчивость», собравшее активную экомолодёжь из Узбекистана, Центральной Азии и тюркских государств.
📝 Участники Eco-Schools Uzbekistan представили свои проекты, рассказали о достижениях в области экологического образования и ответили на вопросы участников. Особый интерес вызвала тема финансирования зелёных стартапов.
📈 Члены Международного молодёжного экокомитета поделились своими планами на год, обсудили развитие совместных проектов. В рамках программы делегация Узбекистана посетила молодёжный центр и технопарк Bilisim Vadisi. Здесь участники познакомились с передовыми технологиями, инновационными лабораториями и образовательными программами для молодёжи.
#EcoSchoolsUzbekistan#climateaction#YouthCAN#youthclimateactionsnetwork#Youth4Action
😀Zamin🌐Instagram🌐Facebook