TGINSIGHT SIMILAR POSTS
Изходен канал @clockstackwheels · Post #1084 · 9.04
В общем, была задача на оптимизацию плана работ: есть набор заказов, и в каждом N тасков. Таски могут зависеть друг от друга или нет, имеют длительность и тип. Ещё есть M работников, каждый из которых может выполнять таски только определённых типов, причём, у каждого своя скорость. Если все таски в заказе выполнены, фирма получает сколько-то денег. У заказа есть дедлайн, за просрочку штраф (за каждый день просрочки), который вычитается из цены заказа. И ещё фирма тратит деньги за каждый день своей работы независимо от того, как загружены её сотрудники (то есть просто платит зарплаты по сути). Ещё важен учёт праздников и выходных. Нужно заработать на определённом наборе заказов и работников как можно больше денег. Полный текст задачи и код программы проверки есть в репозитории. Эта задача является изменённым заказом, который мы с напарником решали в реальной жизни: оптимизация работы печатных станков для типографии. Правда, тогда и мы справились так себе, и заказчик в итоге сначала захотел всё вручную сам делать, а потом и вовсе похоронил проект при смене директора. !!! Не читайте дальше, если хотите сначала попробовать решить самостоятельно, потому что я сейчас опишу эффективные подходы и результаты. ________________________________________ Так вот. Мы с другим экспертом Андреем сразу сели и написали разные варианты, чтобы задать шкалу, по которой будем оценивать решения команд. За пару часов я собрал примитивный жадный алгоритм, который сортировал заказы по прибыльности и укладывал в сетку кое-как, это дало нам нижнюю оценку. Мой алгоритм заработал ~75 млн виртуальных рублей, мы решили для оценки поставить нижней границей 40 млн. То есть всё, что ещё ниже, оценивалось в ноль баллов за качество оптимизации. Затем Андрей закрылся дома на три дня и вышел на свет со сложным жадным алгоритмом, который очень хитро сортировал заказы и очень хитро укладывал их в сетку, попутно выбирая разные способы этой укладки в зависимости от конкретного заказа. Это позволило заработать ~275 млн рублей. Мы сделали верхней границей для оценки 280 млн. К сожалению, в итоге только две команды из десяти прошли нижнюю границу, заработав, соответственно, ~91 и ~105 млн. К верхней границе не приблизился никто. И у четырёх команд алгоритм вообще не смог уложить без нарушений задачи в сетку (то есть, например, произвольно менял длительности, накладывал задачи друг на друга, давал одному работнику две задачи в один момент и так далее). Важной ошибкой команд, на мой взгляд, являлся тот факт, что никто не воспользовался возможностью запустить алгоритм на несколько минут и дать ему поработать. По условиям задания, можно было тянуть до 5 минут на одну оптимизацию, но по факту решения команд отрабатывали за единицы и десятки секунд. На самом конкурсе, пока команды работали, я решил попробовать сделать быстрое (по времени написания) но эффективное решение. Сначала попробовал жадную сортировку + доведение до лучшего варианта методом имитации отжига. В качестве нового состояния я просто менял местами заказы целиком. Этот вариант работал пару минут и дал мне около ~200 млн дохода. К слову, команда-лидер использовала такой же подход, просто не докрутила число итераций и температуру. Ну и потом я взял готовую либу по реализации классической генетики с особями и скрещиванием. Особью был массив с приоритетами заказов (которые конечно же нужно было аккуратно уложить чистым алгоритмом). Тип скрещивания: scattered. Всего 15 поколений по 20 особей, и это за минуту-полторы давало ~230-240 млн. Считаю, что для конкурса это самый лучший выбор: пишется одним человеком за день и даёт почти максимум, при этом легко настраивается на нужную длительность работы, легко параллелится. Ну а потом уже дома я посидел и накодил свой вариант сложного жадного с плавающим окном перебора отсортированных заказов и плавающей же укладкой по работникам. Такая штука за две минуты зарабатывает ~281 млн. Но за три дня в условиях стресса я бы такое не сделал, скорее всего. #dev
Hashtags
Търсене: #alwaysready
@ai_match_prediction · Post #12093 · 14.05.2026 г., 13:05
Bolivia Primera División🇧🇴 2026-05-14 19:00 UTC Always Ready vs. The Strongest Predicted outcome: Always Ready❌ Predicted score: 2:1 Actual: The Strongest 0:1 #AlwaysReady#TheStrongest 2026-05-15 00:00 UTC Oriente Petrolero vs. Guabirá Predicted outcome: Oriente Petrolero❌ Predicted score: 3:1 Actual: Draw 2:2 #OrientePetrolero#Guabirá #Football#BoliviaPrimeraDivisión
@ai_match_prediction · Post #12031 · 10.05.2026 г., 13:05
Bolivia Primera División🇧🇴 2026-05-10 19:00 UTC Independiente Petrolero vs. Always Ready Predicted outcome: Always Ready❌ Predicted score: 1:2 Actual: Draw 0:0 #IndependientePetrolero#AlwaysReady 2026-05-10 21:15 UTC The Strongest vs. Real Potosí Predicted outcome: The Strongest❌ Predicted score: 2:1 Actual: Draw 0:0 #TheStrongest#RealPotos 2026-05-10 23:30 UTC Blooming vs. Bolívar Predicted outcome: Bolívar❌ Predicted score: 2:3 Actual: Draw 0:0 #Blooming#Bolvar #Football#BoliviaPrimeraDivisión
@ai_match_prediction · Post #11444 · 11.04.2026 г., 13:05
Bolivia Primera División🇧🇴 2026-04-11 19:00 UTC ABB vs. Bolívar Predicted outcome: Bolívar✅ Predicted score: 1:3 Actual: Bolívar 0:2 #ABB#Bolvar 2026-04-11 21:15 UTC Nacional Potosí vs. Universitario de Vinto Predicted outcome: Nacional Potosí✅ Predicted score: 2:0 Actual: Nacional Potosí 1:0 #NacionalPotos#UniversitariodeVinto 2026-04-11 23:30 UTC Aurora vs. Always Ready Predicted outcome: Always Ready❌ Predicted score: 1:3 Actual: Draw 1:1 #Aurora#AlwaysReady #Football#BoliviaPrimeraDivisión
@ai_match_prediction · Post #11667 · 22.04.2026 г., 13:05
Bolivia Primera División🇧🇴 2026-04-22 19:00 UTC Always Ready vs. Oriente Petrolero Predicted outcome: Always Ready✅ Predicted score: 4:0 Actual: Always Ready 1:0 #AlwaysReady#OrientePetrolero 2026-04-22 22:00 UTC Real Potosí vs. Guabirá Predicted outcome: Draw❌ Predicted score: 1:1 Actual: Real Potosí 3:0 #RealPotos#Guabirá 2026-04-23 00:00 UTC Blooming vs. Nacional Potosí Predicted outcome: Draw❌ Predicted score: 2:2 Actual: Blooming 2:1 #Blooming#NacionalPotos #Football#BoliviaPrimeraDivisión
@ai_match_prediction · Post #11865 · 02.05.2026 г., 13:05
Bolivia Primera División🇧🇴 2026-05-02 19:00 UTC Always Ready vs. Nacional Potosí Predicted outcome: Always Ready✅ Predicted score: 2:1 Actual: Always Ready 3:1 #AlwaysReady#NacionalPotos 2026-05-02 21:15 UTC Aurora vs. Guabirá Predicted outcome: Aurora✅ Predicted score: 3:1 Actual: Aurora 4:2 #Aurora#Guabirá 2026-05-02 23:30 UTC Oriente Petrolero vs. Real Tomayapo Predicted outcome: Oriente Petrolero✅ Predicted score: 3:1 Actual: Oriente Petrolero 3:1 #OrientePetrolero#RealTomayapo #Football#BoliviaPrimeraDivisión
@ai_match_prediction · Post #11739 · 25.04.2026 г., 13:05
Bolivia Primera División🇧🇴 2026-04-25 19:00 UTC Nacional Potosí vs. Gualberto Villarroel SJ Predicted outcome: Nacional Potosí❌ Predicted score: 2:1 Actual: Draw 1:1 #NacionalPotos#GualbertoVillarroelSJ 2026-04-25 21:15 UTC ABB vs. Blooming Predicted outcome: Draw❌ Predicted score: 2:2 Actual: ABB 3:2 #ABB#Blooming 2026-04-25 23:30 UTC Guabirá vs. Always Ready Predicted outcome: Always Ready✅ Predicted score: 2:3 Actual: Always Ready 1:2 #Guabirá#AlwaysReady #Football#BoliviaPrimeraDivisión
@ai_match_prediction · Post #11295 · 04.04.2026 г., 13:05
Bolivia Primera División🇧🇴 2026-04-04 19:00 UTC Always Ready vs. Real Tomayapo Predicted outcome: Always Ready✅ Predicted score: 3:1 Actual: Always Ready 4:0 #AlwaysReady#RealTomayapo 2026-04-04 21:15 UTC Real Potosí vs. Aurora Predicted outcome: Real Potosí❌ Predicted score: 2:1 Actual: Draw 0:0 #RealPotos#Aurora 2026-04-04 23:30 UTC San Antonio Bulo Bulo vs. Oriente Petrolero Predicted outcome: San Antonio Bulo Bulo✅ Predicted score: 3:1 Actual: San Antonio Bulo Bulo 2:0 #SanAntonioBuloBulo#OrientePetrolero #Football#BoliviaPrimeraDivisión
@ai_match_prediction · Post #11530 · 16.04.2026 г., 17:05
CONMEBOL Libertadores🌎 2026-04-16 22:00 UTC Palmeiras vs. Sporting Cristal Predicted outcome: Palmeiras✅ Predicted score: 4:1 Actual: Palmeiras 2:1 #Palmeiras#SportingCristal 2026-04-16 22:00 UTC Lanus vs. Always Ready Predicted outcome: Draw❌ Predicted score: 0:0 Actual: Lanus 1:0 #Lanus#AlwaysReady 2026-04-17 00:30 UTC Flamengo vs. Independiente Medellin Predicted outcome: Flamengo✅ Predicted score: 1:0 Actual: Flamengo 4:1 #Flamengo#IndependienteMedellin 2026-04-17 00:30 UTC Penarol vs. Platense Predicted outcome: Penarol❌ Predicted score: 2:1 Actual: Platense 1:2 #Penarol#Platense #Football#CopaLibertadores
@ai_match_prediction · Post #11935 · 05.05.2026 г., 17:05
CONMEBOL Libertadores🌎 2026-05-05 22:00 UTC Rosario Central vs. Libertad Asuncion Predicted outcome: Draw❌ Predicted score: 1:1 Actual: Rosario Central 1:0 #RosarioCentral#LibertadAsuncion 2026-05-05 22:00 UTC Sporting Cristal vs. Palmeiras Predicted outcome: Palmeiras✅ Predicted score: 1:2 Actual: Palmeiras 0:2 #SportingCristal#Palmeiras 2026-05-06 00:00 UTC Barcelona SC vs. Boca Juniors Predicted outcome: Boca Juniors❌ Predicted score: 0:1 Actual: Barcelona SC 1:0 #BarcelonaSC#BocaJuniors 2026-05-06 00:00 UTC UCV vs. Independiente del Valle Predicted outcome: Independiente del Valle❌ Predicted score: 2:4 Actual: UCV 2:0 #UCV#IndependientedelValle 2026-05-06 00:30 UTC Always Ready vs. Lanus Predicted outcome: Lanus❌ Predicted score: 0:1 Actual: Always Ready 4:0 #AlwaysReady#Lanus #Football#CopaLibertadores
@ai_match_prediction · Post #11367 · 07.04.2026 г., 17:05
CONMEBOL Libertadores🌎 2026-04-07 22:00 UTC Independ. Rivadavia vs. Bolívar Predicted outcome: Draw❌ Predicted score: 1:1 Actual: Independ. Rivadavia 1:0 #IndependienteRivadavia#Bolvar 2026-04-07 22:00 UTC Deportivo La Guaira vs. Fluminense Predicted outcome: Fluminense❌ Predicted score: 1:2 Actual: Draw 0:0 #DeportivoLaGuaira#Fluminense 2026-04-08 00:00 UTC Barcelona SC vs. Cruzeiro Predicted outcome: Draw❌ Predicted score: 1:1 Actual: Cruzeiro 0:1 #BarcelonaSC#Cruzeiro 2026-04-08 00:00 UTC Always Ready vs. LDU de Quito Predicted outcome: LDU de Quito✅ Predicted score: 0:1 Actual: LDU de Quito 0:1 #AlwaysReady#LDUdeQuito 2026-04-08 00:30 UTC U. Catolica vs. Boca Juniors Predicted outcome: Draw❌ Predicted score: 1:1 Actual: Boca Juniors 1:2 #UCatolica#BocaJuniors 2026-04-08 02:00 UTC Deportes Tolima vs. Universitario Predicted outcome: Draw✅ Predicted score: 1:1 Actual: Draw 0:0 #DeportesTolima#Universitario #Football#CopaLibertadores
@ai_match_prediction · Post #11814 · 29.04.2026 г., 17:05
CONMEBOL Libertadores🌎 2026-04-29 22:00 UTC Platense vs. Santa Fe Predicted outcome: Draw❌ Predicted score: 1:1 Actual: Platense 2:1 #Platense#SantaFe 2026-04-29 22:00 UTC Mirassol vs. Always Ready Predicted outcome: Mirassol✅ Predicted score: 2:1 Actual: Mirassol 2:0 #Mirassol#AlwaysReady 2026-04-30 00:00 UTC Barcelona SC vs. U. Catolica Predicted outcome: Barcelona SC❌ Predicted score: 2:1 Actual: U. Catolica 1:2 #BarcelonaSC#UCatolica 2026-04-30 00:30 UTC Estudiantes L.P. vs. Flamengo Predicted outcome: Flamengo❌ Predicted score: 1:2 Actual: Draw 1:1 #EstudiantesLP#Flamengo 2026-04-30 00:30 UTC Cerro Porteno vs. Palmeiras Predicted outcome: Palmeiras❌ Predicted score: 1:2 Actual: Draw 1:1 #CerroPorteno#Palmeiras 2026-04-30 02:00 UTC Universitario vs. Club Nacional Predicted outcome: Draw❌ Predicted score: 1:1 Actual: Universitario 4:2 #Universitario#ClubNacional #Football#CopaLibertadores