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
Търсене: #ucv
@ai_match_prediction · Post #12112 · 15.05.2026 г., 17:05
Venezuela Primera División🇻🇪 2026-05-15 23:30 UTC (in 4h 4m) Deportivo La Guaira vs. UCV Predicted outcome: Deportivo La Guaira Predicted score: 2:1 #DeportivoLaGuaira#UCV #Football#VenezuelaPrimeraDivisión
@ai_match_prediction · Post #11135 · 21.03.2026 г., 17:05
Venezuela Primera División🇻🇪 2026-03-21 22:00 UTC UCV vs. Deportivo La Guaira Predicted outcome: Draw❌ Predicted score: 1:1 Actual: Deportivo La Guaira 0:1 #UCV#DeportivoLaGuaira #Football#VenezuelaPrimeraDivisión
@reporte171 · Post #13616 · 23.05.2023 г., 12:27
@metro_caracas · 1h #Atención🚨 Se informa a los usuarios que debido a una falla de energía de Corpoelec, las estaciones #PlazaVenezuela, #SabanaGrande, no prestan servicio comercial. Se activa ruta de contingencia de MetroBús entre #UCV y #ColegioDeIngenieros. Seguiremos informando.
@ai_match_prediction · Post #12069 · 12.05.2026 г., 17:05
Venezuela Primera División🇻🇪 2026-05-12 22:00 UTC Deportivo Tachira FC vs. Metropolitanos FC Predicted outcome: Deportivo Tachira FC❌ Predicted score: 2:1 Actual: Draw 1:1 #DeportivoTachiraFC#MetropolitanosFC 2026-05-12 23:30 UTC UCV vs. Deportivo La Guaira Predicted outcome: Deportivo La Guaira❌ Predicted score: 1:2 Actual: Draw 1:1 #UCV#DeportivoLaGuaira #Football#VenezuelaPrimeraDivisión
@ai_match_prediction · Post #11263 · 03.04.2026 г., 17:06
Venezuela Primera División🇻🇪 2026-04-03 21:30 UTC Academia Anzoátegui vs. UCV Predicted outcome: UCV✅ Predicted score: 1:3 Actual: UCV 2:3 #AcademiaAnzoátegui#UCV 2026-04-03 23:30 UTC Caracas FC vs. Metropolitanos FC Predicted outcome: Draw❌ Predicted score: 1:1 Actual: Caracas FC 1:0 #CaracasFC#MetropolitanosFC #Football#VenezuelaPrimeraDivisión
@ai_match_prediction · Post #11612 · 19.04.2026 г., 13:05
Venezuela Primera División🇻🇪 2026-04-19 21:00 UTC Estudiantes de Merida FC vs. Monagas SC Predicted outcome: Estudiantes de Merida FC✅ Predicted score: 2:1 Actual: Estudiantes de Merida FC 3:2 #EstudiantesdeMeridaFC#MonagasSC 2026-04-19 23:00 UTC UCV vs. Deportivo Tachira FC Predicted outcome: Draw✅ Predicted score: 1:1 Actual: Draw 1:1 #UCV#DeportivoTachiraFC #Football#VenezuelaPrimeraDivisión
@ai_match_prediction · Post #11996 · 09.05.2026 г., 13:05
Venezuela Primera División🇻🇪 2026-05-09 20:00 UTC Deportivo La Guaira vs. Portuguesa FC Predicted outcome: Deportivo La Guaira❌ Predicted score: 2:1 Actual: Draw 1:1 #DeportivoLaGuaira#PortuguesaFC 2026-05-10 00:00 UTC UCV vs. Puerto Cabello Predicted outcome: UCV✅ Predicted score: 2:1 Actual: UCV 3:1 #UCV#PuertoCabello 2026-05-10 00:30 UTC Deportivo Tachira FC vs. Carabobo FC Predicted outcome: Deportivo Tachira FC✅ Predicted score: 2:1 Actual: Deportivo Tachira FC 3:1 #DeportivoTachiraFC#CaraboboFC #Football#VenezuelaPrimeraDivisión
@ai_match_prediction · Post #11866 · 02.05.2026 г., 13:05
Venezuela Primera División🇻🇪 2026-05-02 20:00 UTC Estudiantes de Merida FC vs. Deportivo Tachira FC Predicted outcome: Estudiantes de Merida FC✅ Predicted score: 2:1 Actual: Estudiantes de Merida FC 2:1 #EstudiantesdeMeridaFC#DeportivoTachiraFC 2026-05-02 22:00 UTC Portuguesa FC vs. UCV Predicted outcome: Portuguesa FC❌ Predicted score: 3:2 Actual: Draw 1:1 #PortuguesaFC#UCV 2026-05-03 00:00 UTC Puerto Cabello vs. Deportivo La Guaira Predicted outcome: Draw✅ Predicted score: 1:1 Actual: Draw 1:1 #PuertoCabello#DeportivoLaGuaira #Football#VenezuelaPrimeraDivisión
@ai_match_prediction · Post #11481 · 12.04.2026 г., 13:05
Venezuela Primera División🇻🇪 2026-04-12 21:00 UTC Carabobo FC vs. UCV Predicted outcome: Draw❌ Predicted score: 1:1 Actual: Carabobo FC 4:2 #CaraboboFC#UCV 2026-04-12 21:30 UTC Trujillanos FC vs. Estudiantes de Merida FC Predicted outcome: Estudiantes de Merida FC✅ Predicted score: 1:3 Actual: Estudiantes de Merida FC 0:2 #TrujillanosFC#EstudiantesdeMeridaFC 2026-04-12 23:00 UTC Caracas FC vs. Academia Anzoátegui Predicted outcome: Caracas FC❌ Predicted score: 1:0 Actual: Academia Anzoátegui 1:3 #CaracasFC#AcademiaAnzoátegui #Football#VenezuelaPrimeraDivisión
@ai_match_prediction · Post #11390 · 09.04.2026 г., 17:05
CONMEBOL Libertadores🌎 2026-04-09 22:00 UTC Rosario Central vs. Independiente del Valle Predicted outcome: Independiente del Valle❌ Predicted score: 1:2 Actual: Draw 0:0 #RosarioCentral#IndependientedelValle 2026-04-09 22:00 UTC UCV vs. Libertad Asuncion Predicted outcome: Draw❌ Predicted score: 1:1 Actual: UCV 3:1 #UCV#LibertadAsuncion 2026-04-10 00:00 UTC Platense vs. Corinthians Predicted outcome: Corinthians✅ Predicted score: 1:2 Actual: Corinthians 0:2 #Platense#Corinthians 2026-04-10 02:00 UTC Santa Fe vs. Penarol Predicted outcome: Penarol❌ Predicted score: 0:1 Actual: Draw 1:1 #SantaFe#Penarol #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 #11522 · 15.04.2026 г., 17:05
CONMEBOL Libertadores🌎 2026-04-15 22:00 UTC Cruzeiro vs. U. Catolica Predicted outcome: Cruzeiro❌ Predicted score: 1:0 Actual: U. Catolica 1:2 #Cruzeiro#UCatolica 2026-04-15 22:00 UTC Libertad Asuncion vs. Rosario Central Predicted outcome: Draw❌ Predicted score: 0:0 Actual: Rosario Central 0:1 #LibertadAsuncion#RosarioCentral 2026-04-16 00:30 UTC Fluminense vs. Independ. Rivadavia Predicted outcome: Draw❌ Predicted score: 1:1 Actual: Independ. Rivadavia 1:2 #Fluminense#IndependienteRivadavia 2026-04-16 00:30 UTC Corinthians vs. Santa Fe Predicted outcome: Corinthians✅ Predicted score: 2:0 Actual: Corinthians 2:0 #Corinthians#SantaFe 2026-04-16 02:00 UTC Independiente del Valle vs. UCV Predicted outcome: UCV❌ Predicted score: 1:2 Actual: Independiente del Valle 3:1 #IndependientedelValle#UCV #Football#CopaLibertadores