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

Резултати

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

Търсене: #cryptocompliance

当前筛选 #cryptocompliance清除筛选
Compliance Hub Association

@hub_compliance · Post #364 · 01.06.2024 г., 20:07

Команда Compliance Hub приняли участие в образовательной программе "Основы блокчейн, Web3 и деятельности криптобирж", организованной компаниями Bybit, Blockchain Center, Moledao и BGA для представителей банков второго уровня и крипто-индустрии Казахстана. Обучение было призвано рассказать о принципах работы Блокчейн, Web3 и деятельности криптобирж, а также совместных продуктах банков и криптобирж. В рамках программы, представитель Compliance Hub – Аблайхан Аубакир, Country Manager & Compliance Officer в Bybit Kazakhstan, выступил с лекцией о том, какие принципы и механизмы ПОД/ФТ применяются централизованными криптобиржами в рамках своей деятельности. #cryptocompliance#amlcft

Compliance Hub Association

@hub_compliance · Post #17 · 14.07.2023 г., 09:44

Коллеги, привет 👋 Надеемся ваша рабочая неделя была плодотворной, а мы спешим поделиться интервью участника Compliance Hub Айдар Бекназаров. Наше сообщество стремится вносить свой вклад в область комплаенс, затрагивая классические его направления и наиболее передовые, такие, например, как криптокомплаенс. Предлагаем ознакомиться с интервью Айдара о новых технологиях и особенностях работы криптобирж. #cryptocompliance#digitalassets

Compliance Hub Association

@hub_compliance · Post #62 · 16.10.2023 г., 08:03

В начале октябре состоялась третья Международная Олимпиада по финансовой безопасности, которая собрала представителей государственных организаций и частных компаний Евразии. Цель Олимпиады: - Повышение информационной, финансовой и правовой грамотности молодого поколения, поиск талантливой молодежи, стимулирование учебно-познавательной и научно-исследовательской деятельности в области финансовой безопасности. Задачи: - Формирование новой формы мышления и нового формата деятельности, выявление талантливых школьников и студентов в области финансовой безопасности; - Создание условий для индивидуальной образовательной траектории, содействие профессиональной ориентации школьников и студентов для формирования кадрового ресурса системы финансовой безопасности. В данном мероприятии также выступил член Compliance Hub Айдар Бекназаров, рассказав об особенностях системы ПОД/ФТ на криптобиржах. #подфт#cryptocompliance

Compliance Hub Association

@hub_compliance · Post #495 · 25.10.2024 г., 04:29

Члены Compliance Hub выступили перед слушателями Академии правоохранительных органов при Генеральной прокуратуре Республике Казахстан. Слушатели были ознакомлены с требованиями в области антикоррупционного комплаенс, криптокомплаенс, а также с наиболее популярными схемами мошенничества и методами борьбы с ними. #anticorruption#compliance#cryptocompliance

Compliance Hub Association

@hub_compliance · Post #317 · 12.04.2024 г., 20:26

CEO Compliance Hub выступил на мероприятии, посвященном актуальным вопросам реализации AML регулирования при работе с криптовалютами. В частности, Тимур Мусин поделился информацией о текущих вызовах в области ПОД/ФТ, антифрода и цифровых активов. Также мероприятие посетили другие члены хаба. #amlcft#digitalassets#cryptocompliance

Compliance Hub Association

@hub_compliance · Post #29 · 14.09.2023 г., 05:28

Месяц AML продолжается. Немного полезной информации об отмывании денег с использованием криптовалют. https://syntheticdrugs.unodc.org/.../moneylaundering.html #amlmonth#amlcft#cryptocompliance

Compliance Hub Association

@hub_compliance · Post #76 · 27.10.2023 г., 08:54

Chainalysis опубликовал Глобальный индекс внедрения криптовалюты 2023 года / The 2023 Global Crypto Adoption Index, который дает представление о внедрении криптовалют в различных регионах и странах. https://www.chainalysis.com/blog/2023-global-crypto-adoption-index/?fbclid=IwAR1S1Ufxll1pnXXZJE9uQY98_zSD0Cx91pg7ACH0aPbl1Pqf4n0MV5A144w Если тема вам интересна также ознакомьтесь с подробным отчетом, по данному вопросу: https://go.chainalysis.com/rs/503-FAP-074/images/The%202023%20Geography%20of%20Cryptocurrency%20Report.pdf?version=0&mkt_tok=NTAzLUZBUC0wNzQAAAGO_9STgPBBzgs4oIcf-DQ6-2wF6D0TfUB4CydR3vZ0GXA8lb9v0tqa_tb1kvx92Tv4JssWdvXGQ5uTu4FLE2RjE69ClbJhNM8R5ZfxtAq5kik3&fbclid=IwAR2DYz8tb0UnotNowyiZ9AThWmNYeL5-VyhaCue1FNnsdIZiiMr3m-aFR0Y #digitalassets#cryptocompliance#cryptocurrency

Compliance Hub Association

@hub_compliance · Post #7 · 22.06.2023 г., 03:51

Коллеги, привет! Refinitiv, подразделение LSEG, в партнерстве с AFSA, рады пригласить вас присоединиться к бесплатному мероприятию по гибридным рискам, которое состоится в Астане в пятницу, 23 июня 2023 года. Ждём вас завтра! Регистрация по ссылке #compliance#fincrime#amlcft#sanctionscompliance#cryptocompliance

Compliance Hub Association

@hub_compliance · Post #71 · 24.10.2023 г., 09:00

20 октября Compliance Hub Community принял участие в #KompraConf, где Арман Жусупов рассказал о цифровых активах и процедурах ПОД/ФТ. Также в мероприятии приняли участие Даурен Адильхан, Юлия Салехова, Aсель Абдукасымова. #compliance#amlcft#cryptocompliance#digitalassets

Compliance Hub Association

@hub_compliance · Post #382 · 18.06.2024 г., 06:07

Compliance Hub и Ассоциация BlockchainKZ договорились о сотрудничестве! Усилия ассоциаций будут сосредоточены на повышении правовой и финансовой грамотности населения, развития казахстанского сегмента пользователей технологии блокчейн, развитии комплаенс, AML офицеров с учетом новых технологий и вызовов. #compliance#amlcft#cryptocompliance#blockchain#crypto

Compliance Hub Association

@hub_compliance · Post #16 · 11.07.2023 г., 05:52

Привет, коллеги! Делимся интересными новостями, анонсами и вакансиями: 📞Искусственный интеллект и искусство обмана. Как искусственный интеллект превращается в инструмент мошенников. Мошенничество с использованием искусственного интеллекта уже не сценарий фантастического фильма, а наша реальность. Но не стоит забывать, что с развитием технологий, существует вопрос об их защите. Полная статья по ссылке 📆28 июля 2023 года в г. Астана Chainalysis проведет мастер класс "Navigate with Confidence in Crypto and Building Social Trust in Blockchain", который будет посвящен криптосфере и повышению доверия к технологии блокчейн. Регистрация по ссылке #cryptocompliance#blockchain 👨‍💻Если вы задумываетесь о работе в государственных органах, то вам будут интересны эти вакансии: 1. Агентство Республики Казахстан по финансовому мониторингу (служба экономических расследований) объявила отбор на первоначальную профессиональную подготовку для лиц, впервые поступающих на правоохранительную службу. 2. Высший Судебный Советобъявил о новом этапе формирования кадрового резерва. #government#supervisory Кстати, если вы у вас есть вакансии, напишите нам и мы поделимся со всеми участниками Compliance Hub. Желаем отличного дня!

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