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
Търсене: #dlf
@UltimoraPOlitics · Post #39286 · 12.05.2022 г., 06:45
#Francia #RN|ID ha comunicato che nel seggio di Nicolas #DupontAignan (#DLF|Destra radicale) non presenterà nessun candidato, agevolando il più possibile la rielezione del leader di DLF. Dupont-Aignan alle ultime presidenziali ha ottenuto il 6,4% dei voti nel suo collegio elettorale. @UltimoraPolitics
Hashtags
@Ultimorapolitics · Post #37587 · 25.04.2022 г., 17:54
#Sondaggi#Francia Sondaggio di Harris Interactive sui seggi: Scenario: coalizioni larghe #EC-#LR-#UDI|RE|EPP: 326-366 seggi #RN-#Reconquête-#DLF|ID: 117-147 #LFI-#PS-#EELV-#PCF|LEFT|S&D|G/EFA: 73-93 Regionalisti/Altri partiti: 3-7 #LO/#NPA|Estrema sinistra|LEFT: 0 Data rilevazione: 24-25 aprile Intervistati: 2048 @UltimoraPolitics
@libertaeragione · Post #4208 · 01.07.2024 г., 09:09
#Elezioni#Francia Risultati definitivi del primo turno: Affluenza: 66,71% #RN|ID: 29,25% #NFP (#PS-#LFI-#EELV-#PCF)|S&D|LEFT|G/EFA: 28,14% #Ensemble (#Renaissance-#MoDem-#Horizons)|RE: 21,27% #LR|EPP: 6,57% #UXD (#Ciotti-#RN)|ID: 3,9% DVD|Centro-destra|Destra: 3,66% DVG|Centro-sinistra|Sinistra: 1,53% DVC|Centro: 1,22% EXG|Estrema sinistra: 1,15% REG|Regionalisti: 1,05% #Reconquête|ECR: 0,75% ECO|Verdi: 0,57% #DLF-#LP|Destra radicale: 0,28% EXD|Estrema destra: 0,19% #PRG|Centro-sinistra: 0,04% In foto, la mappa del voto. @OsservatorioEsteri
@ultimoraPOLITICS · Post #40024 · 17.06.2022 г., 18:33
#Sondaggi#Francia Sondaggio di Harris Interactive sui seggi: #Ensemble (#LREM-#MoDem-#Agir-#TDP-#Horizons-#Rad-#EnCommun)|RE: 267-307 seggi (+10) #NUPES (#LFI-#PS-#EELV-#PCF-#Ensemble-#REV-#Gs-#GE-#ND-#POI)|LEFT|S&D|G/EFA: 161-219 (-11) #LR-#UDI-#LC|EPP|RE: 47-58 (+2-9) #RN|ID: 25-50 (+2-5) DVG|Centro-sinistra|Sinistra: 12-17 (+10-9) Partiti regionalisti/Altri: 8-13 (+3) DVD|Centro-destra|Destra: 7-8 (+4) DVC|Centro: 2-6 (+2-5) #DLF-#LP|Destra radicale: 0-1 Data rilevazione: 17 giugno +/-: 12 giugno Intervistati: 3779 @UltimoraPolitics24
@ultimoraPOLITICS · Post #40000 · 15.06.2022 г., 16:36
#Sondaggi#Francia Sondaggio di Harris Interactive sui seggi: #Ensemble (#LREM-#MoDem-#Agir-#TDP-#Horizons-#Rad-#EnCommun)|RE: 257-335 seggi (-28-38) #NUPES (#LFI-#PS-#EELV-#PCF-#Ensemble-#REV-#Gs-#GE-#ND-#POI)|LEFT|S&D|G/EFA: 161-184 (+41-35) #LR-#UDI-#LC|EPP|RE: 45-58 (+7) #RN|ID: 23-45 (-7-5) Partiti regionalisti/Altri: 5-10 (+2-3) DVD|Centro-destra|Destra: 3-8 DVG|Centro-sinistra|Sinistra: 2-8 (+2-8) DVC|Centro: 0-1 (-1) #DLF-#LP|Destra radicale: 0-1 Data rilevazione: 12 giugno +/-: 3-6 giugno Intervistati: 2355 @UltimoraPolitics24
@UltimoraPOlitics · Post #38637 · 06.05.2022 г., 21:50
#Sondaggi#Francia Sondaggio di Cluster17, fascia d'età 18-24 anni #NUPES (#LFI-#PS-#EELV-#PCF-#PG-#Ensemble-#REV-#Picardie-#Gs-#GE-#ND)|LEFT|S&D|G/EFA: 59% #EC (#LREM-#MoDem-#Agir-#TDP-#Horizons-#Rad-#EnCommun): 13% #RN|ID: 13% #Reconquête|Estrema destra: 4% #LR-#UDI|EPP|RE: 4% #DLF|ECR: 3% Regionalisti:/Altri 2% #LO/#NPA|Estrema sinistra|LEFT: 1% Data: 3-5 maggio Intervistati: 3498 @UltimoraPolitics
@Ultimorapolitics · Post #37586 · 25.04.2022 г., 17:46
#Sondaggi#Francia Sondaggio di Harris Interactive sui seggi: #EC (#LREM-#MoDem-#Agir-#TDP-#Horizons-#Rad-#EnCommun)|RE: 328-368 seggi #RN|ID: 75-105 #LR|EPP: 35-65 #LFI (#PG-#Ensemble)|LEFT: 24-45 #PS/DVG|S&D: 20-40 #PCF|LEFT: 5-10 Regionalisti/Altri partiti: 3-7 #PÉ (#EELV-#Gs-#GE-#MdP-#ND-#CE)|G/EFA: 1-5 #Reconquête|Estrema destra: 0 #DLF|Destra radicale: 0 #LO/#NPA|Estrema sinistra|LEFT: 0 Data rilevazione: 24-25 aprile Intervistati: 2048 @UltimoraPolitics
@Ultimorapolitics · Post #37585 · 25.04.2022 г., 17:39
#Sondaggi#Francia Sondaggio di Harris Interactive: #EC (#LREM-#MoDem-#Agir-#TDP-#Horizons-#Rad-#EnCommun)|RE: 24% #RN|ID: 23% #LFI (#PG-#Ensemble)|LEFT: 19% #LR|EPP: 8% #PÉ (#EELV-#Gs-#GE-#MdP-#ND-#CE)|G/EFA: 8% #Reconquête|Estrema destra: 7% #PS|S&D: 5% #PCF|LEFT: 3% #DLF|Destra radicale: 1% #LO/#NPA|Estrema sinistra|LEFT: 1% Data rilevazione: 24-25 aprile Intervistati: 2048 @UltimoraPolitics
@Ultimorapolitics · Post #38240 · 03.05.2022 г., 17:15
#Sondaggi#Francia Sondaggio di Harris Interactive sui seggi: scenario: larghe coalizioni #EC (#LREM-#MoDem-#Agir-#TDP-#Horizons-#Rad-#EnCommun)-#LR-#UDI-#LC|RE|EPP: 336-376 seggi (+10) #RN-#Reconquête-#DLF|ID: 110-140 (-7) #NUPES (#LFI-#PS-#EELV-#PCF-#PG-#Ensemble-#REV-#Picardie-#Gs-#GE-#ND)|LEFT|S&D|G/EFA: 70-90 (-3) Partiti regionalisti/Altri: 3-7 #LO/#NPA|Estrema sinistra|LEFT: 0 Data rilevazione: 29 aprile-2 maggio +/-: 24-25 aprile Intervistati: 2366 @UltimoraPolitics
@Ultimorapolitics · Post #38239 · 03.05.2022 г., 17:10
#Sondaggi#Francia Sondaggio di Harris Interactive: scenario: larghe coalizioni #NUPES (#LFI-#PS-#EELV-#PCF-#PG-#Ensemble-#REV-#Picardie-#Gs-#GE-#ND)|LEFT|S&D|G/EFA: 33% #EC (#LREM-#MoDem-#Agir-#TDP-#Horizons-#Rad-#EnCommun)-#LR-#UDI-#LC|RE|EPP: 33% #RN-#Reconquête-#DLF|ID: 30% (-1) #LO/#NPA|Estrema sinistra|LEFT: 2% Partiti regionalisti/Altri: 2% (+1) Data rilevazione: 29 aprile-2 maggio +/-: 24-25 aprile Intervistati: 2366 @UltimoraPolitics
@UltimoraPOlitics · Post #38712 · 07.05.2022 г., 13:50
#Sondaggi#Francia#PACA Sondaggio di Harris Interactive in Provenza-Alpi-Costa Azzurra: scenario: larghe coalizioni #RN-#Reconquête-#DLF|ID: 38% #Ensemble (#LREM-#MoDem-#Agir-#TDP-#Horizons-#Rad-#EnCommun-#FP)|RE: 31% #NUPES (#LFI-#PS-#EELV-#PCF-#PG-#Ensemble-#REV-#Picardie-#Gs-#GE-#ND-#PP)|LEFT|S&D|G/EFA: 25% #LO/#NPA|Estrema sinistra|LEFT: 2% Altri: 4% Data rilevazione: 26-29 aprile Intervistati: 933 @UltimoraPolitics
@Ultimorapolitics · Post #38238 · 03.05.2022 г., 17:01
#Sondaggi#Francia Sondaggio di Harris Interactive sui seggi: #EC (#LREM-#MoDem-#Agir-#TDP-#Horizons-#Rad-#EnCommun)|RE: 338-378 seggi (+10) #RN|ID: 65-95 (-10) #LR-#UDI-#LC|EPP|RE: 35-65 #LFI (#PG-#Ensemble)|LEFT: 25-45 #PS/DVG|S&D: 20-40 #PCF|LEFT: 5-10 Regionalisti/Altri partiti: 3-7 #PÉ (#EELV-#Gs-#GE-#MdP-#ND-#CE)|G/EFA: 1-5 #Reconquête|Estrema destra: 0 #DLF|Destra radicale: 0 #LO/#NPA|Estrema sinistra|LEFT: 0 Data rilevazione: 29 aprile-2 maggio +/-: 24-25 aprile Intervistati: 2366 @UltimoraPolitics