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
Търсене: #lsdfi
@spotonchain · Post #227 · 01.06.2023 г., 12:00
🚨🚨 $LBR may be the hottest project in #LSDfi space these days with TVL crossed 100M in just 1 month! But do you know 🤔? ➡️ It is created by a highly anonymous team with funds from Tornado Cash ➡️ Supported by several big KOLs like blurr.eth ($RFD deployer) and Michael Patryn (@0xSifu) ❓Will we see any risks here? 👉 More details: https://twitter.com/spotonchain/status/1664237681617047556
Hashtags
@bemofinance_rus · Post #37 · 28.07.2023 г., 10:51
🚀Алексей Иванов из bemoрассказало ликвидном стейкинге, магии LSDfi, а также о проекте токеномики нашего приложения. Смотрите запись встречи здесь #bemo#LSDfi
@bemofinance_rus · Post #161 · 23.07.2024 г., 13:15
🚀 Поговорим о потенциале ликвидного стейкинга на TON? Стейкинг является базовым продуктом любого PoS блокчейна. Какие сейчас цифры❓ Столько токенов застейкано сейчас в разных блокчейнах: 🔹Топ PoS сетей: 60% 🔹Ethereum: 28% 🔹TON: 13% В TON относительно небольшие числа, но это скорее позитивный сигнал и указывает на потенциал сети. И ростом экосистемы число токенов в стейкинге будет расти. Уже сейчас наблюдается положительная динамика. Доля токенов в ликвидном стейкинге относительно всех застеканых: 🔹33% на Ethereum 🔹7% TON Динамика развития TON готова для дальнейшего развития ликвидного стейкинга и LSDfi. Будущее для stTON и продуктов, которые его используют выглядит уверенно и впечатляюще.💫 #LiquidStaking#LSDfi#bemo App | TMA|X | Telegram RU / EN
Hashtags
@bemofinance_rus · Post #39 · 07.08.2023 г., 08:19
🚀 Безграничный потенциал ликвидного стейкинга на TON За последнее время ликвидный стейкинг стал самой обсуждаемой темой в индустрии. И у @toncoin есть все шансы стать восходящей звездой этого тренда. Вот столько токенов застейкано сейчасв разных блокчейнах: • Топ PoS сетей: 58% • Ethereum: 22% • TON: 9% В TON застейкано относительно немного, но это скорее позитивный сигнал, который указывает на потенциал сети. С расширением экосистемы число токенов в стейкинге будет расти. Доля токенов в ликвидном стейкинге: • 40% на Ethereum • Меньше 1% на TON TON находится в самом начале своего пути. Динамика его развития подготовила почву для дальнейшей эволюции ликвидного стейкинга и LSDfi. Будущее для stTON и продуктов, которые его используют выглядит многообещающее. #LiquidStaking#LSDfi#bemo
Hashtags
@HaedalProtocol · Post #15 · 28.08.2023 г., 13:04
Manual Staking function is now available on @HaedalProtocol🎉🎉 Users can choose their preferred validator filtered by different APY% with a more autonomous experience. #Haedal#DeFi#LSDFI#Suinami https://twitter.com/HaedalProtocol/status/1691633818787258711?s=20 @everyone
@bemofinance_rus · Post #36 · 27.07.2023 г., 15:46
TON & LSDfi bemo, передовая платформа ликвидного стейкинга на @toncoin_rus, упрощает стейкинг TON и участвует в развитии всей экосистемы. Ниже мы написали о нескольких способах использования токена stTON. Приложение bemo позволяет стейкать TON и получать stTON взамен. stTON – это токены ликвидного стейкинга, которые можно использовать в DeFi приложениях как обычные токены. В свою очередь под термином LSDfi понимают приложения DeFi, которые поддерживают токены ликвидного стейкинга. В последнее время направление LSDfi привлекло к себе много внимания, во многом благодаря многообразию способов применения. LSDfi жизненно важен для любой системы DeFi, и TON не исключение. 💧Предоставление ликвидности Теперь пользователь может предоставить ликвидность для пары stTON/TON на бирже @stonfidex. Таким образом он сможет получить вознаграждение за стейкинг и комиссионные за сделки пула, что увеличивает возможную доходность. Совсем скоро еще больше DEX будут поддерживать stTON. 🏦Залог stTON могут использоваться и в качестве залога в приложениях кредитования и на фьючерсных биржах. Например, лендинговый протокол @evaaprotocol мог бы принимать stTON как залог, а платформа для маржинальной торговли Storm trade ton могла бы использовать токены в качестве обеспечения. 📈Стратегии доходности С stTON пользователь может разработать собственную стратегию, используя разные пулы и приложения. В будущем в экосистеме TON появятся DeFi приложения, которые будут использовать stTON для продвинутых стратегий. 🪙Стейблкоины, которые поддерживают stTON stTON также используется в качестве залога для стейблкоинов, тем самым обеспечивая надежный доход через стейкинг. В настоящее время @aquaprotocolxyzchannel работает над стейблкоином AquaUSD, для которого stTON выступает в роли обеспечения. Совсем скоро появится еще больше вариантов использования stTON. Мы уверены, что ликвидный стейкинг жизненно важен для развития DeFi приложений на блокчейне TON, что в дальнейшем будет способствовать развитию экосистемы. #LSDfi#DeFi#bemo#LiquidStaking
Hashtags
@bemofinance_rus · Post #34 · 26.07.2023 г., 13:15
🚀Запуск bemo, протокола ликвидного стейкинга на TON, был упомянут в отчёте "The State of TON DeFi Q2 2023" отFirstStageLabs. 👉 Читайте статью, в которой описывается как bemo уже успел повлиять на экосистему. #LSDfi#DeFi#bemo#LiquidStaking
Hashtags
@bemofinance_rus · Post #32 · 24.07.2023 г., 10:51
LSDfi на горизонте! Токены ликвидного стейкинга упрощают сам стейкинг и открывают двери в DeFi. Ниже мы расскажем о разных способах использовании ликвидного стейкинга. В приложениях ликвидного стейкинга пользователи размещают токены PoS и взамен получают токены ликвидного стейкинга (LST). Полученные LST можно использовать в работе разных DeFi приложений. Приложения DeFi, которые поддерживают LST, обозначаются LSDfi. В настоящее время это один из самых обсуждаемых проектов в DeFi с бесчисленными способами использования. 💧Обеспечение ликвидности Пользователь может обеспечивать DEX ликвидностью при помощи LST. Благодаря этому кроме вознаграждения за стейкинг появляется возможность получить комиссионные за сделки пула. 🏦Залог LST могут использоваться и в качестве залога в приложениях кредитования и на фьючерсных биржах. Это означает, что вы можете получать вознаграждение за стейкинг и торговать с плечом. 📈Стратегии доходности С LST у пользователя появляется возможность разрабатывать собственные стратегии доходности. Можно распределять LST по разным пулам, использовать их в качестве залога, управлять вознаграждениями за стейкинг и многое другое. 🪙Обеспечение стейблкоинов LST Для создания децентрализованного стейблкоина можно использовать LST вместо нативного токена блокчейна. Полученный стейблкоин будет генерировать постоянный доход через стейкинг. И это только верхушка айсберга! #LSDfi#DeFi#bemo#LiquidStaking
Hashtags