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
Търсене: #libya
@rtdocumentary · Post #530 · 19.03.2022 г., 10:01
#video#Libya The civil war in Libya has left the country littered with unexploded mines, bombs and other explosive devices. Clearing the dangerous war remnants rests on the shoulders of ordinary people like school teacher Mahmoud. Watch Mine Country on our website and Odysee to find out more about the grim legacy of Libya’s civil war. Follow: https://t.me/rtdocumentary
@reutersworldchannel · Post #149207 · 11.10.2021 г., 10:33
Migrants in Libya fearful after crackdown and killings Hundreds of migrants and refugees waited outside a United Nations center in Tripoli to seek help in escaping Libya after what aid groups called a violent crackdown in which thousands were arrested and several shot. #News#Reuters#Libya Subscribe: http://smarturl.it/reuterssubscribe Reuters brings you the latest business, finance and breaking news video from around the globe. Our reputation for accuracy and impartiality is unparalleled. Get the latest news on: http://reuters.com/ Follow Reuters on Facebook: https://www.facebook.com/Reuters Follow Reuters on Twitter: https://twitter.com/Reuters Follow Reuters on Instagram: https://www.instagram.com/reuters/?hl=en ➖@reutersworldchannel➖
@ShaterGaddafi · Post #3756 · 15.04.2025 г., 11:22
🇱🇾🇹🇷 Глава разведки западного правительства Ливии посетил Турцию – всего через неделю после аналогичного визита Саддама Хафтара. Директор Департамента военной разведки сил Правительства национального единства (ПНЕ) и командующий 444-й оперативной бригадой Махмуд Хамза (на фото красивый с бородой) посетил Турцию с официальным визитом по приглашению турецкого правительства. В Анкаре его приняли начальник Генштаба Турции, его заместитель и глава военной разведки. «В ходе визита состоялись обширные обсуждения путей укрепления безопасности и военного сотрудничества между двумя странами с упором на программы обучения, наращивание потенциала и повышение компетентности личного состава ливийской армии в различных специальностях», - сообщают ливийские СМИ. Ливийская делегация также посетила заводы по производству самолетов и беспилотников и некоторые авиационные объекты. Визит Хамзы в Турцию состоялся через несколько дней после визита Саддама Хафтара в Анкару, где тот встретился с командующим Сухопутных войск Сельджуком Байрактаром. #Ливия#Libya
@bureaulegint · Post #1492 · 29.06.2024 г., 16:35
🇱🇾#Ливия🇺🇸#США Командующий Африканским командованием США генерал Лэнгли и председатель Объединенного комитета начальников штабов США генерал Браун завершили консультации с начальниками генеральных штабов востока и запада Ливии генералами Аль-Надури и Аль-Хаддадом на полях конференции начальников штабов африканских стран 2024 года в Габороне (Ботсвана). Согласно официальному заявлению, США полностью поддерживают предложенные ливийской стороной решения по объединению армии и укреплению ливийского суверенитета. Вашингтон подтвердил приверженность укреплению сотрудничества в области безопасности с профессиональными ливийскими военными всех регионов страны, чтобы построить стабильную и единую Ливию в интересах ливийского народа. #Libya#Африка#США
@mediterranean_greeclevant · Post #1760 · 30.07.2025 г., 07:23
🇱🇾 Портрет Муаммара Каддафи, который держит женщина в военной форме во время парада в Триполи в 1986 году. #Ливия | #Libya @vintagemiddleeastt
@mediterranean_greeclevant · Post #1467 · 28.03.2025 г., 05:21
🇱🇾 Лептис-Магна, Ливия, 1970 год. #Ливия | #Libya @vintagemiddleeastt
@vintagemiddleeastt · Post #102 · 30.07.2025 г., 07:21
🇱🇾 Портрет Муаммара Каддафи, который держит женщина в военной форме во время парада в Триполи в 1986 году. #Ливия | #Libya @vintagemiddleeastt
@vintagemiddleeastt · Post #60 · 28.03.2025 г., 05:20
🇱🇾 Лептис-Магна, Ливия, 1970 год. #Ливия | #Libya @vintagemiddleeastt
@area_eng · Post #149 · 28.01.2026 г., 14:04
Amid Records and Deepwater Exploration: Russia Considers Entry into Libyan Oil and Gas Projects Libyan authorities and Russian partners are discussing expansion of its companies' participation in oil and gas projects, including exploration, production, and refining. This was announced following a meeting between Russian Ambassador Aidar Aganin and the Minister of Oil and Gas of the National Unity Government. Russia's interest in Libya coincides with a key moment: in 2025, the country, having produced a record 1.37 million barrels per day, regained its status as Africa's second oil giant after Nigeria. At the same time, production recovery is not the only trend. The industry is increasing gas capacity for the domestic market and preparing for a strategic breakthrough—the country's first-ever deepwater exploration in the Gulf of Sirte. Drilling the first well at a depth of approximately 1,900 meters, scheduled for early 2026, will open access to potentially rich offshore resources. Thus, Libya offers foreign partners a window of opportunity at two levels: participation in the restoration and optimization of existing infrastructure and, more importantly, entry into a fundamentally new deepwater frontier during its development phase. For the Russian companies, this is a chance to gain a foothold in a restored market with unique long-term assets. #AREA#Libya#RussiaAfrica
Hashtags
@bureauLEGINT · Post #3157 · 05.08.2025 г., 06:25
🇱🇾#Ливия🇺🇸#США ExxonMobil подписала меморандум о взаимопонимании с Национальной нефтяной корпорацией Ливии для проведения «подробных геологических и геофизических исследований с целью выявления углеводородных ресурсов на четырёх морских блоках, расположенных у северо-западного побережья и в бассейне Сирта». #USA#Libya
@addisstandardeng · Post #21523 · 25.02.2026 г., 13:43
#Op_ed: Independence Veiled by Dictatorship: Isaias Afwerki’s #Eritrea on familiar autocratic path In this op-ed, Abdirezak Sahane Elmi argues that many liberation movements eventually mirror the autocracies they overthrew. He notes that from #Libya to #Syria, leaders who dismantled unjust orders ultimately "subordinated national interests to regime survival," resulting in social fragmentation. Elmi contends that Eritrea’s Isaias Afwerki follows this path, maintaining power through "engineered poverty." He warns that "the core danger of autocratic rule is not merely repression, but the way it reshapes political culture into one that prioritizes the survival of a leader over the survival of a nation." The author underscores, "Liberation without institutional restraint and democratic governance does not safeguard freedom; it merely postpones the moment when power turns inward." https://addisstandard.com/?p=55375
@vdare · Post #13463 · 19.07.2024 г., 11:13
🇳🇮🇺🇸🇱🇾Libya orders arrest of airline official over transport of migrants to Nicaragua Libyan authorities on Monday ordered the arrest of an airline official on charges of helping to illegally transport migrants to the United States via Nicaragua. The commercial director of Ghadames Air was under investigation for "committing an activity harmful to the interests of the country," said a statement from the Tripoli-based Attorney General's office, which did not name the suspect. It said Ghadames Air had transported hundreds of people to the Central American country of Nicaragua, who intended to then illegally enter the United States. 🔎Source #US#Nicaragua#Libya ☠️ Blood Meridian
Hashtags