В общем, была задача на оптимизацию плана работ: есть набор заказов, и в каждом N тасков. Таски могут зависеть друг от друга или нет, имеют длительность и тип. Ещё есть M работников, каждый из которых может выполнять таски только определённых типов, причём, у каждого своя скорость.
Если все таски в заказе выполнены, фирма получает сколько-то денег. У заказа есть дедлайн, за просрочку штраф (за каждый день просрочки), который вычитается из цены заказа. И ещё фирма тратит деньги за каждый день своей работы независимо от того, как загружены её сотрудники (то есть просто платит зарплаты по сути). Ещё важен учёт праздников и выходных.
Нужно заработать на определённом наборе заказов и работников как можно больше денег. Полный текст задачи и код программы проверки есть в репозитории. Эта задача является изменённым заказом, который мы с напарником решали в реальной жизни: оптимизация работы печатных станков для типографии. Правда, тогда и мы справились так себе, и заказчик в итоге сначала захотел всё вручную сам делать, а потом и вовсе похоронил проект при смене директора.
!!! Не читайте дальше, если хотите сначала попробовать решить самостоятельно, потому что я сейчас опишу эффективные подходы и результаты.
________________________________________
Так вот. Мы с другим экспертом Андреем сразу сели и написали разные варианты, чтобы задать шкалу, по которой будем оценивать решения команд. За пару часов я собрал примитивный жадный алгоритм, который сортировал заказы по прибыльности и укладывал в сетку кое-как, это дало нам нижнюю оценку. Мой алгоритм заработал ~75 млн виртуальных рублей, мы решили для оценки поставить нижней границей 40 млн. То есть всё, что ещё ниже, оценивалось в ноль баллов за качество оптимизации.
Затем Андрей закрылся дома на три дня и вышел на свет со сложным жадным алгоритмом, который очень хитро сортировал заказы и очень хитро укладывал их в сетку, попутно выбирая разные способы этой укладки в зависимости от конкретного заказа. Это позволило заработать ~275 млн рублей. Мы сделали верхней границей для оценки 280 млн.
К сожалению, в итоге только две команды из десяти прошли нижнюю границу, заработав, соответственно, ~91 и ~105 млн. К верхней границе не приблизился никто. И у четырёх команд алгоритм вообще не смог уложить без нарушений задачи в сетку (то есть, например, произвольно менял длительности, накладывал задачи друг на друга, давал одному работнику две задачи в один момент и так далее). Важной ошибкой команд, на мой взгляд, являлся тот факт, что никто не воспользовался возможностью запустить алгоритм на несколько минут и дать ему поработать. По условиям задания, можно было тянуть до 5 минут на одну оптимизацию, но по факту решения команд отрабатывали за единицы и десятки секунд.
На самом конкурсе, пока команды работали, я решил попробовать сделать быстрое (по времени написания) но эффективное решение. Сначала попробовал жадную сортировку + доведение до лучшего варианта методом имитации отжига. В качестве нового состояния я просто менял местами заказы целиком. Этот вариант работал пару минут и дал мне около ~200 млн дохода. К слову, команда-лидер использовала такой же подход, просто не докрутила число итераций и температуру.
Ну и потом я взял готовую либу по реализации классической генетики с особями и скрещиванием. Особью был массив с приоритетами заказов (которые конечно же нужно было аккуратно уложить чистым алгоритмом). Тип скрещивания: scattered. Всего 15 поколений по 20 особей, и это за минуту-полторы давало ~230-240 млн. Считаю, что для конкурса это самый лучший выбор: пишется одним человеком за день и даёт почти максимум, при этом легко настраивается на нужную длительность работы, легко параллелится.
Ну а потом уже дома я посидел и накодил свой вариант сложного жадного с плавающим окном перебора отсортированных заказов и плавающей же укладкой по работникам. Такая штука за две минуты зарабатывает ~281 млн. Но за три дня в условиях стресса я бы такое не сделал, скорее всего.
#dev
Американские военные аналитики критикуют безопасность баз CENTCOM
Военные эксперты США указывают на явные упущения в защите баз в Ираке и Афганистане, отмечая отсутствие подземных командных пунктов и укреплений, несмотря на угрозу со стороны иранских ракет и беспилотников. Они задаются вопросом, почему этот опыт не был учтен и насколько уязвимы базы в Азиатско-Тихоокеанском регионе. Аналитики призывают Конгресс провести серьезный аудит и задать непростые вопросы руководству обороны.
«Конгресс должен задать нашим руководителям оборонного ведомства несколько трудных вопросов».
— sashakots
#США#CENTCOM#безопасность#военные
Подпишись.
CENTCOM подтвердил гибель экипажа разбившегося в Ираке самолета-заправщика
Центральное командование ВС США (CENTCOM) официально заявило о завершении поисковой операции после крушения самолета-заправщика в Ираке. К сожалению, все члены экипажа были найдены погибшими. Подробности инцидента пока не раскрываются. Информация подтверждена источником voenkorKotenok.
#CENTCOM#Ирак#авиакатастрофа
Подпишись.
Lo United States Central Command, #CENTCOM, comunica che dopo 23 giorni di lavoro sono stati trasferiti dalla #Siria all'#Iraq 5700 membri maschi e adulti dell'#ISIS.
🇺🇸
#Gaza
#US#CENTCOM reports that a piece of the pier the US military was building in #Gaza, has broken loose.
Four US #Navy boats have also been run aground
#Just_in: #US Central Command to begin maritime blockade on #Iranian ports following President Trump’s warning
Addis Abeba — The U.S. Central Command (CENTCOM) has announced it will begin enforcing a maritime blockade on all traffic entering and exiting Iranian ports starting April 13 at 10:00 a.m. ET, in line with a directive issued by U.S. President Donald Trump.
In a statement released an hour ago, #CENTCOM said the blockade would be applied “impartially” to vessels of all nations operating in and out of Iranian ports and coastal areas, including along the Arabian Gulf and the Gulf of Oman.
The command, however, said U.S. forces would not interfere with freedom of navigation for vessels transiting the Strait of Hormuz, provided they are traveling to or from non-Iranian ports.
CENTCOM added that additional guidance will be issued to commercial shipping operators through formal maritime notices ahead of the blockade’s implementation.
https://www.facebook.com/share/1BTHutDYaa/?mibextid=wwXIfr
Alcuni comandanti della missione #CENTCOM (#USA) visitano la #Siria - #Rojava, in particolare le Forze Democratiche Siriane, #SDF, i centri penitenziari per i militanti dell'#ISIS (più di 9 mila) e successivamente vari paesi in zona.
The War Didn’t End. It Expired.
Washington found a legal off-ramp, not a victory. Reuters says a senior Trump official confirmed combat operations against Iran ended because the 60-day War Powers clock ran out, not because anyone had suddenly solved the war.
That is the real story. The administration can talk about “the final blow,” “maximum leverage,” and all the other slogans it likes, but the statute turned the war into a deadline. The fighting may continue in another form, yet the legal cover for this phase is gone.
Trump’s own language makes the mess obvious. He says “we already won,” then says he wants a bigger margin, then insists Iran must never have a nuclear weapon, as if the war is both over and unfinished at the same time. That is not strategy. It is political noise with missiles attached.
The Senate did its part too. It refused again to rein in presidential war powers, which means Congress keeps complaining about executive overreach while handing the executive enough room to keep improvising.
So yes, the clock ran out. The briefings did not. And that is what makes the whole thing so dangerous: a war can end on paper and still keep its teeth.
#Iran#Trump#WarPowers#Congress#CENTCOM#Hormuz
📱American Оbserver - Stay up to date on all important events
🇺🇸
⚡️🇺🇸🇮🇷США, похоже, продолжают подгонять ПВО под возможное расширение войны против Ирана
В сети появились кадры колонны AN/TWQ-1 Avenger, двигавшейся в район авиабазы Макдилл. Эти комплексы ближней ПВО предназначены для прикрытия наземных сил от дронов, низколетящих целей и ракетных угроз.
Почему это важно: MacDill AFB в Тампе напрямую связана с U.S. Central Command, а именно CENTCOM отвечает за американские операции на Ближнем Востоке.
То есть даже если официально никто пока не говорит, что именно эту технику готовят под Иран, сам характер движения выглядит как подготовка к сценарию, где США ждут ответных ударов дронами и ракетами по своим силам и объектам. Тем более что на фоне нынешней эскалации Иран уже применяет такие средства по целям в регионе.
📌Иными словами:
когда к возможному театру войны подтягивают именно системы прикрытия от БПЛА и ракет, это уже похоже не на “демонстрацию силы”, а на подготовку к затяжной и более опасной фазе конфликта.
Если США усиливают именно защиту наземных сил, значит в Вашингтоне уже считают вариант большой региональной эскалации вполне реальным.
#США#Иран#БлижнийВосток#ПВО#Avenger#Геополитика#CENTCOM
🇦🇲Моя Армения🇦🇲Իմ Հայաստան
Подписаться 👉@Im_Hayastan
#CENTCOM inizia a trasferire i detenuti #ISIS dalla #Siria all'#Iraq. #BradCooper: "Per evitare le evasioni che possono compromettere la sicurezza della zona".
Yemeni Media reported that approximately 40 U.S. airstrikes targeting the capital, #Sanaa, as well as Saada and Al-Bayda, have resulted in an initial toll of 32 dead and over 100 wounded, the majority of whom are women and children. The strikes are expected to continue for weeks.
Four airstrikes hit the Al-Jeraf neighborhood in northern Sanaa, killing ten people and injuring 13 others. Additional strikes targeted the Attan and Jarban areas in the Sanhan district of Sanaa province.
In #Saada, reports indicate that airstrikes on two homes in the Qahza area, north of the city, led to a rising casualty count of ten dead and 13 wounded.
Meanwhile, the U.S. Central Command (#CENTCOM) confirmed that it had carried out a series of airstrikes against "Ansarullah" targets across #Yemen. CENTCOM stated that the operations involved precision strikes, justifying them as measures to defend U.S. interests, deter adversaries, and restore freedom of maritime navigation.
#RedSea#DonaldTrump
⚡️Иранци у нападу на стратешке ефективе Војске САД "преполовили" високовредну летелицу за ваздушно осматрање, јављање и навођење E-3G Sentry
Саудијска Арабија — према наводу Defence Industry Europe, у иранском ракетно-дронском удару на базу „Принц Султан“ 27. марта погођен је амерички E-3G Sentry AWACS, рањено више од 10 војника, од којих 2 теже. Наводно су оштећени и авио-танкери за допуну горивом у ваздуху. Америчка CENTCOM није коментарисала инцидент, а како кажу западни медији размере оштећења летелице још нису независно потврђене (судећи по #фото могла би се лимарија допеглати ☺️); по неслужбеним подацима, у бази је пре удара било распоређено 6 авиона E-3.
✖️Карактеристике летелице
E-3G Sentry AWACS је тешка ваздухопловна-платформа за рано упозорење, ваздушно осматрање, командовање и управљање борбеним дејствима, базирана на летелици Boeing 707.
Кључни елемент система је ротирајућа радарска антена изнад трупа, која омогућава широко поривање ваздушног простора, откривање циљева на великим даљинама, навођење ловачке авијације и координацију извођења сложене ваздушне/ваздушно-копнене битке. Посада се састоји од пилота и оператера на радару, делује као „ваздухопловни командни пункт“ и интегрише ISR [обавештајно-извиђачко-осматрачке] и C2 [командно-управљачке] функције. Управо зато E-3G није само сензор, већ критичан мрежноцентрични чвор током операције остварења и одржавања превласти у ваздушном простору.
✖️Тежак губитак за Војску САД
Последице целог догађаја су озбиљне. Флота је, према наведеном тексту, сведена на 16 авиона, уз оперативну спремност од свега 56% летелица у фискалној 2024. години, што значи да би губитак и једног оперативног примерка додатно сузио капацитет за ваздушно осматрање, јављање и навођење. У ширем смислу, то повећава притисак на преостале AWACS ресурсе, продубљује ризик од „рупа“ у ситуационој свести и убрзава потребу за заменом платформом E-7.
→ Извор: /t.me/borbeni_efektivi
→ Линк: /t.me/borbeni_efektivi
🪖#САД〣#Саудијска_Арабија〣#E3G_Sentry〣#AWACS〣#USAF〣#CENTCOM〣#ваздухопловство
🇷🇸https://t.me/borbeni_efektivi