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
Търсене: #ohiggins
@ai_match_prediction · Post #11413 · 10.04.2026 г., 17:05
Chile Primera División🇨🇱 2026-04-11 00:00 UTC O'Higgins vs. Huachipato Predicted outcome: O'Higgins❌ Predicted score: 2:1 Actual: Huachipato 0:2 #OHiggins#Huachipato #Football#ChilePrimeraDivisión
@ai_match_prediction · Post #11262 · 03.04.2026 г., 17:05
Chile Primera División🇨🇱 2026-04-03 20:30 UTC Coquimbo Unido vs. Cobresal Predicted outcome: Coquimbo Unido✅ Predicted score: 2:1 Actual: Coquimbo Unido 3:2 #CoquimboUnido#Cobresal 2026-04-03 23:00 UTC O'Higgins vs. A. Italiano Predicted outcome: Draw❌ Predicted score: 1:1 Actual: O'Higgins 2:1 #OHiggins#AItaliano #Football#ChilePrimeraDivisión
@ai_match_prediction · Post #11740 · 25.04.2026 г., 13:05
Chile Primera División🇨🇱 2026-04-25 19:00 UTC Nublense vs. O'Higgins Predicted outcome: Draw❌ Predicted score: 1:1 Actual: O'Higgins 0:2 #Nublense#OHiggins 2026-04-25 22:00 UTC Universidad de Chile vs. U. Catolica Predicted outcome: Universidad de Chile✅ Predicted score: 2:1 Actual: Universidad de Chile 1:0 #UniversidaddeChile#UCatolica #Football#ChilePrimeraDivisión
@ai_match_prediction · Post #11951 · 07.05.2026 г., 17:05
CONMEBOL Sudamericana🌎 2026-05-07 22:00 UTC O'Higgins vs. Sao Paulo Predicted outcome: Draw✅ Predicted score: 1:1 Actual: Draw 0:0 #OHiggins#SaoPaulo 2026-05-07 22:00 UTC Boston River vs. Millonarios Predicted outcome: Millonarios✅ Predicted score: 0:1 Actual: Millonarios 2:4 #BostonRiver#Millonarios 2026-05-08 00:30 UTC Carabobo FC vs. River Plate Predicted outcome: Draw❌ Predicted score: 0:0 Actual: River Plate 1:2 #CaraboboFC#RiverPlate 2026-05-08 00:30 UTC Blooming vs. RB Bragantino Predicted outcome: Blooming❌ Predicted score: 3:2 Actual: RB Bragantino 0:6 #Blooming#RBBragantino #Football#CopaSudamericana
@ai_match_prediction · Post #11608 · 19.04.2026 г., 09:06
Chile Primera División🇨🇱 2026-04-19 16:30 UTC Coquimbo Unido vs. Nublense Predicted outcome: Coquimbo Unido❌ Predicted score: 1:0 Actual: Draw 1:1 #CoquimboUnido#Nublense 2026-04-19 19:30 UTC Cobresal vs. O'Higgins Predicted outcome: O'Higgins✅ Predicted score: 2:3 Actual: O'Higgins 2:3 #Cobresal#OHiggins 2026-04-19 22:30 UTC Colo Colo vs. Palestino Predicted outcome: Colo Colo❌ Predicted score: 2:1 Actual: Palestino 0:1 #ColoColo#Palestino 2026-04-20 00:45 UTC Huachipato vs. A. Italiano Predicted outcome: Huachipato✅ Predicted score: 2:1 Actual: Huachipato 3:2 #Huachipato#AItaliano #Football#ChilePrimeraDivisión
@ai_match_prediction · Post #11510 · 14.04.2026 г., 17:05
CONMEBOL Sudamericana🌎 2026-04-14 22:00 UTC Sao Paulo vs. O'Higgins Predicted outcome: Sao Paulo✅ Predicted score: 1:0 Actual: Sao Paulo 2:0 #SaoPaulo#OHiggins 2026-04-14 22:00 UTC Gremio vs. Deportivo Riestra Predicted outcome: Draw❌ Predicted score: 1:1 Actual: Gremio 1:0 #Gremio#DeportivoRiestra 2026-04-15 00:00 UTC Vasco DA Gama vs. A. Italiano Predicted outcome: Draw❌ Predicted score: 1:1 Actual: A. Italiano 1:2 #VascoDAGama#AItaliano 2026-04-15 00:30 UTC Santos vs. Deportivo Recoleta Predicted outcome: Draw✅ Predicted score: 1:1 Actual: Draw 1:1 #Santos#DeportivoRecoleta 2026-04-15 00:30 UTC Palestino vs. Atletico Torque Predicted outcome: Draw❌ Predicted score: 1:1 Actual: Atletico Torque 0:2 #Palestino#AtleticoTorque #Football#CopaSudamericana
@ai_match_prediction · Post #11366 · 07.04.2026 г., 17:05
CONMEBOL Sudamericana🌎 2026-04-07 22:00 UTC Barracas Central vs. Vasco DA Gama Predicted outcome: Draw✅ Predicted score: 1:1 Actual: Draw 0:0 #BarracasCentral#VascoDAGama 2026-04-07 22:00 UTC Independiente Petrolero vs. Racing Club Predicted outcome: Racing Club✅ Predicted score: 1:3 Actual: Racing Club 1:3 #IndependientePetrolero#RacingClub 2026-04-08 00:00 UTC O'Higgins vs. Millonarios Predicted outcome: Millonarios❌ Predicted score: 1:3 Actual: O'Higgins 2:0 #OHiggins#Millonarios 2026-04-08 00:30 UTC Boston River vs. Sao Paulo Predicted outcome: Draw❌ Predicted score: 1:1 Actual: Sao Paulo 0:1 #BostonRiver#SaoPaulo 2026-04-08 02:00 UTC Alianza Atletico vs. Tigre Predicted outcome: Tigre❌ Predicted score: 1:2 Actual: Draw 1:1 #AlianzaAtletico#Tigre #Football#CopaSudamericana
@ai_match_prediction · Post #11801 · 28.04.2026 г., 17:05
CONMEBOL Sudamericana🌎 2026-04-28 22:00 UTC Botafogo vs. Independiente Petrolero Predicted outcome: Botafogo✅ Predicted score: 2:0 Actual: Botafogo 3:0 #Botafogo#IndependientePetrolero 2026-04-28 22:00 UTC San Lorenzo vs. Santos Predicted outcome: Draw✅ Predicted score: 1:1 Actual: Draw 1:1 #SanLorenzo#Santos 2026-04-29 00:00 UTC Barracas Central vs. A. Italiano Predicted outcome: Draw✅ Predicted score: 1:1 Actual: Draw 1:1 #BarracasCentral#AItaliano 2026-04-29 00:30 UTC Millonarios vs. Sao Paulo Predicted outcome: Sao Paulo❌ Predicted score: 1:2 Actual: Draw 0:0 #Millonarios#SaoPaulo 2026-04-29 00:30 UTC Deportivo Recoleta vs. Deportivo Cuenca Predicted outcome: Draw✅ Predicted score: 1:1 Actual: Draw 0:0 #DeportivoRecoleta#DeportivoCuenca 2026-04-29 02:00 UTC O'Higgins vs. Boston River Predicted outcome: O'Higgins✅ Predicted score: 2:1 Actual: O'Higgins 2:0 #OHiggins#BostonRiver #Football#CopaSudamericana