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

Търсене: #accent

当前筛选 #accent清除筛选
Language Trivia 🤔

@languagetrivia · Post #417 · 01.12.2024 г., 09:26

If this food is a cultural icon in your country, what English accent are you most likely to have? Options: A) American English 🇺🇸 B) British English 🇬🇧 C) Australian English 🇦🇺 D) Canadian English 🇨🇦 Take the quiz below to see the right answer @languagetrivia#accent#food#image

Language Trivia 🤔

@languagetrivia · Post #423 · 02.12.2024 г., 13:00

Which English accent does the person in this video have? A) Australian 🇦🇺 B) Canadian 🇨🇦 C) South African 🇿🇦 D) British 🇬🇧 E) New Zealand 🇳🇿 F) American 🇺🇸 G) Irish🇮🇪 Take the quiz below to find out 👇 Follow 🌎@languagetrivia for more fascinating language related challenges #guess_the_accent#video#accent

Уважаемые коллеги, презентация вебинара «Торговый центр в ЗПИФ: настоящий пассивный доход» Презентация⬅️ Напомним, на встрече Марина Харитонова, генеральный директор Accent, и Светлана Кузьмина, директор департамента торговой недвижимости Accent и управляющий активом ТЦ «Сокольники», рассказали, как фонды работают с торговыми объектами и что изменится для инвесторов с 2026 года. ✈️РСТЦ#вебинар#Accent#ЗПИФ#торговыецентры#инвестиции

Уже завтра! Вебинар «Торговый центр в ЗПИФ: настоящий пассивный доход». 📌15 октября, 11:00–13:00 (МСК) Разберём, как фонды работают с торговыми объектами и что меняется для инвесторов с 2026 года. Вебинар проведут: ▫️ Марина Харитонова, генеральный директор Accent, ▫️Светлана Кузьмина, директор департамента торговой недвижимости Accent и управляющий активом ТЦ «Сокольники». ❗️Количество мест ограничено. Успейте зарегистрироваться.* 🤝 Наш партнёр — РСТЦ. ☺️☺️☺️☺️ * — все заявки проходят модерацию. #вебинар#Accent#ЗПИФ#торговыецентры#инвестиции

🚨 Кейс ТЦ «Сокольники»: найти скрытые метры и заработать на них 27 млн рублей в год Мы уже упоминали, что во многом победа «Сокольников» на премии RCSC Awards — это результат грамотной работы с пространством. Как именно мы ищем скрытые резервы в зданиях и превращаем паркинги в генераторы прибыли? Разобрали этот процесс в формате короткого Q&A со Светланой Кузьминой, директором департамента торговой недвижимости и управляющим ТЦ «Сокольники». — Светлана, как вообще найти новые площади в уже построенном и работающем торговом центре? Мы всегда начинаем с полного аудита каждого квадратного метра. Во время реконцепции «Сокольников» мы сначала оптимизировали пространство первого и второго этажей, что увеличило арендуемую площадь ТЦ. Затем мы буквально заглянули в каждую подсобку и неиспользуемую зону. Логика была такая: самые неудобные помещения мы забрали под нужды УК и службы эксплуатации, все помещения без окон сдали арендаторам под склады, с окнами — под офисы. — А как же история со складом «Золотого Яблока»? Где для него нашлось место? На подземном паркинге. Изначально там было 98 машино-мест. Мы проанализировали статистику посещаемости за предыдущие годы владения и увидели интересную картину: даже в самые пиковые периоды парковка заполняется максимум наполовину. Тогда мы аккуратно отделили часть пространства, сохранив для гостей 47 мест и комфортный въезд. Так у нас «из воздуха» появилась площадка около 1000 м². На такие локации всегда есть спрос со стороны служб доставки и дарксторов, поэтому мы подписали договор с сетью «Золотое Яблоко». — Как эта ревизия отразилась на доходах фонда и дивидендах пайщиков? Цифры говорят сами за себя. С начала реконцепции мы увеличили арендопригодную площадь актива (GLA) с 10 512 до 13 153 кв. м. То есть мы физически «нашли» внутри готового здания дополнительные 2 641 м² для сдачи в аренду — это впечатляющий прирост в 25% для районного ТЦ. В деньгах эти новые площади приносят фонду порядка 27 млн рублейдополнительного дохода каждый год. При этом никаких юридических сложностей не возникло: мы без проблем узаконили все новые планировки в процессе реконцепции здания. 🔴А на что вы в первую очередь смотрите при оценке коммерческого объекта: на его текущую доходность или на скрытый потенциал здания? #Accent#ЗПИФ_Accent#Сокольники#Кейс

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