В общем, была задача на оптимизацию плана работ: есть набор заказов, и в каждом N тасков. Таски могут зависеть друг от друга или нет, имеют длительность и тип. Ещё есть M работников, каждый из которых может выполнять таски только определённых типов, причём, у каждого своя скорость.
Если все таски в заказе выполнены, фирма получает сколько-то денег. У заказа есть дедлайн, за просрочку штраф (за каждый день просрочки), который вычитается из цены заказа. И ещё фирма тратит деньги за каждый день своей работы независимо от того, как загружены её сотрудники (то есть просто платит зарплаты по сути). Ещё важен учёт праздников и выходных.
Нужно заработать на определённом наборе заказов и работников как можно больше денег. Полный текст задачи и код программы проверки есть в репозитории. Эта задача является изменённым заказом, который мы с напарником решали в реальной жизни: оптимизация работы печатных станков для типографии. Правда, тогда и мы справились так себе, и заказчик в итоге сначала захотел всё вручную сам делать, а потом и вовсе похоронил проект при смене директора.
!!! Не читайте дальше, если хотите сначала попробовать решить самостоятельно, потому что я сейчас опишу эффективные подходы и результаты.
________________________________________
Так вот. Мы с другим экспертом Андреем сразу сели и написали разные варианты, чтобы задать шкалу, по которой будем оценивать решения команд. За пару часов я собрал примитивный жадный алгоритм, который сортировал заказы по прибыльности и укладывал в сетку кое-как, это дало нам нижнюю оценку. Мой алгоритм заработал ~75 млн виртуальных рублей, мы решили для оценки поставить нижней границей 40 млн. То есть всё, что ещё ниже, оценивалось в ноль баллов за качество оптимизации.
Затем Андрей закрылся дома на три дня и вышел на свет со сложным жадным алгоритмом, который очень хитро сортировал заказы и очень хитро укладывал их в сетку, попутно выбирая разные способы этой укладки в зависимости от конкретного заказа. Это позволило заработать ~275 млн рублей. Мы сделали верхней границей для оценки 280 млн.
К сожалению, в итоге только две команды из десяти прошли нижнюю границу, заработав, соответственно, ~91 и ~105 млн. К верхней границе не приблизился никто. И у четырёх команд алгоритм вообще не смог уложить без нарушений задачи в сетку (то есть, например, произвольно менял длительности, накладывал задачи друг на друга, давал одному работнику две задачи в один момент и так далее). Важной ошибкой команд, на мой взгляд, являлся тот факт, что никто не воспользовался возможностью запустить алгоритм на несколько минут и дать ему поработать. По условиям задания, можно было тянуть до 5 минут на одну оптимизацию, но по факту решения команд отрабатывали за единицы и десятки секунд.
На самом конкурсе, пока команды работали, я решил попробовать сделать быстрое (по времени написания) но эффективное решение. Сначала попробовал жадную сортировку + доведение до лучшего варианта методом имитации отжига. В качестве нового состояния я просто менял местами заказы целиком. Этот вариант работал пару минут и дал мне около ~200 млн дохода. К слову, команда-лидер использовала такой же подход, просто не докрутила число итераций и температуру.
Ну и потом я взял готовую либу по реализации классической генетики с особями и скрещиванием. Особью был массив с приоритетами заказов (которые конечно же нужно было аккуратно уложить чистым алгоритмом). Тип скрещивания: scattered. Всего 15 поколений по 20 особей, и это за минуту-полторы давало ~230-240 млн. Считаю, что для конкурса это самый лучший выбор: пишется одним человеком за день и даёт почти максимум, при этом легко настраивается на нужную длительность работы, легко параллелится.
Ну а потом уже дома я посидел и накодил свой вариант сложного жадного с плавающим окном перебора отсортированных заказов и плавающей же укладкой по работникам. Такая штука за две минуты зарабатывает ~281 млн. Но за три дня в условиях стресса я бы такое не сделал, скорее всего.
#dev
#Erasmus+
🇺🇿🤝🇮🇹 Тошкент Кимё халқаро университети делегациясининг «QUARTZ» халқаро лойиҳаси доирасидаги Италияга ташрифи самарали кечмоқда.
Жорий йилнинг 11 март куни Тошкент Кимё халқаро университети ректори в.б., проф. К. Ахмеджанов ва LʼAquila университети ректори, проф. Эдоардо Алессе ўртасида меморандум имзоланди.
🇺🇿🇷🇺🇬🇧: www.kiut.uz
#Erasmus+
🇺🇿 18-20 июнь кунлари Болгариянинг Варна менежмент университетида бўлиб ўтаётган Европа Иттифоқи “Erasmus+” доирасидаги “Quality Assurance for Reform and Transformation of Higher Educational Institutions in Uzbekistan” (QUARTZ) номли лойиҳа бўйича иштирокчилар учрашувининг иккинчи кунида уни бажаришнинг WP6, WP7, WP8 босқичлари муҳокамаси бўлиб ўтди.
📍Батафсил 🇺🇿/🇬🇧: www.kiut.uz
Xalqaro hamkorlik yo'nalishida yangi bosqich!
⚡️ “Yangi O‘zbekiston” universiteti va Malta universiteti o‘rtasida qo‘shma Erasmus+ xalqaro kredit mobilligi loyihasi moliyalashtirish uchun tanlab olindi.
💫 Loyiha Erasmus+ ikki tomonlama hamkorlik shartnomasi asosida amalga oshiriladi. Dastur doirasida professor-o‘qituvchilar uchun 7 kungacha xalqaro almashinuv xarajatlari moliyalashtiriladi.
💥 Bu natija “Yangi O‘zbekiston” universitetining xalqaro akademik hamkorlik tarmog‘ini kengaytirish va ta’lim hamda ilmiy tadqiqotlarda yuqori sifatga erishish yo‘lidagi muhim qadamdir.
🔁English
➖➖➖➖➖➖➖➖➖➖➖➖
#Erasmus+ #grant
⬇️ Biz ijtimoiy tarmoqlarda:
Veb-sayt | Telegram | Instagram | Facebook
#International Cooperation
#Erasmus+
🇧🇬🤝🇺🇿Global ilmiy hamkorlikka qadam - universitetimiz delegatsiyasining Bolgariyadagi Erasmus+ dasturida Ishtiroki
Toshkent Kimyo xalqaro universitetining professor-ustozlari joriy yil 31 martdan 9 aprelgacha Bolgariya Respublikasining Varna Menejment universitetida rasmiy tashrif bilan boʻlib turishibdi. Ularning asosiy maqsadi — Yevropa Ittifoqining Erasmus+ dasturi doirasida ikki diplomli bakalavr dasturlarini yoʻlga qoʻyish, shuningdek, professor-oʻqituvchilar va talabalar uchun xalqaro mobillik imkoniyatlarini kengaytirishdan iborat.
🔗Batafsil: 🇬🇧🇷🇺🇺🇿www.kiut.uz (news)
🎓 Стипендия Erasmus Mundus IMSOGLO 2026 в Европе (магистратура)
Дедлайн: 24.03.2026 | Подать могут: все страны | Язык: EN
Что это
IMSOGLO — это двухлетняя программа магистра наук, объединяющая экспертизу четырёх известных европейских университетов Бельгии, Австрии, Германии и Дании.
Что покрывает
- ежемесячное пособие в размере 1 400 евро в течение максимум 24 месяцев обучения
- освобождение от оплаты расходов на участие в программе, включая страховку
Как податься
Подача и детали по ссылке ниже.
Подробнее:https://imsoglo.eu/scholarships-fees/
#стипендии#erasmus#магистратура
Erasmus Mundus EMLE Scholarship 2026/28 (Fully Funded)
Visit: https://opportunitiescorners.com/erasmus-mundus-emle-scholarship/
One of the Most Popular European Funded Scholarship for International Students.
The Scholarship Covers Airfare, Meals, Visa Cost, Accommodation, Living Expenses.
#EMLE#Erasmus#OpportunitiesCorners
🇪🇺🇰🇿 Білім беру – Еуропалық Одақ пен Қазақстан ынтымақтастығының негізгі бағыттарының бірі.
Еуропалық Одақтың бастамасымен құрылған ERASMUS+ оқу-тәжірибелік бағдарламасы Қазақстанда 1995 жылдан бері іске қосылған. Осы уақыт аралығында Қазақстандағы 54 университет пен 44 ұйым бағдарлама арқылы 61 жобаны жүзеге асырып, 54 млн еуроға гранттарды жеңіп алған. Бағдарлама қызмет ете бастағалы 3374-тен аса қазақстандық студент Европа университеттерінде білім алып, тағылымдамадан өткен.
2022 жылы 59 қазақстандық студент Эрасмус Мундус бірлескен магистр дәрежесі шәкіртақысына ие болып, Еуропаның үздік университеттеріне жолдама алды.
📚📚📚
🇪🇺🇰🇿 Образование – одно из основных направлений сотрудничества Европейским Союза с Казахстаном.
Учебно-практическая программа ERASMUS+, инициированная Европейским Союзом, действует в Казахстане с 1995 года. За этот период 54 вуза и 44 организации Казахстана реализовали 61 проект и получили гранты на сумму 54 млн евро. За период функционирования программы более 3374 казахстанских студентов прошли обучение и стажировки в европейских вузах.
В 2022 году 59 казахстанских студентов стали обладателями совместных стипендий Erasmus Mundus, получив возможность обучиться в лучших университетах Европы.
#EUKZ30#EUinKZ#Erasmus+
https://x.com/SavinoBalzano/status/1901899033376932119?t=-LckrAnUrF5HblX9yq1Ipg&s=19
IL RITORNO DI LUCA JOSI
LEVA OBBLIGATORIA EUROPEA: IL RITORNO
Il noto "imprenditore della comunicazione", spesso ospite di #Gruber, torna alla carica con la sua idea di leva obbligatoria europea.
Quali sono i suoi argomenti?
A) «Tutti vogliono l'hamburger, ma nessuno vuole ammazzare il vitello»;
B) «La libertà si capisce quando la perdi: se te la toglie per qualche mese il tuo Paese, non la vorrai più perdere»;
C) «Sono un garibaldino e quindi vado a conquistare la pace in armi».
E allora qualcuno, senza dubbio, si chiederà: in quanti mesi, in quante puntate, ha raccolto tutta questa sequela di follie?
E qui sta la sorpresa, il colpo di scena: in una puntata sola.
Ecco la grandezza di quest'uomo, al quale rivolgo tutta la mia ammirazione. Una puntata di Otto e mezzo dura circa trenta minuti, e il tempo a disposizione di ciascun ospite è ridotto e da condividere con altri ospiti e la conduttrice: hai 2-3 interventi.
Ebbene, in un contesto tanto avverso, è riuscito a sparare tutti quegli spropositi: in una sola puntata!
Oh, non si diventa mica "imprenditori della comunicazione" per caso, e che cazzo!
Ricordiamo, per chi avesse perso le puntate precedenti, che stiamo parlando dello stesso #Josi che, poche settimane fa, nel medesimo contesto, ci ha deliziato con questa perla: «Visto che io sono della generazione che è nata con l’#Erasmus ma ha fatto anche il militare, probabilmente dovremmo fare una leva europea, così i giovani d’#Europa si conoscono.»
E nulla, Luca, continua a farci sognare: sei tutti noi!
https://x.com/SavinoBalzano/status/1896484131753644366?t=VXga0yRtDwWkdlClJ0dSkA&s=19
Cominciamo la meravigliosa settimana che ci attende con l'uscita di quest'altro: «visto che io sono della generazione che è nata con l'#erasmus, ma ha fatto anche il militare, probabilmente dovremmo fare una leva europea, così i giovani d'#Europa si conoscono».
Insomma, io provo quasi imbarazzo nel dover commentare certe uscite e faccio una fatica enorme a trattenermi dall'utilizzare gli attributi che a mio avviso sarebbero necessari, più che opportuni, per qualificare l'idea e la "mente" che l'ha partorita.
Il soggetto si chiama Luca #Josi e viene invitato frequentemente nel salotto di #Gruber per esprimere le sue auguste opinioni. Giovedì, senza alcuna reazione da parte di chi era presente, ha detto ciò che potete leggere: la leva europea come nuovo erasmus, così i giovani europei «si conoscono».
Insomma, fino a ieri ci si incontrava in occasione di un progetto osannato in Europa (al punto che secondo alcuni costituirebbe una ragione quasi sufficiente a tenere in piedi il baraccone), l'erasmus, che per chi lo ha fatto (come me) non ha rappresentato proprio lo scambio culturale di cui tanto si scrive. Si, qualche corso universitario lo abbiamo seguito, ma principalmente era una buona occasione per ubriacarsi e - se ti andava bene - trombare.
Questo è l'erasmus per i giovani europei: fidatevi, la potete considerare una interpretazione autentica.
Oggi, più che per bere e fornicare, i nostri ragazzi dovrebbero incontrarsi per fare il milirare, per parlare di #guerra, di #armi e per sostenere la macchina propagandistica di leader mummie, senza Popoli, in preda a un delirio bellicista che ormai li domina.
Ora, al netto dell'idea, per la quale non ci stupiamo più di tanto vista l'enorme quantità di minchiate che si dicono ormai in certe trasmissioni, colpisce davvero come un certo racconto venga riproposto ossessivamente: si parla di schieramenti militari, di armamenti (con tanto di grafici sul numero di pezzi di artiglieria, aviazione e uomini), di scenari di conflitto nei quali il nostro avversario sarebbero gli #StatiUniti di #Trump e la #Russia di #Putin.
Noi contro tutti, in poche parole.
È il momento che il #Governo italiano prenda una posizione chiara e netta, non lasciando alla sola #Lega il compito di prendere le distanze da questa follia: #Meloni sia chiara e netta e, una volta per tutte, dica dove vuole che vada l'#Italia, dove vuol portare il Paese.
🇪🇺AFEPA Master’s Scholarship 2026 in Europe (Fully Taught in English)
The AFEPA Master’s Programme (Agricultural, Food and Environmental Policy Analysis) is a prestigious European joint master’s degree (120 ECTS) designed for students interested in the economic analysis of agricultural, food, and environmental policies.
🗓Deadline: 13 February 2026
🌍Eligible countries: All
🗣Language: English
✔️The programme is delivered by a consortium of four leading European universities:
🇮🇹Università Cattolica del Sacro Cuore (UCSC), Italy
🇩🇪University of Bonn (UBonn), Germany
🇸🇪Swedish University of Agricultural Sciences (SLU), Sweden
🇧🇪Université catholique de Louvain (UCLouvain), Belgium
✔️What does the scholarship cover?
AFEPA offers four scholarships for top applicants:
💸2 scholarships of €1,400/month for 24 months
💸2 scholarships of €700/month for 24 months
Applications and full details are available via the official link below👇
🔗https://www.ilr1.uni-bonn.de/afepa/en/news/scholarship-opportunity-for-top-applicants
#Scholarships#AFEPA#Erasmus#MastersDegree#StudyInEurope#Italy#Germany#Sweden#Belgium
✉️[email protected]
☎️ +998 55 512 00 77
📍Location
🌐Website | 📱Telegram | 📱Instagram | 📱LinkedIn | 🟥YouTube
🎓 Sizda shu 5 ta xato bormi? Demak, sizga konsultatsiya kerak.
Ko‘pchilik xorijiy grantlarga topshiradi, lekin nega faqat ayrimlar g‘olib bo‘ladi?
Sabab — ko‘p uchraydigan 5 ta xato:
1️⃣ CV chiroyli, lekin strategiyasiz. Grant komissiyasi siz haqingizda nimani o‘qishi kerakligini bilmaydi.
2️⃣ Motivatsion xat hissiz. “Men o‘qishni xohlayman” degan gaplar endi hech kimni hayratga solmaydi.
3️⃣ Ingliz tili yaxshi, lekin maqsad noaniq. IELTS 7.0 – bu yetarli emas, sizning yo‘nalishingizga mos asos bo‘lishi kerak.
4️⃣ Dasturlar aralash topshirilgan. Belgiyaga ham, Koreyaga ham, Germaniyaga ham bir xil xat yuborish – bu eng katta xato.
5️⃣ Portfolio bor, lekin natija yo‘q. Yutuqlar ko‘p, lekin ularning grant maqsadi bilan aloqasi yo‘q.
Agar shu xatolardan kamida bittasi sizda bo‘lsa — bu signal 🚨
Demak, sizga shunchaki “ma’lumot” emas, yo‘naltiruvchi konsultatsiya kerak@hayotullo_admin bizda siz qidirgan narsa bor.
📍 Konsultatsiyada nimalarni olasiz:
✅Sizga mos grantlar ro‘yxati
✅ CV va motivatsion xat tahlili
✅ Strategik yo‘l xaritasi
✅ Ariza topshirish bo‘yicha bosqichma-bosqich ko‘rsatma
Shoshiling, grantlar kutib turmaydi @hayotullo_admin murojaat qiling.
🌍 Grant olish — bu omad emas, tayyorlik natijasi.
#grant#chetdavlat#konsultatsiya#motivationletter#cv#studyabroad#Erasmus#Chevening#DAAD#scholarship
@hayotullo_adminbilim emas, tajriba muhim. 2in1 boʻlsa yanada ajoyib 😉
😎Instagram.😎Hayotalks
😎Telegram📱Khayotullo