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

Резултати

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

Търсене: #celsius

当前筛选 #celsius清除筛选
SpotOnChain | Announcement

@spotonchain · Post #658 · 20.01.2024 г., 02:16

#Celsius Network further deposited 34.09M $MATIC ($25.7M) to #Binance in the past 10 hours. In the past 2 days, Celsius Network has deposited 56.8M $MATIC ($44.5M) to Binance at $0.784 on average. For more updates on Celsius Network, follow @spotonchain now and turn on your 🔔 at: https://platform.spotonchain.ai/en/entity/102

SpotOnChain | Announcement

@spotonchain · Post #785 · 17.04.2024 г., 01:59

#Celsius Network returned to deposit 8,091 $ETH ($24.45M) to #Coinbase at ~$3,022 9hrs ago. Notably, this is Celsius’ largest ETH deposit in the past 3 months. Previously, between Nov-13-23 and Jan-31-24, Celsius Network transferred 847,626 $ETH (~$1.90B) to FalconX, Coinbase, OKX, and Paxos, allegedly for some OTC deals. Follow @spotonchain and visit the #Celsius Network at https://platform.spotonchain.ai/en/platform/entity/102?tokens=ETH&min_amount=9

SpotOnChain | Announcement

@spotonchain · Post #684 · 01.02.2024 г., 02:39

In the past 2 days, #Celsius further deposited 67,500 $ETH ($156.5M) to #Coinbase Prime. Overall, Celsius Network has moved 847,626 $ETH (~$1.90B) to CEX since November 13, 2023. Some of these ETH tokens might have been absorbed by whales via an alleged OTC deal. Today, Celsius announced the distribution of over $3 billion in crypto and fiat to creditors has begun! 👉 Entity: https://platform.spotonchain.ai/en/platform/entity/102

SpotOnChain | Announcement

@spotonchain · Post #656 · 18.01.2024 г., 01:46

#Celsius Network deposited 25.75M $MATIC ($21.26M) to CEX at $0.826 on avg in the past 8 hours: • 22.73M $MATIC ($18.79M) to #Binance • 3.02M $MATIC ($2.47M) to #Crypto.com Currently, Celsius Network still holds 34.09M $MATIC ($27.56M) in the address. To know when they move out $MATIC again, follow @spotonchain and turn on your 🔔 at: https://platform.spotonchain.ai/en/entity/102

SpotOnChain | Announcement

@spotonchain · Post #612 · 19.12.2023 г., 02:31

🚨🚨#Celsius Network deposited 11,300 $ETH ($24.9M) to #Coinbase and #FalconX ~5hrs ago, as the $ETH price recovers. Notably, in the past 4 days, Celsius Network has further deposited 48,200 $ETH ($108M, avg price: $2,240) to Coinbase and FalconX. 👉 More details: https://platform.spotonchain.ai/en/signal-details/celsius-network-deposited-eth-to-falconx-and-coinbase-13503

SpotOnChain | Announcement

@spotonchain · Post #675 · 27.01.2024 г., 03:29

Two institutions #Celsius and #FTX moved out a total of $59.06M in 6 assets to CEX in the past 8 hours! 1. Celsius further moved 22,500 $ETH ($50.78M) to #Coinbase at $2,257 ~8 hours ago. ➡️ Now, Celsius only holds around 39,969 $ETH ($90.9M) in address 0xdb3. 👉 More details here 2. FTX and Alameda Research moved out $8.28M in 6 assets, including $ETH, $OKB, $MTL, $PROM, $YFII, and $CREAM in the past 2 hours. ➡️ Overall, FTX and Alameda Research have moved out $707M worth of 91 tokens since October 24, 2023. 👉 More details here Want to be updated with latest whale movements? Follow @spotonchain and visit us via https://platform.spotonchain.ai/en

SpotOnChain | Announcement

@spotonchain · Post #571 · 28.11.2023 г., 20:30

🚨🚨 Note that both #FTX and #Celsius Network transferred $ETH out in the past hour: 1. #FTX 0xe39 transferred 1,500 $ETH ($3.09M) to Wintermute Trading: - The FTX and Alameda addresses also moved out 7.64M MATIC ($5.74M), which may be deposited to exchanges soon. 👉 More details: https://platform.spotonchain.ai/signal-details/ftx-and-alameda-research-moved-eth-and-matic-out-8514 2. Celsius Network further transferred 5,000 $ETH ($10.3M) to middle addresses: - In total, Celsius Network has transferred out 15,167 $ETH ($31.1M) in the past 15 days, after the price rose. Among them, 10,167 $ETH ($20.8M) have been deposited to #FalconX at an average price of $2,051. 👉 More details: https://platform.spotonchain.ai/signal-details/celsius-network-may-further-deposit-eth-to-exchange-soon-8504 ✅ Check out the full signals and set alerts for the FTX, Alameda, and Celsius Network with us now!

🚢Celsius усиливает СПГ-флот новым заказом на верфи Samsung Heavy. Датская Celsius Tankers (часть Celsius Shipping) связана с новым заказом на два СПГ-танкера вместимостью по 180 000 куб. м на верфи Samsung Heavy Industries. Контракт оценивается примерно в $514 млн, с поставкой до сентября 2028 года. Сделка продолжает серию заказов компании и расширяет её портфель СПГ-судов, который уже насчитывает около 24 единиц (в эксплуатации и на стадии строительства). С операционной точки зрения, компания усиливает позиции в сегменте СПГ (LNG) на фоне устойчивого спроса на газ и долгосрочных контрактов, обеспечивающих загрузку флота. Для рынка это подтверждает высокий интерес к СПГ-новострою и ограниченность слотов на корейских верфях, что поддерживает стоимость судов. 📌Celsius Shipping ApS — основана в Дании, частная судоходная компания, специализируется на СПГ-перевозках; принадлежит предпринимателю Кристоферу Бисгаарду (Christoffer Bisgaard). #LNG#Shipping#Tankers#Shipbuilding#Celsius

SpotOnChain | Announcement

@spotonchain · Post #574 · 30.11.2023 г., 01:38

🚨 As predicted, #Celsius Network further deposited 9,600 $ETH ($19.5M) to #Coinbase and #OKX via address 0xc45 ~3hrs ago. In total, Celsius Network has deposited 19,160 $ETH ($40.31M) to #FalconX, #Coinbase and #OKX at an average price of $2,040 in the past 16 days. Currently, Celsius Network still allegedly holds around 59,581 $ETH ($121M) across multiple addresses. 👉 More details: https://platform.spotonchain.ai/signal-details/celsius-network-further-deposited-eth-to-exchanges-8736

NEWS 鏈新聞-ABMedia

@abmedia_news · Post #24254 · 30.04.2026 г., 12:30

【📜 政策監理|Celsius 創辦人 Mashinsky 與 FTC 和解:終身禁從事加密產業】 #Celsius#Mashinsky#加密監管 FTC 於 4 月 28 日正式向紐約南區聯邦法院提交和解書,針對 Celsius 崩盤責任對 Mashinsky 處以 47 億美元判決。 其僅需實際支付 1,000 萬美元,但被永久禁止從事任何可用於存入或投資資產產品之行銷服務。考量本人正執行 12 年刑期,此項終身禁令之訊號意義遠大於賠償。 📍閱讀全文: https://abmedia.io/celsius-mashinsky-ftc-settlement-10-million-lifetime-crypto-ban-2026 📍 訂閱鏈新聞頻道:https://linktr.ee/abmedia.io

SpotOnChain | Announcement

@spotonchain · Post #607 · 15.12.2023 г., 02:10

🚨 Both #FTX and #Celsius transferred out $ETH after the $ETH price crossed $2,300 again today! 1. #Celsius Network deposited 7,500 $ETH ($17.4M) to #FalconX ~ 8hrs ago. - Total deposited amount in past 7 days: 25,000 $ETH ($57M). 2. #FTX moved 1,593 $ETH ($3.66M) to address 0xCeF ~55 mins ago. - Address 0xCeF currently holds 2,244 $ETH ($5.16M) and may deposit $ETH to #Coinbase soon. 👉 More details: https://platform.spotonchain.ai/en/token?name=ETH

SpotOnChain | Announcement

@spotonchain · Post #619 · 22.12.2023 г., 02:20

🚨🚨 Institutions and whale are depositing $ETH to exchanges! 1. #Alameda (#FTX) and #Celsius Network deposited a total of 17,603 $ETH ($39.5M) to #Coinbase in the past 11 hours. - Among them, 9,603 $ETH ($21.6M) were deposited to the exchange around the recent local peak! 2. Smart whale 0xebf returned after 5 months of inactivity and deposited 6,000 $ETH ($13.5M) to #Binance just now. - Currently, the whale still holds 6,127 $ETH ($13.8M) and has an estimated total profit of $17M (+69.5%) from $ETH, of which $10.7M has been realized! 👉 More details: https://platform.spotonchain.ai/en/token?name=ETH

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