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
Търсене: #macara
@ai_match_prediction · Post #11688 · 23.04.2026 г., 17:05
Ecuador Liga Pro🇪🇨 2026-04-24 00:00 UTC Universidad Catolica vs. Macara Predicted outcome: Draw❌ Predicted score: 1:1 Actual: Universidad Catolica 4:0 #UniversidadCatolica#Macara #Football#EcuadorLigaPro
@ai_match_prediction · Post #12032 · 10.05.2026 г., 13:06
Ecuador Liga Pro🇪🇨 2026-05-10 20:30 UTC Emelec vs. Libertad Predicted outcome: Emelec❌ Predicted score: 2:1 Actual: Draw 1:1 #Emelec#Libertad 2026-05-10 23:10 UTC Manta FC vs. Macara Predicted outcome: Macara✅ Predicted score: 1:2 Actual: Macara 0:1 #MantaFC#Macara #Football#EcuadorLigaPro
@ai_match_prediction · Post #11613 · 19.04.2026 г., 13:05
Ecuador Liga Pro🇪🇨 2026-04-19 18:00 UTC Manta FC vs. Deportivo Cuenca Predicted outcome: Draw❌ Predicted score: 1:1 Actual: Deportivo Cuenca 0:1 #MantaFC#DeportivoCuenca 2026-04-19 20:30 UTC Independiente del Valle vs. LDU de Quito Predicted outcome: Independiente del Valle❌ Predicted score: 1:0 Actual: LDU de Quito 0:2 #IndependientedelValle#LDUdeQuito 🔥 PREMIUM PICK 🔥 2026-04-19 23:10 UTC Macara vs. Barcelona SC Predicted outcome: Draw❌ Predicted score: 1:1 Actual: Macara 3:1 #Macara#BarcelonaSC #Football#EcuadorLigaPro
@ai_match_prediction · Post #11133 · 21.03.2026 г., 13:05
Ecuador Liga Pro🇪🇨 2026-03-21 19:00 UTC Delfin SC vs. Libertad Predicted outcome: Libertad❌ Predicted score: 0:1 Actual: Draw 0:0 #DelfinSC#Libertad 2026-03-21 21:30 UTC Deportivo Cuenca vs. Macara Predicted outcome: Draw✅ Predicted score: 1:1 Actual: Draw 1:1 #DeportivoCuenca#Macara 2026-03-22 00:00 UTC LDU de Quito vs. Manta FC Predicted outcome: LDU de Quito✅ Predicted score: 2:1 Actual: LDU de Quito 1:0 #LDUdeQuito#MantaFC #Football#EcuadorLigaPro
@ai_match_prediction · Post #11771 · 26.04.2026 г., 13:05
Ecuador Liga Pro🇪🇨 2026-04-26 18:00 UTC Macara vs. Libertad Predicted outcome: Macara✅ Predicted score: 2:1 Actual: Macara 3:0 #Macara#Libertad 2026-04-26 20:30 UTC Guayaquil City FC vs. Tecnico Universitario Predicted outcome: Guayaquil City FC✅ Predicted score: 2:1 Actual: Guayaquil City FC 1:0 #GuayaquilCityFC#TecnicoUniversitario 2026-04-26 23:10 UTC Orense SC vs. Barcelona SC Predicted outcome: Barcelona SC❌ Predicted score: 1:2 Actual: Draw 1:1 #OrenseSC#BarcelonaSC #Football#EcuadorLigaPro
@ai_match_prediction · Post #11900 · 03.05.2026 г., 13:05
Ecuador Liga Pro🇪🇨 2026-05-03 18:00 UTC Macara vs. Orense SC Predicted outcome: Macara❌ Predicted score: 2:1 Actual: Orense SC 1:2 #Macara#OrenseSC 2026-05-03 20:30 UTC Delfin SC vs. Mushuc Runa SC Predicted outcome: Mushuc Runa SC❌ Predicted score: 1:2 Actual: Delfin SC 1:0 #DelfinSC#MushucRunaSC 2026-05-03 22:00 UTC Leones del Norte vs. Emelec Predicted outcome: Leones del Norte✅ Predicted score: 2:1 Actual: Leones del Norte 2:0 #LeonesdelNorte#Emelec #Football#EcuadorLigaPro
@ai_match_prediction · Post #11332 · 05.04.2026 г., 13:06
Ecuador Liga Pro🇪🇨 🔥 PREMIUM PICK 🔥 2026-04-05 18:00 UTC Leones del Norte vs. Delfin SC Predicted outcome: Draw❌ Predicted score: 1:1 Actual: Leones del Norte 1:0 #LeonesdelNorte#DelfinSC 2026-04-05 20:30 UTC Manta FC vs. Tecnico Universitario Predicted outcome: Manta FC❌ Predicted score: 1:0 Actual: Tecnico Universitario 0:2 #MantaFC#TecnicoUniversitario 2026-04-05 23:10 UTC Macara vs. Aucas Predicted outcome: Macara❌ Predicted score: 1:0 Actual: Aucas 0:1 #Macara#Aucas #Football#EcuadorLigaPro
@ai_match_prediction · Post #11389 · 09.04.2026 г., 17:05
CONMEBOL Sudamericana🌎 2026-04-09 22:00 UTC Botafogo vs. Caracas FC Predicted outcome: Draw✅ Predicted score: 1:1 Actual: Draw 1:1 #Botafogo#CaracasFC 2026-04-09 22:00 UTC Juventud vs. Cienciano Predicted outcome: Draw✅ Predicted score: 1:1 Actual: Draw 1:1 #Juventud#Cienciano 2026-04-10 00:30 UTC Macara vs. America de Cali Predicted outcome: Draw✅ Predicted score: 1:1 Actual: Draw 1:1 #Macara#AmericadeCali 2026-04-10 00:30 UTC Carabobo FC vs. RB Bragantino Predicted outcome: RB Bragantino❌ Predicted score: 0:1 Actual: Carabobo FC 1:0 #CaraboboFC#RBBragantino #Football#CopaSudamericana
@ai_match_prediction · Post #11476 · 12.04.2026 г., 09:05
Ecuador Liga Pro🇪🇨 2026-04-12 17:00 UTC Tecnico Universitario vs. Universidad Catolica Predicted outcome: Draw❌ Predicted score: 1:1 Actual: Universidad Catolica 0:2 #TecnicoUniversitario#UniversidadCatolica 2026-04-12 18:00 UTC Deportivo Cuenca vs. Independiente del Valle Predicted outcome: Draw❌ Predicted score: 1:1 Actual: Independiente del Valle 2:3 #DeportivoCuenca#IndependientedelValle 2026-04-12 20:30 UTC Guayaquil City FC vs. Macara Predicted outcome: Macara❌ Predicted score: 0:1 Actual: Guayaquil City FC 2:1 #GuayaquilCityFC#Macara 2026-04-12 23:10 UTC Aucas vs. Emelec Predicted outcome: Aucas✅ Predicted score: 2:1 Actual: Aucas 2:0 #Aucas#Emelec #Football#EcuadorLigaPro
@ai_match_prediction · Post #11820 · 30.04.2026 г., 17:05
CONMEBOL Sudamericana🌎 2026-04-30 22:00 UTC Vasco DA Gama vs. Olimpia Predicted outcome: Vasco DA Gama✅ Predicted score: 2:1 Actual: Vasco DA Gama 3:0 #VascoDAGama#Olimpia 2026-04-30 22:00 UTC Carabobo FC vs. Blooming Predicted outcome: Carabobo FC✅ Predicted score: 2:1 Actual: Carabobo FC 2:0 #CaraboboFC#Blooming 2026-05-01 00:00 UTC Tigre vs. America de Cali Predicted outcome: Draw❌ Predicted score: 1:1 Actual: Tigre 2:0 #Tigre#AmericadeCali 2026-05-01 00:30 UTC RB Bragantino vs. River Plate Predicted outcome: Draw❌ Predicted score: 1:1 Actual: River Plate 0:1 #RBBragantino#RiverPlate 2026-05-01 02:00 UTC Alianza Atletico vs. Macara Predicted outcome: Draw❌ Predicted score: 1:1 Actual: Macara 0:2 #AlianzaAtletico#Macara #Football#CopaSudamericana
@ai_match_prediction · Post #11529 · 16.04.2026 г., 17:05
CONMEBOL Sudamericana🌎 2026-04-16 22:00 UTC Tigre vs. Macara Predicted outcome: Draw❌ Predicted score: 1:1 Actual: Macara 0:1 #Tigre#Macara 2026-04-16 22:00 UTC Atletico-MG vs. Juventud Predicted outcome: Atletico-MG✅ Predicted score: 2:1 Actual: Atletico-MG 2:1 #AtleticoMG#Juventud 2026-04-17 00:30 UTC San Lorenzo vs. Deportivo Cuenca Predicted outcome: Deportivo Cuenca❌ Predicted score: 0:1 Actual: San Lorenzo 2:0 #SanLorenzo#DeportivoCuenca 2026-04-17 00:30 UTC RB Bragantino vs. Blooming Predicted outcome: Blooming❌ Predicted score: 0:1 Actual: RB Bragantino 3:2 #RBBragantino#Blooming 2026-04-17 02:00 UTC Cienciano vs. Puerto Cabello Predicted outcome: Draw❌ Predicted score: 1:1 Actual: Cienciano 2:0 #Cienciano#PuertoCabello #Football#CopaSudamericana
@ai_match_prediction · Post #11945 · 06.05.2026 г., 17:05
CONMEBOL Sudamericana🌎 2026-05-06 22:00 UTC A. Italiano vs. Vasco DA Gama Predicted outcome: Vasco DA Gama✅ Predicted score: 1:2 Actual: Vasco DA Gama 1:2 #AItaliano#VascoDAGama 2026-05-06 22:00 UTC Atletico Torque vs. Palestino Predicted outcome: Atletico Torque✅ Predicted score: 2:1 Actual: Atletico Torque 1:0 #AtleticoTorque#Palestino 2026-05-07 00:00 UTC Macara vs. Tigre Predicted outcome: Draw✅ Predicted score: 1:1 Actual: Draw 2:2 #Macara#Tigre 2026-05-07 00:00 UTC Barracas Central vs. Olimpia Predicted outcome: Draw❌ Predicted score: 1:1 Actual: Olimpia 1:2 #BarracasCentral#Olimpia 2026-05-07 00:30 UTC Botafogo vs. Racing Club Predicted outcome: Botafogo✅ Predicted score: 3:2 Actual: Botafogo 2:1 #Botafogo#RacingClub 2026-05-07 02:00 UTC Alianza Atletico vs. America de Cali Predicted outcome: Alianza Atletico❌ Predicted score: 2:1 Actual: America de Cali 0:2 #AlianzaAtletico#AmericadeCali #Football#CopaSudamericana