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 подобни публикации

Търсене: #fidelity

当前筛选 #fidelity清除筛选
Fintech & Banking EU

@bankandfintech · Post #261 · 07.04.2025 г., 12:47

🔗Revolut🔗 🔲Собственно, обещанный красный понедельник случился, рынок в крови 😅. Что естественно отобразилось и на выводах с Flexible депозитов у Револют, это происходит не в первый раз, обычно в течении нескольких часов проблема решается, у меня начислилось через 2 часа 🔲В такие моменты понимаешь в чем разница между классическими депозитами и вот такими депозитами, которые реализованы через прокладку в виде Fidelity, где Револют держит ваши деньги через ETF на гос облигации. Поэтому имейте в виду, когда вносите деньги на подобные депозиты, что ваши средства не всегда выводятся моментально #Revolut#Fidelity 🔖Все наши посты тут 🔖Ссылка для доната 🔖Если хотите вступить в наш чат 🔖Тут все полезные рефки 🔖Если вы хотите написать пост на канале

SpotOnChain | Announcement

@spotonchain · Post #1077 · 16.01.2025 г., 06:49

🇺🇸 Spot ETF: 🟢$754.8M to $BTC and 🟢$59.7M to $ETH 🗓 Jan 15, 2025 👉 The 11 BTC spot ETFs saw a total net inflow of $754.8M today, marking the first inflow over the past trading week. 👉#Fidelity's FBTC led the inflows with $463.1M, the second-largest BTCinflow since its launch. Follow @spotonchain and check out the latest updates about #Bitcoin and #Ethereum#ETFs via https://platform.spotonchain.com/en/signal-details?id=305149

SpotOnChain | Announcement

@spotonchain · Post #1061 · 31.12.2024 г., 05:27

🇺🇸 Spot ETF: 🔴$415.1M to $BTC and 🔴$55.5M to $ETH 🗓️ Dec 30, 2024 👉 No BTC or ETH ETF recorded an inflow yesterday. 👉#Fidelity led outflows for both BTC and ETH ETFs, with -$154.6M from FBTC and -$20.4M from FETH. Follow @spotonchain and check out the latest updates about #Bitcoin and #Ethereum#ETFs via https://platform.spotonchain.ai/en/signal-details/us-bitcoin-and-ethereum-etf-net-inflows-update-on-december-30-2024-297879

SpotOnChain | Announcement

@spotonchain · Post #1059 · 27.12.2024 г., 14:59

🇺🇸 Spot ETF: 🟢$475.2M to $BTC and 🟢$117.2M to $ETH 🗓️ Dec 26, 2024 👉 BTC ETFs finally saw a positive net flow again after 4 days of heavy outflows, led by #Fidelity with a $254.4M inflow. 👉 ETH ETFs have had no outflows for 2 straight days. Follow @spotonchain and check out the latest updates about #Bitcoin and #Ethereum#ETFs via https://platform.spotonchain.ai/en/signal-details/us-bitcoin-and-ethereum-etf-net-inflows-update-on-december-26-2024-296458

NEWS 鏈新聞-ABMedia

@abmedia_news · Post #23916 · 16.04.2026 г., 02:34

【🚀 交易市場|Metaplanet 啟動 ADR 發行費豁免計劃、提升美國市場流動性 】 #ADR#Fidelity 📍 請見報導: https://abmedia.io/metaplanet-announces-adr-free-issuance-period-for-mpjpy 📍 訂閱鏈新聞頻道:https://linktr.ee/abmedia.io

SIGNAL

@finsignal · Post #2949 · 06.03.2024 г., 06:20

The SEC is postponing the decision to launch spot #Ethereum#ETFs from #BlackRock and #Fidelity. The regulator is asking about the vulnerability of the #POS#Ethereum mechanism and is requesting feedback from the public.

Michaël Van de Poppe Official

@michaelvandepoppeanalyst · Post #4821 · 11.09.2024 г., 20:19

Sept 11 Update: 10 #Bitcoin ETFs NetFlow: +771 $BTC(+$44.32M)🟢 #Fidelity inflows 1,093 $BTC($62.82M) and currently holds 172,717 $BTC($9.93B). 9 #Ethereum ETFs NetFlow: -1,591 $ETH(-$3.72M)🔴 #Grayscale(ETHE) outflows 9,752 $ETH($22.77M) and currently holds 1,750,498 $ETH($4.09B).

Michaël Van de Poppe Official

@michaelvandepoppeanalyst · Post #4775 · 06.09.2024 г., 16:40

10 #Bitcoin ETFs had outflows of 4,216 $BTC($227.82M)! Sept 6 Update: 10 #Bitcoin ETFs NetFlow: -4,216 $BTC(-$227.82M)🔴 #Fidelity outflows 2,667 $BTC($144.08M) and currently holds 172,718 $BTC($9.33B). 9 #Ethereum ETFs NetFlow: -15,631 $ETH(-$35.75M)🔴 #Grayscale(ETHE) outflows 16,687 $ETH($38.16M) and currently holds 1,768,676 $ETH($4.05B).

SpotOnChain | Announcement

@spotonchain · Post #1114 · 26.02.2025 г., 08:15

[ATTENTION] A massive 🔴$937.9M just flowed out of U.S. 🇺🇸 BTC ETFs—the LARGEST since launch! 👉 This includes the largest outflow ever from #Fidelity's FBTC and the fifth-largest outflow from #BlackRock’s IBIT. 👉 This figure does not include 21Shares’ ARKB data, which may also show an outflow. 👉 $BTC fell below $90K for the first time in 3.5 months! Follow @spotonchain and check out the latest updates about #Bitcoin and #Ethereum#ETFs via https://platform.spotonchain.com/en/signal-details?id=333646

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