TGTGInsightтелеграм анализLIVE / telegram public index
← Такты, стеки, два колеса

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

Резултати

Намерени 81 подобни публикации

Търсене: #kuwait

当前筛选 #kuwait清除筛选
Papa & Vaticano - News

@papaevaticanonews · Post #9008 · 15.01.2026 г., 14:55

"Lo Stato del #Kuwait e la Santa Sede accolgono con favore la visita ufficiale del Cardinale Pietro Parolin, Segretario di Stato di Sua Santità", in corso di svolgimento in questi giorni. Inizia così il comunicato stampa congiunto Kuwait-Vaticano, diffuso in queste ore. Nel testo, si precisa che durante la visita del Segretario di Stato, "si terrà un giro di colloqui ufficiali con Sua Altezza lo Sceicco Ahmad Abdullah Al-Ahmad Al-Sabah, Primo Ministro dello Stato del Kuwait". La visita "si inserisce nelle celebrazioni per la proclamazione della Chiesa di Nostra Signora d'Arabia ad Ahmadi, in Kuwait, a Basilica Minore. Essendo la più antica chiesa cattolica dello Stato del Kuwait e della regione del Golfo Persico, questo titolo le è stato conferito da Papa #LeoneXIV il 28 giugno 2025, in riconoscimento del suo significato storico e spirituale nel Golfo Persico. Questa designazione storica, la prima del suo genere nella Penisola Arabica, sottolinea il ruolo unico della chiesa di Nostra Signora d'Arabia come chiesa madre del Kuwait, essendo la prima chiesa cattolica mai costruita nel Paese. La cappella originale fu costruita nel 1948 e la chiesa attuale fu completata nel 1957 come generoso dono dei donatori locali, la cui cura e il cui sostegno al complesso ecclesiastico continuano ancora oggi". Lo Stato del Kuwait, continua il comunicato, "riafferma i suoi saldi principi di rispetto reciproco e di coesistenza pacifica tra le religioni, valori sanciti nei suoi ideali fin dal suo inizio e successivamente codificati nella sua Costituzione". Con l'occasione si ricorda anche la storica visita compiuta dal defunto Emiro dello Stato del Kuwait, lo Sceicco Sabah Al-Ahmad Al-Jaber Al-Sabah, al Successore di Pietro il 6 maggio 2010, che ha costituito una pietra miliare importante nel corso delle relazioni tra Kuwait e Santa Sede. "Tale visita ha avuto luogo nell'ambito di una serie di scambi ufficiali ad alto livello, sottolineando l'impegno della leadership kuwaitiana nel rafforzare la comunicazione e il dialogo con la Santa Sede, essendo stata preceduta nel 2009 dalla visita dell'ex Primo Ministro, lo Sceicco Nasser Al-Mohammad Al-Ahmad Al-Sabah, e seguita nel 2015 dalla visita dell'ex Primo Ministro, lo Sceicco Jaber Al-Mubarak Al-Hamad Al-Sabah". La solenne celebrazione della proclamazione della Basilica Minore avrà luogo ad Ahmadi venerdì 16 gennaio 2026, alle ore 10.00, e, come anticipato, sarà presieduta dal Cardinale Parolin. La visita del porporato mira a rafforzare i legami di amicizia e cooperazione che la Santa Sede e lo Stato del Kuwait hanno mantenuto fin dall'instaurazione delle relazioni diplomatiche nel 1968, quando il Kuwait divenne il primo Paese del Consiglio di Cooperazione per gli Stati Arabi del Golfo a stabilire tali relazioni con la Santa Sede. La visita intende anche testimoniare la lunga tradizione di convivenza religiosa che ha costantemente caratterizzato lo Stato del Kuwait all'interno del Golfo Arabico.

Addis Standard

@addisstandardeng · Post #22178 · 04.05.2026 г., 15:05

News: No crude oil export left #Kuwait in April for first time since 1991, tanker tracker reports Although #Ethiopia does not import crude oil due to the absence of domestic refining capacity, its fuel supply is closely tied to Kuwait’s refining sector. The Al-Zour Refinery, Kuwait’s largest refinery, reached full production capacity of 615,000 barrels per day in February, shortly before the outbreak of war, marking four years since test runs began in 2020. Its average refining rate had already reached about 507,450 barrels per day during the 2024/25 fiscal year. Shortly after the conflict began, three vessels carrying 120,000 metric tons of gas oil and 60,000 metric tons of jet fuel destined for Ethiopia were stranded in the Arabian Gulf, with no official update on whether they have since departed. https://addisstandard.com/?p=56758

Islamic World News

@iswnews_en · Post #18027 · 01.04.2026 г., 10:54

🇮🇷/🇺🇸🇰🇼🔥 Following Iranian armed forces' suicide drones attack on Kuwait International Airport, fuel tanks of KAFCO (Kuwait Aviation Fuelling Company) were struck. The attack caused a major fire at the airport, with no casualties reported. #Iran#Kuwait

Hashtags

POPULAR FRONT

@popularxfront · Post #5318 · 08.03.2026 г., 02:40

🇮🇷#Iran - 🇰🇼#Kuwait: The "Social Security Building" (Ta'aminat Building) in Kuwait City was hit by an Iranian drone. Footage shows the building engulfed in flames which has been burning for the past hours. (via @kuna_en (Kuwait News Agency) on X)

Hashtags

POPULAR FRONT

@popularxfront · Post #5231 · 02.03.2026 г., 09:22

🇺🇸#US - 🇰🇼#Kuwait: A US F-15E fighter jet has crashed in Kuwait. Footage circulating online appears to show the aircraft going down, with one of the pilots seen ejecting and parachuting to the ground. The cause of the crash remains unclear. Kuwait’s Ministry of Defence stated that several US military aircraft were involved in incidents this morning, with no casualties reported and all crew members believed to have survived. (via CNN & @KuwaitArmyGHQ on X)

Hashtags

Irán🇮🇷 niega haber atacado las instalaciones desalinizadoras de Kuwait🇰🇼. 📢 Portavoz de la Sede Central de Khatam al-Anbiya: 🟡 El atroz acto de agresión perpetrado por el régimen sionista🇮🇱 contra la planta desalinizadora de Kuwait🇰🇼, bajo el pretexto de culpar a la República Islámica de Irán🇮🇷, ocurrido en las últimas horas, es una muestra de la depravación y la bajeza de los ocupantes sionistas. 🟡 Es fundamental que los países de Asia Occidental permanezcan vigilantes ante la sedición de los enemigos sionistas-estadounidenses🇮🇱🇺🇸, cuyo objetivo es desestabilizar y destruir la región, y que pongan fin a la presencia del criminal ejército estadounidense🇺🇸 y de los sionistas ocupantes🇮🇱 en la región. #Irán#Kuwait @iswnews_es

Islamic World News

@iswnews_en · Post #18443 · 07.04.2026 г., 21:14

🇮🇶/🇰🇼 Following US attacks on Iranian and Iraqi territory (Basra province, resulting in the martyrdom of 5 Iraqis) launched from Kuwait, residents of Basra province stormed the Kuwaiti consulate in that province. The protesters entered the Kuwaiti consulate and lowered the flag of the Al Sabah regime. #Iraq#Kuwait

Hashtags

Islamic World News

@iswnews_en · Post #18373 · 06.04.2026 г., 15:49

🇮🇷🚀💥The helicopter storage and housing areas for the US forces at the “Al-Udayri” base in Kuwait were struck and destroyed by missile and drone attacks carried out by fighters of the IRGC Aerospace Force. ➡️ Five hideouts and organizing centers for separatist and terrorist groups in northern Iraq were also effectively targeted by drone strikes following intelligence identification. 📢‼️The Khatam al-Anbiya Central Headquarters emphasized that, as previously warned, it will make the enemy pay a very harsh price for its terrorist actions last night. #Iran#US#Kuwait

123•••67
ПредишнаСтр. 1 от 7Следваща