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
Търсене: #independiente
@Bocajrsn1 · Post #33510 · 14.11.2025 г., 03:46
Felipe Loyola desea salir de #Independiente. Boca le ofrecerá un mejor contrato y competencia en Copa Libertadores. ➡️ Solo falta que los clubes abran la negociación de manera formal. Esto ocurriría en los próximos días.
Hashtags
@ai_match_prediction · Post #11286 · 04.04.2026 г., 09:06
Argentina Liga Profesional Argentina🇦🇷 2026-04-04 16:30 UTC Aldosivi vs. Estudiantes de Rio Cuarto Predicted outcome: Aldosivi❌ Predicted score: 1:0 Actual: Draw 0:0 #Aldosivi#EstudiantesdeRioCuarto 2026-04-04 20:30 UTC Independiente vs. Racing Club Predicted outcome: Draw❌ Predicted score: 2:2 Actual: Independiente 1:0 #Independiente#RacingClub 2026-04-05 00:00 UTC Rosario Central vs. Atletico Tucuman Predicted outcome: Rosario Central✅ Predicted score: 2:1 Actual: Rosario Central 2:1 #RosarioCentral#AtleticoTucuman #Football#ArgentinaLigaProfesional
@ai_match_prediction · Post #12029 · 10.05.2026 г., 13:05
Argentina Liga Profesional Argentina🇦🇷 2026-05-10 18:00 UTC Rosario Central vs. Independiente Predicted outcome: Rosario Central✅ Predicted score: 2:1 Actual: Rosario Central 3:1 #RosarioCentral#Independiente 2026-05-10 20:00 UTC Estudiantes L.P. vs. Racing Club Predicted outcome: Estudiantes L.P.❌ Predicted score: 2:1 Actual: Racing Club 0:1 #EstudiantesLP#RacingClub 2026-05-10 22:00 UTC River Plate vs. San Lorenzo Predicted outcome: River Plate❌ Predicted score: 2:0 Actual: Draw 1:1 #RiverPlate#SanLorenzo 2026-05-11 00:30 UTC Velez Sarsfield vs. Gimnasia L.P. Predicted outcome: Velez Sarsfield❌ Predicted score: 2:1 Actual: Gimnasia L.P. 0:1 #VelezSarsfield#GimnasiaLP #Football#ArgentinaLigaProfesional
@ai_match_prediction · Post #11863 · 02.05.2026 г., 13:05
Argentina Liga Profesional Argentina🇦🇷 2026-05-02 17:30 UTC Lanus vs. Deportivo Riestra Predicted outcome: Lanus❌ Predicted score: 1:0 Actual: Draw 0:0 #Lanus#DeportivoRiestra 2026-05-02 19:15 UTC Central Cordoba de Santiago vs. Boca Juniors Predicted outcome: Boca Juniors✅ Predicted score: 1:2 Actual: Boca Juniors 1:2 #CentralCordobadeSantiago#BocaJuniors 2026-05-02 21:45 UTC San Lorenzo vs. Independiente Predicted outcome: San Lorenzo❌ Predicted score: 2:1 Actual: Independiente 1:2 #SanLorenzo#Independiente 2026-05-02 21:45 UTC Union Santa Fe vs. Talleres Cordoba Predicted outcome: Talleres Cordoba❌ Predicted score: 1:2 Actual: Draw 1:1 #UnionSantaFe#TalleresCordoba #Football#ArgentinaLigaProfesional
@ai_match_prediction · Post #11575 · 18.04.2026 г., 13:05
Argentina Liga Profesional Argentina🇦🇷 2026-04-18 18:00 UTC Gimnasia L.P. vs. Estudiantes de Rio Cuarto Predicted outcome: Gimnasia L.P.✅ Predicted score: 2:0 Actual: Gimnasia L.P. 1:0 #GimnasiaLP#EstudiantesdeRioCuarto 2026-04-18 20:15 UTC Instituto Cordoba vs. Estudiantes L.P. Predicted outcome: Draw❌ Predicted score: 1:1 Actual: Estudiantes L.P. 0:1 #InstitutoCordoba#EstudiantesLP 2026-04-18 22:30 UTC Independiente vs. Defensa Y Justicia Predicted outcome: Independiente✅ Predicted score: 2:1 Actual: Independiente 3:1 #Independiente#DefensaYJusticia 2026-04-19 00:45 UTC Argentinos JRS vs. Atletico Tucuman Predicted outcome: Argentinos JRS✅ Predicted score: 2:1 Actual: Argentinos JRS 1:0 #ArgentinosJRS#AtleticoTucuman #Football#ArgentinaLigaProfesional
@ai_match_prediction · Post #11704 · 24.04.2026 г., 13:06
Argentina Liga Profesional Argentina🇦🇷 2026-04-24 20:00 UTC Deportivo Riestra vs. Independiente Predicted outcome: Draw❌ Predicted score: 1:1 Actual: Deportivo Riestra 2:0 #DeportivoRiestra#Independiente 2026-04-24 22:15 UTC Lanus vs. Central Cordoba de Santiago Predicted outcome: Lanus❌ Predicted score: 2:0 Actual: Draw 0:0 #Lanus#CentralCordobadeSantiago 2026-04-24 22:15 UTC Estudiantes de Rio Cuarto vs. Rosario Central Predicted outcome: Rosario Central✅ Predicted score: 0:2 Actual: Rosario Central 1:2 #EstudiantesdeRioCuarto#RosarioCentral 2026-04-25 00:30 UTC Platense vs. San Lorenzo Predicted outcome: Draw❌ Predicted score: 1:1 Actual: San Lorenzo 0:1 #Platense#SanLorenzo 2026-04-25 00:30 UTC Racing Club vs. Barracas Central Predicted outcome: Racing Club❌ Predicted score: 1:0 Actual: Draw 1:1 #RacingClub#BarracasCentral #Football#ArgentinaLigaProfesional
@ai_match_prediction · Post #11441 · 11.04.2026 г., 13:05
Argentina Liga Profesional Argentina🇦🇷 2026-04-11 18:00 UTC Deportivo Riestra vs. Instituto Cordoba Predicted outcome: Draw❌ Predicted score: 1:1 Actual: Instituto Cordoba 0:1 #DeportivoRiestra#InstitutoCordoba 2026-04-11 18:30 UTC Independ. Rivadavia vs. Argentinos JRS Predicted outcome: Draw❌ Predicted score: 1:1 Actual: Independ. Rivadavia 3:1 #IndependienteRivadavia#ArgentinosJRS 2026-04-11 20:15 UTC Estudiantes L.P. vs. Union Santa Fe Predicted outcome: Estudiantes L.P.✅ Predicted score: 2:1 Actual: Estudiantes L.P. 2:1 #EstudiantesLP#UnionSantaFe 2026-04-11 22:30 UTC Boca Juniors vs. Independiente Predicted outcome: Boca Juniors❌ Predicted score: 1:0 Actual: Draw 1:1 #BocaJuniors#Independiente 2026-04-12 00:45 UTC Estudiantes de Rio Cuarto vs. Barracas Central Predicted outcome: Barracas Central✅ Predicted score: 0:1 Actual: Barracas Central 1:2 #EstudiantesdeRioCuarto#BarracasCentral #Football#ArgentinaLigaProfesional
@ai_match_prediction · Post #11131 · 21.03.2026 г., 13:05
Argentina Liga Profesional Argentina🇦🇷 2026-03-21 18:30 UTC Velez Sarsfield vs. Lanus Predicted outcome: Velez Sarsfield❌ Predicted score: 1:0 Actual: Lanus 0:1 #VelezSarsfield#Lanus 2026-03-21 20:45 UTC Defensa Y Justicia vs. Union Santa Fe Predicted outcome: Union Santa Fe❌ Predicted score: 1:2 Actual: Defensa Y Justicia 2:0 #DefensaYJusticia#UnionSantaFe 2026-03-21 20:45 UTC Newells Old Boys vs. Gimnasia M. Predicted outcome: Draw❌ Predicted score: 1:1 Actual: Newells Old Boys 1:0 #NewellsOldBoys#GimnasiaM 2026-03-21 23:00 UTC Independiente vs. Talleres Cordoba Predicted outcome: Independiente❌ Predicted score: 2:1 Actual: Talleres Cordoba 1:2 #Independiente#TalleresCordoba 2026-03-22 01:15 UTC Belgrano Cordoba vs. Racing Club Predicted outcome: Draw❌ Predicted score: 1:1 Actual: Racing Club 1:2 #BelgranoCordoba#RacingClub #Football#ArgentinaLigaProfesional