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
Търсене: #amlcft
@hub_compliance · Post #651 · 08.01.2025 г., 10:20
Дорогие коллеги, Публикуем информацию от Astana Financial Services Authority (AFSA) о последних изменениях в регуляторной базе по ПОД/ФТ. Будет полезно для лицензированных компаний, работающих в юрисдикции Международного финансового центра "Астана". Хорошего дня! #amlcft
Hashtags
@hub_compliance · Post #334 · 25.04.2024 г., 17:05
ЕС укрепляет инструментарий по борьбе с отмыванием денег и финансированием терроризма. https://www.europarl.europa.eu/news/en/press-room/20240419IPR20586/new-eu-rules-to-combat-money-laundering-adopted #amlcft
Hashtags
@hub_compliance · Post #169 · 16.01.2024 г., 04:38
Юридические компании также сталкиваются с вызовами в области ПОД/ФТ. https://www.reuters.com/legal/legalindustry/law-firm-clyde-co-fined-635k-breaching-uk-money-laundering-rules-2024-01-11/ #amlcft
Hashtags
@hub_compliance · Post #168 · 16.01.2024 г., 04:27
18 января Financial Action Task Force (FATF) проводит вебинар "Crowdfunding for Terrorism Financing". Тема будет актуальна для AML/MLRO офицеров, особенно работающих в области финтех и краудфандинге. Более подробная информация в прилагаемой ссылке. Кстати, вы уже провели ежегодную оценку подверженности продуктов/услуги организации риску отмывания денег и финансирования терроризма? https://www.fatf-gafi.org/en/topics/methods-and-trends/Webinar-crowdfunding-for-terrorist-financing.html #amlcft
Hashtags
@hub_compliance · Post #488 · 19.10.2024 г., 16:52
Эксперты Compliance Hub на KompraConf 2024. Конференция пройдет 24 октября в городе Астана. Присоединяйтесь. #amlcft#compliance
Hashtags
@hub_compliance · Post #347 · 04.05.2024 г., 05:26
Отличной рабочей субботы, комплаенс-офицеры! #compliance#amlcft
Hashtags
@hub_compliance · Post #286 · 26.03.2024 г., 07:29
Нашли любопытную и полезную периодическую таблицу AML. Интересно она также приснилась ее создателю как и таблица Менделеева?! #amlcft#compliance
Hashtags
@hub_compliance · Post #282 · 22.03.2024 г., 02:45
20 марта текущего года наши коллеги приняли участие в форуме AML and KYC in Digital World, где поделились с коллегами из Узбекистана, Кыргызстана, Украины, Азербайджана и других стран полезной информацией: - о глобальных вызовах и мерах в области ПОД/ФТ и должной осмотрительности; - о программах реализации мер ПОД/ФТ для сферы цифровых активов. #amlcft#compliance
Hashtags
@hub_compliance · Post #265 · 13.03.2024 г., 02:36
Federal Bureau of Investigation (FBI) опубликовало очередной отчёт о преступлениях в интернете. В целом ничего нового, среди популярных преступлений фишинг, кража персональных данных и схемы с использованием цифровых активов. #compliance#amlcft
Hashtags
@hub_compliance · Post #252 · 08.03.2024 г., 15:18
Дорогие друзья, Мы продолжаем серию полезных и бесплатных вебинаров, направленных на развитие антиотмывочной и антикоррупционной культуры, а также повышения осведомленности в вопросах противодействия мошенничеству. В этот раз ACFE Chapter in Kazakhstan и Compliance Hub приглашают вас на вебинар на тему "Supervision and Compliance in Anti-Money Laundering and Combating the Financing of Terrorism & Antifraud". Вебинар является бесплатным и предоставит слушателям 1,5 CPE. Дата: 15 марта 2024 г. Время: С 20:00 до 21:20 Формат: Онлайн Язык: Английский Для участия необходимо пройти регистрацию по следующей ссылке: https://us06web.zoom.us/meeting/register/tZUode-urj0oEtPK0j0U6CMZGv93PnNr7GaN #amlcft#compliance
Hashtags
@hub_compliance · Post #178 · 22.01.2024 г., 09:54
На ресурсе Inbusinesskz опубликована интересная статья, посвященная топ-20 самым высокооплачиваемым среди молодежи специальностям в Казахстане за последние несколько лет. Есть специальность, связанная с комплаенс. https://inbusiness.kz/ru/news/nazvan-tor-20-samyh-vysokooplachivaemyh-specialnostej-v-kazahstane #compliance#amlcft
Hashtags
@hub_compliance · Post #163 · 10.01.2024 г., 12:55
NAVEX 18 января проведет вебинар, на котором расскажет об основных трендах в области комплаенс - "Top 10 Risk & Compliance Trends for 2024". Регистрацию можно пройти по прилагаемой ссылке. https://www.navex.com/en-us/campaigns/2024-top-ten-risk-compliance-trends/?utm_campaign=wbn-2024top10trends&utm_medium=syndication&_hsmi=289203842&_hsenc=p2ANqtz-9tEy7J499R4SSMDmWwRug2MLMaGKE8p6J4Q2YP8KvsL88-pETD37dJeQ5ukKcfLCW5ECZxEzeHxJqfxbnQElYbviS867XLh-gMwex0n-PhCRkvp4c&utm_source=cci Посмотрим насколько видение коллег из другой юрисдикции будет перекликаться с трендами, которые мы обсудили ранее. Как минимум заявлены цифровая трансформация, искусственный интеллект и ESG. Ссылка на тренды 2024 года: https://www.youtube.com/watch?v=VWW_kpnjPT8 Ссылка на тренды 2023 года: https://www.youtube.com/watch?v=x-8THzNixU4 #compliance#amlcft
Hashtags