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
Търсене: #chp
@OrizzontiPolitici · Post #69 · 24.06.2019 г., 12:01
Il Partito Repubblicano Popolare (Cumhuriyet Halk Partisi, #CHP) è il partito più antico della Turchia. Fu fondato nel 1919 per combattere la cosiddetta Guerra di Liberazione. Il leader storico del CHP era Mustafa Kemal, detto Atatürk: il padre della Repubblica Turca. Il partito si colloca oggi su posizioni socialdemocratiche e laiciste. A livello internazionale, simpatizza per l'Unione Europea e l'Occidente
Hashtags
@OrizzontiPolitici · Post #67 · 24.06.2019 г., 12:01
Ieri è stata una giornata storica per Istanbul🇹🇷: il Partito Repubblicano (#CHP) ha vinto la città per la prima volta dal 1994. Orizzonti Politici fa il punto della situazione
Hashtags
@notizieturchia · Post #3662 · 29.11.2025 г., 10:50
#Turchia: congresso ordinario del principale partito d'opposizione, #CHP; "garantire l'uguaglianza di genere e la lotta contro la discriminazione basata sull'orientamento sessuale" entrano nel programma del partito.
@notizieturchia · Post #3610 · 21.10.2025 г., 08:16
#Turchia: dopo 10 mesi d’indagine, la magistratura avvia il processo contro l’opposizione: nel mirino 200 persone, tra cui 7 sindaci del #CHP, 40 già in carcere, richieste di pena da 3 a 700 anni.
@notizieturchia · Post #3423 · 07.07.2025 г., 13:11
Report del principale partito d'opposizione, #CHP, in merito alla libertà di stampa in #Turchia: in 6 mesi 70 giornalisti in detenzione provvisoria, per 34 confermato l'arresto, vari casi di irruzione presso le abitazioni e sanzioni amministrative.
@notizieturchia · Post #3170 · 25.03.2025 г., 20:36
#Turchia: il principale partito d'opposizione, #CHP inaugura un sito per organizzare le azioni di boicottaggio contro le aziende legate al regime e coloro che stanno ignorando le proteste in corso: "Usiamo il potere che deriva dal consumo" https://www.boykotyap.com/
@notizieturchia · Post #3533 · 08.09.2025 г., 14:07
#Turchia: i partiti politici DBP, DEM, Devrimci Parti, EMEP, ESP, SMF, SODAP, SYKP, TİP, TÖP e Yeşil Sol: "La nomina del commissario straordinario al #CHP#Istanbul è un chiaro colpo di stato che usurpa il diritto di voto e cancella le conquiste democratiche".
@notizieturchia · Post #3076 · 11.03.2025 г., 06:19
#Turchia: stamani operazioni della polizia in 34 punti a #Istanbul, in detenzione provvisoria 32 persone con l'accusa di "sostegno all'organizzazione terroristica Dhkp-c", presso i municipi di Şişli e Sarıyer. Diversi funzionari appartenenti al principale partito d'opposizione, #Chp, in manette.
@notizieturchia · Post #3005 · 11.02.2025 г., 15:20
#Turchia: oggi, diverse operazioni della polizia, vice sindaci e consiglieri comunali di 7 comuni di #Istanbul, governati dal principale partito d'opposizione #CHP, sono presi in detenzione provvisoria (10 persone).
@notizieturchia · Post #3559 · 21.09.2025 г., 12:59
#Turchia: nel congresso straordinario di oggi, il principale partito d'opposizione del Paese, ossia il #CHP – Partito Popolare Repubblicano – ha rieletto #OzgurOzel come Presidente Generale. "Un caro saluto ai democratici curdi e alla popolazione palestinese oppressa da Israele e dagli USA. Siamo qui oggi per resistere ai colpi di Stato e dimostrare che non molliamo. Recep Tayyip Erdogan è uno degli uomini di Donald Trump e riceve da lui ordini anche per colpire le opposizioni in Turchia. Oggi ci troviamo di fronte a un governo che sta perdendo il consenso popolare. I sondaggi dimostrano che siamo noi il primo partito del Paese. Sono passati 186 giorni dall’arresto del sindaco di Istanbul, Ekrem Imamoglu, e tuttora non sono state presentate le prove promesse dal governo per legittimare quell’arresto. Si tratta di una messa in scena politica e giudiziaria. La nazione è immersa in una profonda crisi economica. Ci troviamo di fronte a un governo vecchio e incapace. La disperazione in cui si trova il Presidente della Repubblica provoca ogni giorno ulteriori perdite economiche al nostro Paese. Anche in politica estera il governo centrale continua a fallire. Erdogan non fa altro che litigare con Netanyahu e seguire la linea dettata da Trump, che dichiara apertamente di voler distruggere Gaza. Erdogan, invece, non è in grado di dire nulla a Trump. Tra qualche giorno si recherà a Washington, ma soltanto per parlare dell’acquisto di aerei militari. Dobbiamo essere più uniti e coraggiosi, perché c’è un governo che vuole eliminare la funzione del sistema elettorale. Dobbiamo alzarci in piedi, difendere il nostro partito e diventare governo. Vincerà il bene contro il male e perderanno i golpisti."
Hashtags
@notizieturchia · Post #3007 · 11.02.2025 г., 18:32
#Turchia: #OzgurOzel, il leader del principale partito d'opposizione, #CHP, annuncia la data (23 marzo) delle primarie per scegliere il candidato del partito per le elezioni presidenziali.
Hashtags
@notizieturchia · Post #2998 · 06.02.2025 г., 18:54
#Turchia: #OzgurOzel, il leader del principale partito d'opposizione, #CHP, ripete il suo appello per le elezioni anticipate: "Ormai non c'è più via di fuga. Le urne arriveranno e loro se ne andranno. Non c'è altra scelta. Quando se ne andranno, in questo Paese le risorse ministeriali e statali non saranno distribuite in modo fazioso, ma in modo giusto ed equo".
Hashtags