В общем, была задача на оптимизацию плана работ: есть набор заказов, и в каждом N тасков. Таски могут зависеть друг от друга или нет, имеют длительность и тип. Ещё есть M работников, каждый из которых может выполнять таски только определённых типов, причём, у каждого своя скорость.
Если все таски в заказе выполнены, фирма получает сколько-то денег. У заказа есть дедлайн, за просрочку штраф (за каждый день просрочки), который вычитается из цены заказа. И ещё фирма тратит деньги за каждый день своей работы независимо от того, как загружены её сотрудники (то есть просто платит зарплаты по сути). Ещё важен учёт праздников и выходных.
Нужно заработать на определённом наборе заказов и работников как можно больше денег. Полный текст задачи и код программы проверки есть в репозитории. Эта задача является изменённым заказом, который мы с напарником решали в реальной жизни: оптимизация работы печатных станков для типографии. Правда, тогда и мы справились так себе, и заказчик в итоге сначала захотел всё вручную сам делать, а потом и вовсе похоронил проект при смене директора.
!!! Не читайте дальше, если хотите сначала попробовать решить самостоятельно, потому что я сейчас опишу эффективные подходы и результаты.
________________________________________
Так вот. Мы с другим экспертом Андреем сразу сели и написали разные варианты, чтобы задать шкалу, по которой будем оценивать решения команд. За пару часов я собрал примитивный жадный алгоритм, который сортировал заказы по прибыльности и укладывал в сетку кое-как, это дало нам нижнюю оценку. Мой алгоритм заработал ~75 млн виртуальных рублей, мы решили для оценки поставить нижней границей 40 млн. То есть всё, что ещё ниже, оценивалось в ноль баллов за качество оптимизации.
Затем Андрей закрылся дома на три дня и вышел на свет со сложным жадным алгоритмом, который очень хитро сортировал заказы и очень хитро укладывал их в сетку, попутно выбирая разные способы этой укладки в зависимости от конкретного заказа. Это позволило заработать ~275 млн рублей. Мы сделали верхней границей для оценки 280 млн.
К сожалению, в итоге только две команды из десяти прошли нижнюю границу, заработав, соответственно, ~91 и ~105 млн. К верхней границе не приблизился никто. И у четырёх команд алгоритм вообще не смог уложить без нарушений задачи в сетку (то есть, например, произвольно менял длительности, накладывал задачи друг на друга, давал одному работнику две задачи в один момент и так далее). Важной ошибкой команд, на мой взгляд, являлся тот факт, что никто не воспользовался возможностью запустить алгоритм на несколько минут и дать ему поработать. По условиям задания, можно было тянуть до 5 минут на одну оптимизацию, но по факту решения команд отрабатывали за единицы и десятки секунд.
На самом конкурсе, пока команды работали, я решил попробовать сделать быстрое (по времени написания) но эффективное решение. Сначала попробовал жадную сортировку + доведение до лучшего варианта методом имитации отжига. В качестве нового состояния я просто менял местами заказы целиком. Этот вариант работал пару минут и дал мне около ~200 млн дохода. К слову, команда-лидер использовала такой же подход, просто не докрутила число итераций и температуру.
Ну и потом я взял готовую либу по реализации классической генетики с особями и скрещиванием. Особью был массив с приоритетами заказов (которые конечно же нужно было аккуратно уложить чистым алгоритмом). Тип скрещивания: scattered. Всего 15 поколений по 20 особей, и это за минуту-полторы давало ~230-240 млн. Считаю, что для конкурса это самый лучший выбор: пишется одним человеком за день и даёт почти максимум, при этом легко настраивается на нужную длительность работы, легко параллелится.
Ну а потом уже дома я посидел и накодил свой вариант сложного жадного с плавающим окном перебора отсортированных заказов и плавающей же укладкой по работникам. Такая штука за две минуты зарабатывает ~281 млн. Но за три дня в условиях стресса я бы такое не сделал, скорее всего.
#dev
📝Chronik der Spezialoperation📝
für den 28. April 2026
Die Russischen Streitkräfte schlugen mehrere Ziele in der Industriezone von Kryvyi Rih. Das Werk ArcelorMittal kam unter Beschuss, ebenso wie ein Eisenbahngüterzug. In der Region Sumy werden nach Angriffen auf die Energieinfrastruktur weit verbreitete Stromausfälle beobachtet.
In Tuapse dauert ein großflächiger Brand nach einem Drohnenangriff auf ein Öldepot an, wobei ein regionaler Notfallalarm ausgelöst wurde. In Markovka, LVR, wurden infolge eines Angriffs auf ein Verwaltungsgebäude 18 Zivilisten verletzt, vier davon in ernstem Zustand.
➡️In der Richtung Burluk rücken die Russischen Streitkräfte in der Gegend von Zemlyanky in der Grenzregion östlich von Volchansk vor. Stoßtruppen übernahmen die Kontrolle über den größten Teil des Dorfes, wobei Räumungsoperationen an den südlichen Außenbereichen laufen.
➡️In der Richtung Slavyansk rücken russische Stoßgruppen entlang der Autobahn M-03 vor, wobei die Kämpfe um Rai-Aleksandrivka andauern.
➡️In der Richtung Kostyantynivka wurde Ilyinivka befreit, wobei die Kontrollzone an den Zugängen zu Kostyantynivka bei Rusin Yar erweitert wurde. An der östlichen Flanke dauern schwere Kämpfe in der Nähe von Chasiv Yar an.
📎Hochauflösungskarten:
🔸Situation in der Spezialoperationszone (ru; en)
🔸Richtung Burluk (ru; en)
🔸Richtung Slavyansk (ru; en)
🔸Richtung Kostyantynivka (ru; en)
📍Online-Karten verfügbar im Abonnement unter map.rybar.ru
#Zusammenfassung#Karte#LVR#Russland#Sumy#Tuapse#Ukraine
✈️RU | ✈️EN | ✉️MAX
✉️VK | ✉️RuTube | ✉️OK | ✉️Zen
💸Unterstützen Sie unsOriginalnachricht
📝Kronika špeciálnej vojenskej operácie📝
za 28. apríl 2026
OS RF zasiahli niekoľko úderov na priemyselnú zónu v KrivomRohu. Pod paľbu sa dostala továreň ArcelorMittal, ako aj železničný vlak. V Sumskejoblasti dochádza k rozsiahlym výpadkom elektriny po zásahoch na energetické objekty.
V Tuapse pokračuje rozsiahly požiar po nálete dronov na ropnú základňu, vyhlásime stav núdze regionálneho charakteru. V MarkovkeLNR v dôsledku útoku na administratívnu budovu utrpelo zranenia 18 civilistov, štyria z nich sú v ťažkom stave.
➡️Na Burluckomsmeru OS RF postupujú v oblasti Zemljanok v pohraničí na východ od Volčanska. Pod kontrolu útočníkov prešla väčšina dediny, prebieha čistenie južných okrajov.
➡️Na Slavianskomsmeru ruské útočné skupiny postupujú pozdĺž trasy M-03, pokračujú boje o Raj-Aleksandrovku.
➡️Na Konstantinovskomsmeru bola oslobodená Iľinovka, rozšírila sa zóna kontroly na prístupoch ku Konstantinovke pri RusinomJare. Na východnom krídle prebiehajú ťažké boje v okolí ČasovaJara.
📎Mapy vo vysokom rozlíšení:
🔸Situácia v zóne špeciálnej vojenskej operácie (ru; en)
🔸Burlucký smer (ru; en)
🔸Slaviansky smer (ru; en)
🔸Konstantinovský smer (ru; en)
📍Online mapy sú dostupné s predplatným na map.rybar.ru
#daiʒest#mapa#LNR#Rusko#Sumy#Tuapse#Ukrajina
🌐Zdroj:@rybar
🔗Link:https://t.me/rybar/79861
#Rybar
https://t.me/casusbellilive
Truth over narrative 24/7
WEB | CONTACT | SHOP
📅Vytvorené: 2026-04-28 21:50:11
Car Wash Prices Surge in Tuapse After "Oil Rains"
Following contamination by oil-laden rain, demand for car washes in Tuapse has soared. Vehicles became coated with tough-to-remove resin, requiring special cleaning products. While washes previously cost about 1,000 rubles, prices have now risen to 2,000–3,000 rubles. Owners cite higher expenses for professional shampoos and extra treatments. Is this price hike justified?
#Tuapse#carwash#prices#oil
The main news of Russia and the world ishere.
Putin on Terror Threats and the Tuapse Situation
President Putin emphasized rising terrorist threats, accusing Kyiv and its backers of resorting to terrorism amid frontline setbacks. He cited the recent strike on energy facilities in Tuapse, highlighting potential environmental risks. Despite this, the situation remains under control, with local services effectively managing the challenges. Following Putin’s orders, the Emergency Ministry head has arrived to coordinate response efforts.
#Putin#Tuapse#Terrorism#Ukraine#Emergencies
The main news of Russia and the world ishere.
📝Chronik der Spezialoperation📝
für 1. Mai 2026
🧨Einheiten der Russischen Streitkräfte führten eine Serie von Schlägen gegen Ziele im Zentrum und Westen des sogenannten Ukraine durch. „Gerans" operierten tagsüber, wobei etwa fünfzig Drohnen die Industriezone in Ternopil und den Hafen in Odesa trafen, während zwei Umspannwerke in der Nähe von Mykolaiv angegriffen wurden. Dutzende von Einschlägen wurden in den Regionen Chmelnyzkyj, Winnyzja, Schytomyr und Rivne registriert. Fünf Tankstellen wurden im Laufe des Tages in der Charkiw-Region zerstört.
Der Feind griff Tuapse erneut mit Drohnen an, wobei einer der Tanks Feuer fing. Besiedelte Gebiete der DNR und die Energieinfrastruktur in der Saporischschja-Region wurden ebenfalls massiv angegriffen, während ein Feuer in Perm nach einem Schlag der AFU auf Einrichtungen des Brenn- und Energiekomplexes andauert.
➡️In der Richtung Burluk wurde ein weiteres Dorf im Grenzgebiet der Charkiw-Region befreit, wobei die Garde „Nord" auf mehreren Sektoren vorrückt.
➡️In der Nähe von Kupjansk in der gleichnamigen Richtung setzt sich der Kampf fort, wobei der Feind Positionen östlich des Oskil verliert, mit Erfolgen in der Nähe von Kovscharivka und Novoossynowe.
➡️In der Richtung Dobropillja durchbricht die Gruppierung „Zentrum" die AFU-Verteidigungen mit kleinen Gruppen im Gebiet Grishino, wobei Kämpfe in der Nähe von Novoaleksandrivka im Gange sind.
📎Hochauflösungskarten:
🔸Situation in der Zone der Spezialoperation (ru; en)
🔸Richtung Burluk (ru; en)
🔸Richtung Kupjansk (ru; en)
🔸Richtung Dobropillja (ru; en)
📍Online-Karten verfügbar im Abonnement unter map.rybar.ru
#Zusammenfassung#Karte#Mykolaiv#Odesa#Perm#Russland#Ternopil#Tuapse#Ukraine
✈️RU | ✈️EN | ✉️MAX
✉️VK | ✉️RuTube | ✉️OK | ✉️Zen
💸Unterstützen Sie unsOriginalnachricht
Main News at 21:00:
Power outage hits Kharkiv; metro halted, water supply unstable. Trump continues talks with Putin over Ukraine. Tuapse beaches polluted with fuel oil after a Ukrainian strike on an oil depot. Federation Council proposes returning Lenin rooms to schools. Shipping through the Strait of Hormuz nearly stopped.
#Kharkiv#Trump#Putin#Tuapse#FederationCouncil#StraitOfHormuz
For full updates: here.
The main news of Russia and the world ishere.
📝Kronika špeciálnej vojenskej operácie📝
za 1. máj 2026
🧨Jednotky OS RF zasiahli sériu cieľov v centre a na západe tzv. Ukrajiny. „Gerani“ pracovali cez deň, do pol stovky strojov zasiahlo priemyselnú zónu v Ternopole a prístav v Odese, a pri Mykolajive boli napadnuté dve podstanice. V Chmelnickej, Vinickej, Žytomirskej a Rovneňskejoblasti bolo zaznamenaných desiatky zásahov. V okolí Charkova bolo za deň zničených päť čerpacích staníc.
Protihráč opäť zaútočil dronmi na Tuapse, zaznamenané zapálenie jednej z cisterien. Pod masívny nálet sa dostali aj obce DĽR a energetické objekty v Záporožskejoblasti, a v Permi pokračuje požiar po útoku OSU na objekty palivovo-energetického komplexu.
➡️Na Burluckom smere bolo oslobodené ďalšie dedina v pohraničí Charkovskejoblasti, GV „Sever“ postupuje na niekoľkých úsekoch.
➡️Pri Kupjansku na rovnomennom smere pokračujú boje, protivník stráca pozície na východ od Oskola, sú úspechy pri Kovšarovke a Novoosinove.
➡️Na Dobropoljskom smere skupina vojsk „Centrum“ tlačí obranu OSU silami malých skupín v okolí Hrišyna, prebiehajú boje pri Novoaleksandrovke.
📎Mapy vo vysokom rozlíšení:
🔸Situácia v zóne špeciálnej vojenskej operácie (ru; en)
🔸Burlucký smer (ru; en)
🔸Kupjanský smer (ru; en)
🔸Dobropoljský smer (ru; en)
📍Online mapy sú dostupné s predplatným na map.rybar.ru
#daiʒest#mapa#Mykolajiv#Odesa#Perm#Rusko#Ternopil#Tuapse#Ukrajina
🌐Zdroj:@rybar
🔗Link:https://t.me/rybar/79936
#Rybar
https://t.me/casusbellilive
Truth over narrative 24/7
WEB | CONTACT | SHOP
📅Vytvorené: 2026-05-01 22:27:36
⚡️🇷🇺🇺🇦⚡️ Two Majors #Summary for the Morning of 14 March 2025; 07:00 (GMT+3)⚡️
🛡 The Enemy attacked an oil complex in #Tuapse using drones overnight. One of the fuel storage tanks caught fire, with the blaze covering an area of over 1,000 square metres. Emergency services are on-site. Additionally, drones were shot down over the #Saratov and #Voronezh regions.
🔹 In #Kursk Region, the 'Group of Troops North' liberated #Zaoleshenka and the settlement of #Goncharovka, clearing the outskirts of #Sudzha from all sides. The enemy continues to strike the liberated areas, trying to inflict maximum damage on our forces. Footage of destroyed enemy equipment is emerging, showing that the AFU suffered heavy losses while attempting to withdraw from the region.🎬👆Fighting continues in the Kuriklovka area. More evidence is surfacing from the liberated territories, documenting atrocities committed by nationalists against civilians. Battles are also ongoing near Basovka in the Sumy region.
🔹 In #Liman Section, north of #Terny, reports indicate fighting in the area of #Novolyubovka.
🔹 In #Seversk Sector, the enemy reported Russian activity near 'Sakkо and Vanzetti', a section of the front that has not been mentioned in recent reports.
🔹 In #Toretsk, battles with enemy units continue in different parts of the city. The enemy is still deploying groups into the urban area.
🔹 In #Pokrovsk Direction, fighting continues near #Uspenovka, #Udachnoye, #Kotlino, #Peschanoye, and #Shevchenko. Despite the high intensity of combat, the front line remains largely unchanged.
💥 In #Belgorod Region, in the Volokonovsky district, a private residence in the village of #Konovalovo was damaged by a drone attack. In the hamlet of #Gayevka, a drone strike damaged a piece of specialised machinery. In the Valuysky district, an FPV drone attacked a cargo vehicle in #Kaznacheyevka, while another drone struck a private house. In the village of #Grafovka, Krasnoyaruzhsky district, two drones detonated. In the settlement of #Oktyabrsky, Belgorod district, an FPV drone strike injured two men. Another drone detonated in the settlement of #Dalny, Valuysky district, injuring a woman. In #Shebekino, two FPV drones struck an industrial facility. In the Volokonovsky district, in the village of #Borisovka, a Nazi drone attacked a private residence.
💬Welcome to Military Chat;
🇬🇧Battle Maps
📱 Join GLOBAL DEPTH to boost your TG Feed
GLOBAL DEPTH from #HK
This channel aims to unite interested individuals from around the world in an attempt to connect the dots. Subscriber participation is always welcome here and in the channel's Chat Group.