В общем, была задача на оптимизацию плана работ: есть набор заказов, и в каждом N тасков. Таски могут зависеть друг от друга или нет, имеют длительность и тип. Ещё есть M работников, каждый из которых может выполнять таски только определённых типов, причём, у каждого своя скорость.
Если все таски в заказе выполнены, фирма получает сколько-то денег. У заказа есть дедлайн, за просрочку штраф (за каждый день просрочки), который вычитается из цены заказа. И ещё фирма тратит деньги за каждый день своей работы независимо от того, как загружены её сотрудники (то есть просто платит зарплаты по сути). Ещё важен учёт праздников и выходных.
Нужно заработать на определённом наборе заказов и работников как можно больше денег. Полный текст задачи и код программы проверки есть в репозитории. Эта задача является изменённым заказом, который мы с напарником решали в реальной жизни: оптимизация работы печатных станков для типографии. Правда, тогда и мы справились так себе, и заказчик в итоге сначала захотел всё вручную сам делать, а потом и вовсе похоронил проект при смене директора.
!!! Не читайте дальше, если хотите сначала попробовать решить самостоятельно, потому что я сейчас опишу эффективные подходы и результаты.
________________________________________
Так вот. Мы с другим экспертом Андреем сразу сели и написали разные варианты, чтобы задать шкалу, по которой будем оценивать решения команд. За пару часов я собрал примитивный жадный алгоритм, который сортировал заказы по прибыльности и укладывал в сетку кое-как, это дало нам нижнюю оценку. Мой алгоритм заработал ~75 млн виртуальных рублей, мы решили для оценки поставить нижней границей 40 млн. То есть всё, что ещё ниже, оценивалось в ноль баллов за качество оптимизации.
Затем Андрей закрылся дома на три дня и вышел на свет со сложным жадным алгоритмом, который очень хитро сортировал заказы и очень хитро укладывал их в сетку, попутно выбирая разные способы этой укладки в зависимости от конкретного заказа. Это позволило заработать ~275 млн рублей. Мы сделали верхней границей для оценки 280 млн.
К сожалению, в итоге только две команды из десяти прошли нижнюю границу, заработав, соответственно, ~91 и ~105 млн. К верхней границе не приблизился никто. И у четырёх команд алгоритм вообще не смог уложить без нарушений задачи в сетку (то есть, например, произвольно менял длительности, накладывал задачи друг на друга, давал одному работнику две задачи в один момент и так далее). Важной ошибкой команд, на мой взгляд, являлся тот факт, что никто не воспользовался возможностью запустить алгоритм на несколько минут и дать ему поработать. По условиям задания, можно было тянуть до 5 минут на одну оптимизацию, но по факту решения команд отрабатывали за единицы и десятки секунд.
На самом конкурсе, пока команды работали, я решил попробовать сделать быстрое (по времени написания) но эффективное решение. Сначала попробовал жадную сортировку + доведение до лучшего варианта методом имитации отжига. В качестве нового состояния я просто менял местами заказы целиком. Этот вариант работал пару минут и дал мне около ~200 млн дохода. К слову, команда-лидер использовала такой же подход, просто не докрутила число итераций и температуру.
Ну и потом я взял готовую либу по реализации классической генетики с особями и скрещиванием. Особью был массив с приоритетами заказов (которые конечно же нужно было аккуратно уложить чистым алгоритмом). Тип скрещивания: scattered. Всего 15 поколений по 20 особей, и это за минуту-полторы давало ~230-240 млн. Считаю, что для конкурса это самый лучший выбор: пишется одним человеком за день и даёт почти максимум, при этом легко настраивается на нужную длительность работы, легко параллелится.
Ну а потом уже дома я посидел и накодил свой вариант сложного жадного с плавающим окном перебора отсортированных заказов и плавающей же укладкой по работникам. Такая штука за две минуты зарабатывает ~281 млн. Но за три дня в условиях стресса я бы такое не сделал, скорее всего.
#dev
#DAX
headlines GEO (про США и Европу)
🟤Трамп объявил, что дополнительные тарифы в 10% вступят в силу с 1 февраля для Дании, Норвегии, Швеции, Франции, Германии, Нидерландов, Финляндии и Великобритании, и могут быть увеличены до 25% к 1 июня, если США не получат согласие на покупку Гренландии.
🟤Европейские промышленники опасаются, что это нарушит достигнутые США торговые соглашения с ЕС и Великобританией и навредит восстановлению немецкой экспортно-ориентированной экономики.
🟤Уже действующие тарифы США отягощают немецкие компании. Общий объем немецкого экспорта в США в период с января по ноябрь 2025 г. снизился примерно на 9% по сравнению с предыдущим годом. На фоне вчерашних новостей о тарифах рынок Германии открылся с гэпом в -0.87%.
🟤В ответ ЕС разрабатывают меры, которые ограничат доступ США к европейским рынкам услуг, закупкам и инвестициям, или же введение ответных пошлин на американские товары на сумму около $116–118 млрд.
🇩🇪#рынки#Германия#DAX
👆 Много спрашивают по немецкому DAX - почему такой мега рост на фоне рецессии? 🤷♂️ Ну точно никто не знает, но судя по моментуму на месячном! интервале - расти долго он не сможет...
🚀 European Stock Markets Open with Declines
European stock markets opened with widespread declines on April 13, according to BlockBeats. The Euro Stoxx 50 index fell by 1.02%, while Germany's DAX index dropped 1.42%. The UK's FTSE 100 index decreased by 0.5%, Spain's IBEX 35 index declined 1.06%, and France's CAC 40 index saw a reduction of 0.89%.
#EuropeanStockMarkets#Declines#EuroStoxx50#DAX#FTSE100#IBEX35#CAC40#StockMarket
#Результаты_schrittproschritt
Всем привет! 👋 Извиняюсь за паузу — переезд в пустую квартиру, бесконечные переработки (иногда даже по воскресеньям) и штробление стен в законный «оконный час» после работы, чтобы успеть до Ruhezeit, не оставляли ни сил, ни времени писать.
Вчера выбросил последний габаритный мусор после ремонта — де-факто все объёмные работы закрыты. Значит, можно вернуться к традиционному отчёту за месяц. 📆
📊 Детализация портфеля на дату отчёта
Формат: (Актив на дату) / (% от портфеля) 📈📉 (Прибыль за период) / (Доходность в %)
🔹#Акции
€10 911,62 / 64,97% 📈 +€398,79 / +3,79%
• Фарма отлично росла.
• В целом #DAX просел, #Lufthansa и #DHL особенно: подняли плату за стоянку самолётов в аэропортах — лоукостеры уже грозятся уходить ✈️
🔹#Облигации
€509,81 / 3,04% 📉 −€3,48 / −0,68%
Обычная месячная флуктуация — без поводов для драм.
🔹#Металлы (золото)
€109,07 / 0,65% 📈 +€6,30 / +6,13%
Крупные деньги чуят запах жареного и продолжают уходить в золото🔥
🔹#Криптовалюта
€4 258,38 / 25,45% 📈 +€303,31 / +7,67%
Когда-то я ждал «альтернативную Ёлку», теперь — альтсезон. По росту похоже, что мы уже в нём. Особенно радует монета, купленная в мае: бессовестно болталась в минусах, а теперь вернула всё с лихвой (60%+) 🚀
🔹#Альтернативные_инвестиции
€1 005,39 / 6,01% 📉 −€29,50 / −2,85%
Стабильность — она такая: купленный на старте продаж набор #LEGO медленно, но верно теряет в цене. В первые пару лет прибыли и не жду — в следующий раз следует брать на излёте «жизни» набора.
С этого месяца учитываю долю (stake) в стартапе: акции пока не обращаются, оценка неизменна. 🧱🚗
📈 Общие итоги портфеля
Общая стоимость: €16 794,27
Прирост за период: +€675,42 / +4,19%
Портфель публичный и доступен по ссылке: https://bit.ly/sps_portfolio
Внушительный месячный рост радует, но на душе неспокойно, поэтому не делаю резких движений: изнутри вижу, как чувствует себя локальная экономика — подозреваю, что не только она выглядит бледновато. Был на #IAA в Мюнхене: тучи над немецким «двигателем» очевидны. Новый канцлер всё ещё не перестроился в левую полосу автобана, а обещанных реформ в нужном объёме пока не видно — Vollgas бы уже не помешал. 🛣️⚙️
Осенью большие планы по блогу: появился отдельный кабинет — буду писать чаще, менять формат и не только. Спасибо, что читаете! 🙌
Как у вас дела в финансах после этого месяца? Делитесь в комментариях 👇
#Результаты_schrittproschritt
Всем привет! Сегодня подводим итоги прошлого года. Данные за период с 1 января 2025 по 4 января 2026
🔹#Акции
€11 578,78 / 71,58% 📈 +€9 744,08 / +531,10%
Доля акций достигла более семидесяти процентов портфеля и увеличилась почти на 10 000 евро. Лучше всего показали себя ставки на технологии GLP-1: одна только #GPCR дала 162% роста. Не подкачал и немецкий стокпикинг: 23% роста на широком индексе #DAX и 43% взлёт #LHA (Lufthansa).
🔹#Облигации
€510,81 / 3,16% 📈 +€107,63 / +26,70%
В этом году планирую нарастить долю бондов, а то грустно смотреть на такую аллокацию.
🔹#Металлы (#золото)
€127,42 / 0,79% 📈 +€38,70 / +43,62%
Беспрецедентное ралли золота, в котором я почти не поучаствовал, а теперь даже жалко докупать. По идее, надо доводить уровень до плановых 5% в портфеле, или, может, оставить всё как есть? 📀
🔹#Криптовалюта
€2 893,00 / 17,89% 📉 −€1 400,00 / −32,61%
Главные аутсайдеры года — цифровые активы. Особенно те, что связаны с мсье DuRove и его демонстративным сумасшествием: #TON (-71%) и #NOT (-91%). Кто же знал, что он начнёт направо и налево свой эякулянт раздавать и стремиться создать легион детишек с ранним облысением. Однако, помимо его проектов, валилось всё и сильно, разве что кроме #BNB (+12%) и #TRX (+2,7%). Радует разве что тот факт, что по всем активам я в масштабном плюсе, несмотря на трагичный для них год 📉
🔹#Альтернативные_инвестиции
€1 065 / 6,58% 📈 +€535,00 / +100,94% В целом все активы из данной категории стабильно переоценивались в сторону меньшей стоимости, кроме разве что стейка в стартапе. Мне тут на день рождения ещё в сентябре подарили шлем Джанго Фетта из #LEGO, который стоило бы оценить и добавить сюда, но его я покажу чуть позже. 🧱🏎️
📈 Общие итоги портфеля
Если верить сервису (по ссылке вы можете получить скидку, и я, может быть, тоже что-нибудь получу), где я веду публичный портфель, результат года за вычетом всех вложений:
📈+€494,95
При таком минусе по криптовалютам и в целом нестабильной мировой обстановке считаю результат достойным! Ну, а вы что думаете? Пишите в комментариях 🔽💬