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

Резултати

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

Търсене: #datacenter

当前筛选 #datacenter清除筛选
producTICvidad® 📲📈

@producTICvidad · Post #847 · 16.07.2022 г., 19:55

¿Quieres conocer un #datacenter por dentro? No te pierdas este fabuloso tour virtual en 3D por uno de los centro de datos de Microsoft 👨🏽‍💻 https://news.microsoft.com/stories/microsoft-datacenter-tour/ Comparte 🔁este canal para que muchas personas también tengan acceso a esta información privilegida💚 La productividad esá en tiC 📲📈

Hashtags

The Telegram Times

@TheTGTimes · Post #439 · 29.12.2024 г., 18:58

📰DC1 is unstable We aregetting reports that telegram’s datacenter in Pluto, Miami - DC1 is experiencing some issues since a few minutes ago. The app is displaying “Updating…” at the top of the chat list, but there is no problem sending or receiving messages. This issue has only been reported for DC1. UPDATE: Issue fixed (19:04 UTC) #datacenter 👉The TG Times

Hashtags

MikroTik.SG

@mikrotiksg · Post #329 · 18.12.2025 г., 08:04

🚀 400G Networking Made Practical Meet the MikroTik CRS804-4DDQ-hRM — a compact 400 Gigabit switch designed for AI clusters, storage fabrics, and next-generation core networks. ✅ 4× 400G QSFP-DD (breakout supported) ✅ Dual hot-swap power supplies ✅ RouterOS v7 – no subscriptions ✅ Compact & energy-efficient Enterprise speed without enterprise pricing. #MikroTik#400G#Datacenter#AI#Networking

Machinelearning

@ai_machinelearning_big_data · Post #9291 · 22.12.2025 г., 08:40

⚡️Это гигантский дата-центр Amazon за $11 млрд в Индиане. Кампус строится под обучение и инференс ИИ и будет потреблять до 2.2 ГВт - примерно как 1 миллион домов. В состав комплекса войдут собственные электростанции, поэтому нагрузка на местную энергосеть и тарифы для жителей должна быть минимальной. @ai_machinelearning_big_data #Amazon#DataCenter#AIInfrastructure#AIFactory#CloudComputing

Crypto M - Crypto News

@CryptoM · Post #64708 · 09.04.2026 г., 15:25

🚀 Amazon Plans $25 Billion Data Center Investment in Mississippi Amazon has announced plans to invest $25 billion in building a data center in Mississippi. According to Odaily, this significant investment is expected to create 2,000 jobs in the region. The initiative marks a substantial economic development for the state, promising to boost local employment and infrastructure. #Amazon#DataCenter#Mississippi#Investment#Jobs#EconomicDevelopment#Infrastructure

Venture Village Wall 🦄

@venturevillagewall · Post #3549 · 20.12.2024 г., 09:32

OptiCore Raises $5M for AI Chips OptiCore has secured $5M in funding to enhance its photonic chips, promising 100x energy efficiency and computing density for AI applications. This innovation aims to transform high-performance data center computing. #OptiCore#Funding#AI#Chips#DataCenter#Efficiency#Photonics#Computing#Revolution#Performance

Crypto M - Crypto News

@CryptoM · Post #64944 · 10.04.2026 г., 11:49

🚀 AI TRENDS | Anthropic Secures CoreWeave Data Center Capacity Amid Rising AI Demand Anthropic has agreed to lease data center capacity from CoreWeave to address the growing demand for its AI services, Jin10 reports. CoreWeave announced on Friday that the multi-year agreement will assist Anthropic in building and deploying its Claude AI model. CoreWeave's CEO, Intrator, stated that the deal will involve various Nvidia chip architectures within U.S. data centers. The financial terms of the agreement were not disclosed by either company. Anthropic, similar to OpenAI, has been at the forefront of the AI service surge, sometimes struggling to maintain its products online due to what it describes as 'unprecedented demand.' Earlier this week, Anthropic revealed a collaboration with Broadcom and Google to secure 3.5 gigawatts of energy, noting that one gigawatt of power is sufficient to supply electricity to approximately 750,000 U.S. households simultaneously. #AI#Anthropic#CoreWeave#DataCenter#ClaudeAI#Nvidia#Broadcom#Google#ArtificialIntelligence#TechTrends

Crypto M - Crypto News

@CryptoM · Post #65020 · 10.04.2026 г., 14:09

🚀 AI TRENDS | CoreWeave's Junk Bonds Rise Amid Optimism from Tech Deals CoreWeave's junk bonds experienced a rise in value due to increased market optimism following transactions with several major technology companies. According to Jin10, as of 9:05 AM New York time (21:05 UTC+8), the bonds, which have a coupon rate of 9.75% and a face value of 100 cents, increased to 101.88 cents. During the syndication process, the bond's size was expanded from the initially planned $1.25 billion. Data shows that another convertible bond issued on the same day, which was also increased to $3.5 billion, has yet to begin trading. This financing round is the latest for CoreWeave and occurred just hours after the company announced a new agreement with Meta Platforms to supply AI computing products. On Friday, Anthropic agreed to lease CoreWeave's data center capacity to meet the growing demand for its AI services. CoreWeave's stock rose more than 6% during intraday trading. #AI#CoreWeave#JunkBonds#TechDeals#Financing#Meta#Anthropic#DataCenter#StockMarket#ConvertibleBonds