В общем, была задача на оптимизацию плана работ: есть набор заказов, и в каждом N тасков. Таски могут зависеть друг от друга или нет, имеют длительность и тип. Ещё есть M работников, каждый из которых может выполнять таски только определённых типов, причём, у каждого своя скорость.
Если все таски в заказе выполнены, фирма получает сколько-то денег. У заказа есть дедлайн, за просрочку штраф (за каждый день просрочки), который вычитается из цены заказа. И ещё фирма тратит деньги за каждый день своей работы независимо от того, как загружены её сотрудники (то есть просто платит зарплаты по сути). Ещё важен учёт праздников и выходных.
Нужно заработать на определённом наборе заказов и работников как можно больше денег. Полный текст задачи и код программы проверки есть в репозитории. Эта задача является изменённым заказом, который мы с напарником решали в реальной жизни: оптимизация работы печатных станков для типографии. Правда, тогда и мы справились так себе, и заказчик в итоге сначала захотел всё вручную сам делать, а потом и вовсе похоронил проект при смене директора.
!!! Не читайте дальше, если хотите сначала попробовать решить самостоятельно, потому что я сейчас опишу эффективные подходы и результаты.
________________________________________
Так вот. Мы с другим экспертом Андреем сразу сели и написали разные варианты, чтобы задать шкалу, по которой будем оценивать решения команд. За пару часов я собрал примитивный жадный алгоритм, который сортировал заказы по прибыльности и укладывал в сетку кое-как, это дало нам нижнюю оценку. Мой алгоритм заработал ~75 млн виртуальных рублей, мы решили для оценки поставить нижней границей 40 млн. То есть всё, что ещё ниже, оценивалось в ноль баллов за качество оптимизации.
Затем Андрей закрылся дома на три дня и вышел на свет со сложным жадным алгоритмом, который очень хитро сортировал заказы и очень хитро укладывал их в сетку, попутно выбирая разные способы этой укладки в зависимости от конкретного заказа. Это позволило заработать ~275 млн рублей. Мы сделали верхней границей для оценки 280 млн.
К сожалению, в итоге только две команды из десяти прошли нижнюю границу, заработав, соответственно, ~91 и ~105 млн. К верхней границе не приблизился никто. И у четырёх команд алгоритм вообще не смог уложить без нарушений задачи в сетку (то есть, например, произвольно менял длительности, накладывал задачи друг на друга, давал одному работнику две задачи в один момент и так далее). Важной ошибкой команд, на мой взгляд, являлся тот факт, что никто не воспользовался возможностью запустить алгоритм на несколько минут и дать ему поработать. По условиям задания, можно было тянуть до 5 минут на одну оптимизацию, но по факту решения команд отрабатывали за единицы и десятки секунд.
На самом конкурсе, пока команды работали, я решил попробовать сделать быстрое (по времени написания) но эффективное решение. Сначала попробовал жадную сортировку + доведение до лучшего варианта методом имитации отжига. В качестве нового состояния я просто менял местами заказы целиком. Этот вариант работал пару минут и дал мне около ~200 млн дохода. К слову, команда-лидер использовала такой же подход, просто не докрутила число итераций и температуру.
Ну и потом я взял готовую либу по реализации классической генетики с особями и скрещиванием. Особью был массив с приоритетами заказов (которые конечно же нужно было аккуратно уложить чистым алгоритмом). Тип скрещивания: scattered. Всего 15 поколений по 20 особей, и это за минуту-полторы давало ~230-240 млн. Считаю, что для конкурса это самый лучший выбор: пишется одним человеком за день и даёт почти максимум, при этом легко настраивается на нужную длительность работы, легко параллелится.
Ну а потом уже дома я посидел и накодил свой вариант сложного жадного с плавающим окном перебора отсортированных заказов и плавающей же укладкой по работникам. Такая штука за две минуты зарабатывает ~281 млн. Но за три дня в условиях стресса я бы такое не сделал, скорее всего.
#dev
#cooperation
🤝 IT Park va "UPG HOME FOR GAMERS" hamkorlik yo‘lga qo‘yilganini e’lon qildi
📄 Endilikda Сoursera sertifikatiga ega boʻlsangiz, imtiyozli kredit dasturi boʻyicha UPG doʻkonlaridan noutbuk xarid qilishingiz mumkin.
🎁 Bundan tashqari, "IT Park Go" promo-kodidan foydalanib, siz sovgʻa sifatida brend krujka yoki futbolka olishingiz mumkin.
↖️ Sovgʻalarni qoʻlga kiritish uchun doʻkondagi maslahatchiga promo-kodni koʻrsating.
🔵Aksiya 2023-yil sentabr oyi oxirigacha amal qiladi!
__________
🤝IT Park и магазин UPG HOME FOR GAMERS объявили о сотрудничестве
📄 Если вы имеете сертификат об окончании Сoursera, вы можете приобрести ноутбук в магазинах UPG по программе льготного кредитования.
🎁Кроме этого, по промокоду «IT Park Go» можно получить в подарок фирменную кружку или футболку.
↖️ Чтобы получить подарки, назовите промокод консультанту в магазине.
🔵 Акция действует до конца сентября 2023 года!
Telegram | Instagram | Facebook | Youtube
🌎Biznes kommunikatsiya va xalqaro hamkorlikni takomillashtirish mavzusida tashkil etilgan mahorat darsi bo'yicha Daryo.uzmuharriri Tavney Krugerning eksklyuziv intervyusi.
🔖 Ushbu intervyuda mutaxassis tomonidan Raqamli aloqa vositalari auditoriya bilan yanada interaktiv tarzda muloqot qilish, veb-sayt va ijtimoiy tarmoqlarda foydalanuvchi tajribasini shaxsiylashtirish kabi mavzularni batafsil so'zlab berdi.
#GraduateSchool#MasterClass#Cooperation
🔝Web-site |🔝Facebook | 🔝Instagram | 🔝Youtube
🌎 In Africa, certain bird species called drongos act as sentinels for meerkat groups, giving alarm calls when predators approach. This cooperation lets meerkats focus on foraging while drongos benefit by stealing insects stirred up by the meerkats. Researchers have observed drongos sometimes mimicking meerkat alarm calls to trick them and steal food more easily. ✨
#animals⚡#cooperation⚡#birds
👉subscribe Interesting Planet
👉more Channels
🇷🇺🇪🇹 On March 19, 2026, Mr. Mikhail Murashko, Minister of Health of the Russian Federation, was on a working trip in Addis Ababa as the head of an interagency delegation. During his visit, he was received by H.E. Dr. Abiy Ahmed, Prime Minister of the FDRE.
Mr. Mikhail Murashko also met with the heads of the Ministry of Health and the regulatory body for food and drug safety, as well as representatives from several other ministries.
🤝The head of the Russian Ministry of Health noted the mutual interest of the two countries in developing co-operation, as well as Addis Ababa’s interest in Russian medical products, including equipment, medicines and nuclear medicine technologies.
☝️ Mr. Mikhail Murashko underlined that Ethiopia is an important partner for Russia on the African continent. One of the key areas in bilateral contacts of the two countries is facilitating the entry of Russian medical product manufacturers into the Ethiopian market, and the Sides are actively working on this.
According to the minister’s assistant Mr. Alexey Kuznetsov, during the visit the Russian delegation paid particular attention to the current state of the project to develop the Russian Red Cross Hospital named after Dejazmach Balcha in Addis Ababa.
💬 “During the visit to Addis Ababa, Mikhail Murashko was familiarised with the work of the hospital, spoke with medical staff and patients, and held a meeting on issues related to infrastructure development and material support,” the minister’s assistant said.
Mr. Kuznetsov also noted that co-operation in medical education was discussed during the visit, under which more than 100 specialists from Ethiopia have already undergone training in Russia.
#RussiaEthiopia#Cooperation
🌎 Cleaner fish and coral reef fish form a classic example of symbiosis in the animal world. Cleaner fish, such as wrasses, eat parasites and dead skin off larger fish, providing a cleaning service while getting food. More than 100 fish species have been observed visiting cleaning stations on reefs. ✨
#symbiosis⚡#cooperation⚡#animals
👉subscribe Interesting Planet
👉more Channels
🌎 Army ants and antbirds in Central and South America form a unique partnership—antbirds follow swarms of army ants, catching insects that flee the ants' advance. Scientists have found that over 20 species of birds depend on this cooperation, getting up to 50% more food during army ant raids. ✨
#symbiosis⚡#animals⚡#cooperation
👉subscribe Interesting Planet
👉more Channels
🇨🇳Yanlin qishloq xo‘jaligi va yuqori texnologik sanoat korxonalari ko‘rgazma hududi delegatsiya vakillari bilan bo‘lib o‘tgan uchrashuvdan🎞video-lavhalar.
📃Tashrif doirasida, Xitoy Xalq Respublikasining Yanlin shahrida joylashgan Yanlin qishloq xo‘jaligi va yuqori texnologik sanoat korxonalari ko‘rgazma hududi ijrochi direktori o‘rinbosari Xe Lin honim boshchiligidagi delegatsiya va Biznes va tadbirkorlik oliy maktabi tinglovchilari o‘rtasida ochiq suhbat tashkil etildi. Suhbatda tomonlar o‘zaro manfaatli hamkorlikni rivojlantirish, seminar va treninglar sonini oshirish, Xitoy bilan madaniy almashinuv dasturlarini kengaytirish va sifatini yaxshilash bo‘yicha kelishuvga erishdilar.
🇷🇺RU
🇬🇧ENG
#GraduateSchool#China#Cooperation
🔝Web-site |🔝Facebook |🔝Instagram | 🔝Youtube
🇨🇳🎞Yanlin qishloq xo‘jaligi va yuqori texnologik sanoat korxonalari ko‘rgazma hududi delegatsiya vakillari bilan bo‘lib o‘tgan uchrashuvdanvideo-lavhalar.
#GraduateSchool#China#Cooperation
🔝Web-site |🔝Facebook |🔝Instagram | 🔝Youtube
🇨🇳Yanlin qishloq xo‘jaligi va yuqori texnologik sanoat korxonalari ko‘rgazma hududi delegatsiya vakillari bilan uchrashuv.
✅Muloqot davomida Yanlin sanoat hududi va Oliy biznes maktabi o‘rtasida ta’lim hamda ilmiy-tadqiqot yo‘nalishida manfaatli hamkorlik aloqalarini yo‘lga qo‘yish istiqbollari muhokama qilindi.
🇺🇿Batafsil
🔝Meeting with representatives of the delegation of Yangling Agricultural Hi-Tech Industries Demonstration Zone
🏷During the discussions, the prospects of establishing mutually beneficial cooperation between the Yangling Industrial Demonstration Zone and the Graduate School of Business were explored, particularly in the fields of education and scientific research.
🇬🇧More details
🇨🇳 Встреча с представителями делегации Янлиньской сельскохозяйственной и высокотехнологичной промышленной выставочной зоны
✅В ходе переговоров обсуждались перспективы установления выгодного сотрудничества между промышленной зоной Янлин и Высшей школой бизнеса, в частности в области образования и научных исследований.
🇷🇺Подробнее
#GraduateSchool#China#Cooperation
🔝Web-site |🔝Facebook |🔝Instagram | 🔝Youtube
_ _
16-17 oktyabr kunlari “O’zbekistonda gender tengligini targ’ib qilishda fuqarolik jamiyati rolini mustahkamlash va barqaror hamkorlikni rivojlantirish” loyihasi doirasida yakuniy baholash yig’ilishi bo’lib o’tdi. Ushbu loyiha NGO Center NIHOL va Equality Now tomonidan European Union in Uzbekistan moliyaviy ko’magi bilan amalga oshirilmoqda.
Yig’ilishda fuqarolik jamiyati vakillari ayollar va qizlarga nisbatan jinsiy zo’ravonlikka qarshi kurashda erishilgan hayratlanarli natijalarni namoyish etdilar. NNOlarning norasmiy tarmog’i faoliyatining natijasida qonunchilik jarayonlari takomillashtirildi, davlat statistikasi yig’ish tizimi yaxshilandi va ayollar huquqlarini himoya qilish kuchaytirildi. Ushbu o’zgarishlar O’zbekistonda gender tengligini ilgari surishda muhim ahamiyatga ega.
Ushbu ishni davom ettirishimiz, hamkorligimizni mustahkamlashimiz va har bir ayol himoyalangan, tinglangan va hurmat qilingan jamiyatni birgalikda yaratishimiz zarur.
#NGOs#cooperation
On October 16-17, the final evaluation meeting was held as part of the project “Strengthening the Role of Civil Society and Building Sustainable Partnerships to Promote Gender Equality in Uzbekistan”, implemented by the NGO Center NIHOL and Equality Now with the financial support of the European Union in Uzbekistan.
The meeting gathered representatives of civil society who demonstrated impressive achievements in the fight against sexualized violence towards women and girls. Thanks to the active work of the informal NGO network, significant successes were achieved, helping to improve legislative processes, enhance the collection of state statistics, and strengthen the protection of women’s rights. These changes are critically important for advancing gender equality in Uzbekistan.
We must continue this work, strengthen our cooperation, and together create a society where every woman is protected, heard, and respected.
_ _
16-17 октября прошла финальная оценочная встреча в рамках проекта «Усиление роли гражданского общества и построение устойчивого сотрудничества в продвижении гендерного равенства в Узбекистане», реализуемого NGO Center NIHOL и Equality Now при финансовой поддержке European Union in Uzbekistan.
На встрече собрались представители гражданского общества, которые продемонстрировали впечатляющие достижения в борьбе с сексуализированным насилием по отношению к женщинам и девочкам. Благодаря активной работе неформальной сети ННО, были достигнуты значимые успехи, которые помогли усовершенствовать законодательные процессы, улучшить сбор государственной статистики и усилить защиту прав женщин. Эти изменения критически важны к продвижению гендерного равенства в Узбекистане.
Нужно продолжать эту работу, укреплять наше сотрудничество и вместе создать общество, где каждая женщина будет защищена, услышана и уважаема.
_ _
16-17 oktyabr kunlari “O’zbekistonda gender tengligini targ’ib qilishda fuqarolik jamiyati rolini mustahkamlash va barqaror hamkorlikni rivojlantirish” loyihasi doirasida yakuniy baholash yig’ilishi bo’lib o’tdi. Ushbu loyiha NGO Center NIHOL va Equality Now tomonidan European Union in Uzbekistan moliyaviy ko’magi bilan amalga oshirilmoqda.
Yig’ilishda fuqarolik jamiyati vakillari ayollar va qizlarga nisbatan jinsiy zo’ravonlikka qarshi kurashda erishilgan hayratlanarli natijalarni namoyish etdilar. NNOlarning norasmiy tarmog’i faoliyatining natijasida qonunchilik jarayonlari takomillashtirildi, davlat statistikasi yig’ish tizimi yaxshilandi va ayollar huquqlarini himoya qilish kuchaytirildi. Ushbu o’zgarishlar O’zbekistonda gender tengligini ilgari surishda muhim ahamiyatga ega.
Ushbu ishni davom ettirishimiz, hamkorligimizni mustahkamlashimiz va har bir ayol himoyalangan, tinglangan va hurmat qilingan jamiyatni birgalikda yaratishimiz zarur.
#NGOs#cooperation