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

Резултати

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

Търсене: #containers

当前筛选 #containers清除筛选
Ethio-Djibouti Railway S.C.

@ethiodjiboutirailway · Post #2393 · 28.03.2025 г., 07:24

Proper loading and unloading of containers are critical for ensuring the timely and undamaged delivery of cargos. That's why we gives especial care for containers movement. #Containers are the Engines of Our service! EDR Connecting Business!

Hashtags

AppPie

@AppPie · Post #2456 · 25.06.2025 г., 01:33

#Developers Cloudflare 宣布容器现已进入公开测试阶段,用于简单、全球化和可编程的计算 Cloudflare 容器 现在对所有付费计划的用户开放测试版。您现在可以在 Workers 旁边运行新型应用程序。从边缘的媒体和数据处理,到任何语言的后端服务,再到批处理工作负载中的 CLI 工具 —— 容器开启了一个充满可能性的世界。 定价和包装 与其他 Cloudflare 开发者产品一样,我们希望将相同的原则应用于我们的开发者平台,采用透明的定价,随您的使用情况上下浮动。 您只需为使用的部分付费 —— 当请求发送到容器或手动启动时开始计费。当容器实例进入休眠状态后,收费停止,这可以在超时后自动发生。这使得可以轻松地扩展到零,并允许您即使在突发流量下也能获得高利用率。 #Cloudflare#Containers 📮 频道 @AppPie

每日 AWESOME 观察

@awesomeopensource · Post #146 · 25.07.2018 г., 14:38

​​kubernetes Kubernetes 是用于自动部署,扩展和管理容器化应用程序的开源系统。Kubernetes 构建在 Google 15 年生产环境经验基础之上,并结合来自社区的最佳创意和实践。有优秀的文档和教程,部署最大最稳定的应用。 Tags:#cncf#containers Languages:#go

GitHub Trends

@githubtrending · Post #15307 · 04.12.2025 г., 21:00

#go#cncf#containers#go#kubernetes Kubernetes is an open system that helps manage and run apps in containers across many computers. It makes it easy to deploy, update, and scale apps automatically, so they stay fast and available even when demand changes. If something fails, Kubernetes fixes it quickly without needing manual help. This means apps run smoothly, use resources efficiently, and need less time and effort to manage, saving money and letting teams focus on building new features instead of fixing problems. https://github.com/kubernetes/kubernetes

🚢CIMC фиксирует падение выручки на фоне трансформации контейнерного рынка. Китайская China International Marine Containers Group (CIMC)сообщила о снижении выручки по итогам 2025 года до 156,6 млрд юаней ($21,6 млрд), что на 11,85% ниже предыдущего периода. Чистая прибыль сократилась значительно сильнее — на 92,57% до 221 млн юаней, отражая давление со стороны конкурентной среды и валютных колебаний. Ключевым фактором снижения стало падение продаж стандартных сухих контейнеров: объем реализации сократился на 35,2% до 2,22 млн TEU, что указывает на охлаждение рынка после пиковых значений предыдущих лет и усиление ценовой конкуренции. В то же время сегмент рефрижераторных контейнеров продемонстрировал рост на 50,2%, что отражает устойчивый спрос на перевозку скоропортящихся грузов и специализированной логистики. С отраслевой точки зрения результаты CIMC демонстрируют структурный сдвиг в контейнерной индустрии: переход от массового спроса на стандартное оборудование к более нишевым и технологичным сегментам. При этом офшорное направление показывает восстановление — рост выручки на 8,35% и значительное увеличение прибыли указывают на оживление инвестиционной активности в энергетическом секторе. Дополнительно группа усиливает диверсификацию: развитие интегрированных решений в офшорном инжиниринге и рост сегмента энергетического оборудования, включая СПГ, позволяют частично компенсировать спад в контейнерном бизнесе. Таким образом, CIMC адаптируется к новому циклу рынка, перераспределяя фокус на более маржинальные направления. 📌China International Marine Containers Group (CIMC) — основана в 1980 году, публичная компания, крупнейшими акционерами являются государственные и институциональные инвесторы Китая. #containers#shipping#China#offshore#logistics

🚢Drewry: контейнерные ставки продолжают рост на фоне напряжённой логистики. По данным Drewry, индекс World Container Index вырос на 5% до $2,279 за FEU, подтверждая устойчивый восходящий тренд. Наибольший рост зафиксирован на азиатско-европейских маршрутах: Shanghai–Genoa (+12% до $3,474) и Shanghai–Rotterdam (+3%). Транстихоокеанские направления также растут: Shanghai–Los Angeles (+4%) и Shanghai–New York (+3%). С операционной точки зрения, рост ставок отражает сохраняющееся давление на цепочки поставок и перераспределение потоков, связанное с геополитикой и удлинением маршрутов. Для рынка это сигнал постепенного ужесточения баланса в контейнерном сегменте, где даже умеренные сбои приводят к росту фрахта. 📌Drewry Shipping Consultants Ltd. — основана в 1970 году в Великобритании, независимая аналитическая компания в сфере судоходства; находится в частной собственности. #Shipping#Containers#Freight#Drewry#Logistics

🚢Drewry: контейнерные ставки продолжают рост. По данным Drewry, композитный индекс World Container Index вырос на 2% до $2,172 за FEU, продолжив восходящий тренд. Основной рост наблюдается на транстихоокеанских маршрутах: ставки Shanghai–Los Angeles увеличились на 4% до $2,591, а Shanghai–New York — на 7% до $3,310. Европейские направления демонстрируют более сдержанную динамику, включая стабильность на Shanghai–Genoa и умеренный рост на Shanghai–Rotterdam. С операционной точки зрения, рост ставок отражает постепенное ужесточение рынка на фоне геополитических рисков и перестройки логистических цепочек, что поддерживает фрахт на ключевых направлениях. Для отрасли это сигнал восстановления баланса спроса и предложения в контейнерном сегменте, при сохранении высокой чувствительности к внешним факторам. 📌Drewry Shipping Consultants Ltd. — основана в 1970 году в Великобритании, независимая аналитическая и консалтинговая компания в сфере судоходства, находится в частной собственности. #Shipping#Containers#Freight#Drewry#Logistics

🚢Прибыль Hapag-Lloyd падает в 2.6 раза на фоне снижения ставок и роста затрат. Немецкая Hapag-Lloyd по итогам 2025 года сократила чистую прибыль до $1 млрд (с $2.6 млрд годом ранее), несмотря на рост объёмов перевозок. Выручка линейного сегмента выросла до $20.6 млрд, а объёмы достигли 13.5 млн TEU (+8%), однако средняя ставка снизилась на 8% до $1376 / TEU. Дополнительное давление оказали рост затрат, перегрузка портов, ситуация в Красном море и запуск сети Gemini. С операционной точки зрения, компания находится в фазе трансформации: инвестиции в инфраструктуру и сеть начинают давать эффект, но краткосрочно снижают прибыль. Для рынка это сигнал нормализации контейнерного цикла, где рост объёмов уже не компенсирует снижение ставок и рост операционных расходов. 📌Hapag-Lloyd AG — основана в 1970 году (слияние HAPAG и Norddeutscher Lloyd), одна из крупнейших контейнерных линий мира; ключевой акционер Kühne Holding (семья Кюне). #Shipping#Containers#HapagLloyd#Freight#Logistics

🚢Hapag-Lloyd теряет до $50 млн в неделю из-за конфликта на Ближнем Востоке. Немецкая Hapag-Lloyd оценивает дополнительные расходы до $50 млн в неделю на фоне кризиса в Персидском заливе, где шесть её судов остаются заблокированными. Основной фактор — резкий рост цен на бункерное топливо, а также увеличение страховых затрат и расходов на хранение контейнеров ($1 млн в сутки). С операционной точки зрения, удлинение маршрутов и нестабильность поставок усиливают давление на операционные расходы и нарушают цепочки поставок. Для рынка это означает рост затрат в контейнерном сегменте и дальнейшую передачу расходов на грузоотправителей через повышение ставок. 📌Hapag-Lloyd AG — основана в 1970 году (слияние HAPAG и Norddeutscher Lloyd), одна из крупнейших контейнерных линий мира; ключевой акционер — Kühne Holding (семья Кюне). #Shipping#Containers#HapagLloyd#Freight#Logistics

🚢COSCO Shipping Ports фиксирует умеренный рост прибыли на фоне сложного рынка COSCO Shipping Ports по итогам 2025 года увеличила чистую прибыль на 1.1% - до $312 млн, при росте выручки на 11% до $1.67 млрд. Контейнерооборот вырос на 6.2% и достиг почти 153 млн TEU. Несмотря на давление со стороны замедления мировой торговли и геополитики, отдельные активы показали сильную динамику: терминал в Пирее увеличил прибыль до $41 млн, а Guangzhou South China Oceangate Terminal — до $28 млн. Испанский бизнес также продемонстрировал рост за счёт увеличения ставок и объёмов. В то же время новые проекты остаются под давлением: терминал CSP Chancay в Перу зафиксировал убыток на этапе выхода на полную мощность. Рост финансовых расходов дополнительно ограничил итоговую прибыль. С операционной точки зрения, результаты отражают переход отрасли к более умеренному росту: при увеличении объёмов прибыльность остаётся под давлением затрат и инвестиционного цикла. 📌COSCO Shipping Ports Ltd. — основана в 1994 году, глобальный портовый оператор, входит в китайскую государственную группу COSCO Shipping, контролируемую правительством КНР. #Ports#Shipping#Containers#COSCO#Logistics

🚢CMA CGM вводит в эксплуатацию новый двухтопливный контейнеровоз, вместимостью 24 000 TEU. Французская CMA CGM приняла в состав флота один из крупнейших контейнеровозов нового поколения — "CMA CGM Grand Palais", построенный верфью Hudong-Zhonghua Shipbuilding (входит в CSSC). Судно вместимостью 24 000 TEU оснащено двухтопливным двигателем (СПГ/дизель) и может перевозить до 2200 рефконтейнеров. Запас хода на СПГ достигает около 20 000 морских миль, что делает его эффективным решением для дальних маршрутов. С операционной точки зрения, ввод таких судов усиливает тренд на декарбонизацию контейнерного флота: использование СПГ и системы ICER снижает выбросы метана и обеспечивает соответствие стандартам IMO Tier III. Для рынка это подтверждает стратегию крупнейших линий по обновлению флота в пользу крупнотоннажных и более экологичных судов, повышающих эффективность и снижая углеродный след. 📌CMA CGM Group — основана в 1978 году во Франции, одна из крупнейших контейнерных линий мира, контролируется семьёй Сааде (Saadé). #Shipping#Containers#LNG#Decarbonization#CMACGM

ПредишнаСтр. 1 от 4Следваща