В общем, была задача на оптимизацию плана работ: есть набор заказов, и в каждом N тасков. Таски могут зависеть друг от друга или нет, имеют длительность и тип. Ещё есть M работников, каждый из которых может выполнять таски только определённых типов, причём, у каждого своя скорость.
Если все таски в заказе выполнены, фирма получает сколько-то денег. У заказа есть дедлайн, за просрочку штраф (за каждый день просрочки), который вычитается из цены заказа. И ещё фирма тратит деньги за каждый день своей работы независимо от того, как загружены её сотрудники (то есть просто платит зарплаты по сути). Ещё важен учёт праздников и выходных.
Нужно заработать на определённом наборе заказов и работников как можно больше денег. Полный текст задачи и код программы проверки есть в репозитории. Эта задача является изменённым заказом, который мы с напарником решали в реальной жизни: оптимизация работы печатных станков для типографии. Правда, тогда и мы справились так себе, и заказчик в итоге сначала захотел всё вручную сам делать, а потом и вовсе похоронил проект при смене директора.
!!! Не читайте дальше, если хотите сначала попробовать решить самостоятельно, потому что я сейчас опишу эффективные подходы и результаты.
________________________________________
Так вот. Мы с другим экспертом Андреем сразу сели и написали разные варианты, чтобы задать шкалу, по которой будем оценивать решения команд. За пару часов я собрал примитивный жадный алгоритм, который сортировал заказы по прибыльности и укладывал в сетку кое-как, это дало нам нижнюю оценку. Мой алгоритм заработал ~75 млн виртуальных рублей, мы решили для оценки поставить нижней границей 40 млн. То есть всё, что ещё ниже, оценивалось в ноль баллов за качество оптимизации.
Затем Андрей закрылся дома на три дня и вышел на свет со сложным жадным алгоритмом, который очень хитро сортировал заказы и очень хитро укладывал их в сетку, попутно выбирая разные способы этой укладки в зависимости от конкретного заказа. Это позволило заработать ~275 млн рублей. Мы сделали верхней границей для оценки 280 млн.
К сожалению, в итоге только две команды из десяти прошли нижнюю границу, заработав, соответственно, ~91 и ~105 млн. К верхней границе не приблизился никто. И у четырёх команд алгоритм вообще не смог уложить без нарушений задачи в сетку (то есть, например, произвольно менял длительности, накладывал задачи друг на друга, давал одному работнику две задачи в один момент и так далее). Важной ошибкой команд, на мой взгляд, являлся тот факт, что никто не воспользовался возможностью запустить алгоритм на несколько минут и дать ему поработать. По условиям задания, можно было тянуть до 5 минут на одну оптимизацию, но по факту решения команд отрабатывали за единицы и десятки секунд.
На самом конкурсе, пока команды работали, я решил попробовать сделать быстрое (по времени написания) но эффективное решение. Сначала попробовал жадную сортировку + доведение до лучшего варианта методом имитации отжига. В качестве нового состояния я просто менял местами заказы целиком. Этот вариант работал пару минут и дал мне около ~200 млн дохода. К слову, команда-лидер использовала такой же подход, просто не докрутила число итераций и температуру.
Ну и потом я взял готовую либу по реализации классической генетики с особями и скрещиванием. Особью был массив с приоритетами заказов (которые конечно же нужно было аккуратно уложить чистым алгоритмом). Тип скрещивания: scattered. Всего 15 поколений по 20 особей, и это за минуту-полторы давало ~230-240 млн. Считаю, что для конкурса это самый лучший выбор: пишется одним человеком за день и даёт почти максимум, при этом легко настраивается на нужную длительность работы, легко параллелится.
Ну а потом уже дома я посидел и накодил свой вариант сложного жадного с плавающим окном перебора отсортированных заказов и плавающей же укладкой по работникам. Такая штука за две минуты зарабатывает ~281 млн. Но за три дня в условиях стресса я бы такое не сделал, скорее всего.
#dev
Диджитал-менеджер
Промышленная компания из Санкт-Петербурга ждет эксперта по digital-pr для создания креативного контента (маркетинговые проекты с медиа, управление процессом подготовки фото-, видео-, анимационных и других визуальных материалов, связанных с деятельностью компании) и управления digital-каналами компании (телеграм-каналы, группы в соцсетях, интернет-сайт и интранет, включая мобильное приложение).
Позиция без сотрудников в подчинении. Задача - управлять привлеченными исполнителями, формировать задание на создание контента, контролировать результат и процесс размещения материалов в digital-каналах. Сотрудник представляет лицо, принимающее со стороны заказчика конечный продукт от подрядчика и распределяет этот продукт по существующим у компании цифровым каналам.
Важные качества – экспертиза в digital-медиа и реализации спецпроектов (репутационных, не связанных с прямой продажей продукта), проектный опыт и опыт продюссирования видео- и анимационных материалов, базовое понимание принципов работы маркетинговых инструментов и организаций рекламных кампаний в интернете.
Работа в штате, в офисе в Санкт-Петербурге. З/п по результатам обсуждения. Резюме и портфолио (ваши digital-проекты, соцсети, которые вы администрировали, и созданные под вашим руководством видео, анимация и другие визуальные материалы) будем рады получить на адрес [email protected]
Просьба темой письма указывать #digital-pr
Коржик, Карамелька и Компот стали звездами TikTok и бьют рекорды в сторах 😻
Проекты «Три кота. Развивающие игры» и «Три кота. Хоккей эло» попали в топы крупнейших магазинов приложений. Как они стали вирусными, обогнали мировые хиты и вдохновили детей на творчество — поделились в карточках.
#Digital
👻MAX | 💙ВК
Вы тоже все чаще ловите себя на мысли, что уже сложно представить повседневную жизнь без ИИ? 🤖
Альянс по защите детей в цифровой среде проводит исследование, чтобы понять, как дети и родители используют искусственный интеллект — и какое влияние технологии оказывают на обучение, развитие и мышление.
Результаты помогут лучше разобраться в новых цифровых привычках семей и оценить, какие возможности и вызовы приносят нейросети.
Пройдите короткий опрос — ваше мнение поможет сделать выводы более точными и полезными.
#Digital
Как привлечь зрителей в кинотеатры?🎫
Специалисты НМГ Кинопрокат провели бесплатный мастер-класс по маркетингу в киношколе «Индустрия». Коллеги рассказали, как выстраивают стратегию продвижения, чтобы мотивировать людей покупать билеты и смотреть кино на больших экранах.
В карточках — коротко об этом сложном, но интересном процессе.
#Digital
Вот бы получать подарки за просмотр любимых реалити 😇
Такая возможность есть у зрителей ЧЕ!
Телеканал запустил собственную модель креативной экономики с взаимовыгодным обменом. Пользователи смотрят шоу на сайте и получают за это внутреннюю валюту, которую можно обменять на приятные призы.
Как все устроено — рассказываем в карточках.
#Digital
Секрет успеха в медиа: быть в курсе трендов и создавать контент, который нравится зрителям прямо сейчас🙌🏻
В НМГ мы внимательно следим за интересами аудитории и адаптируем наши проекты под ее запросы. В карточках рассказали, как на них повлияли социальные сети — и как наша команда подстраивается под предпочтения зрителей и развивает новые форматы.
Если вы тоже хотите работать над актуальными и масштабными проектами, ищите подходящие вакансии в медиахолдинге💜
#Digital
Что будет, если студент случайно окажется внутри экзоскелета с собственным разумом? 🤖
Получится «(Не)искусственный интеллект» — семейная комедия, которая попала на большие экраны благодаря НМГ Кинопрокат.
Проект стал настоящим техническим экспериментом. Перед командой стояла амбициозная задача придумать и сконструировать архетипичного «русского робота» — десятки дизайнеров и инженеров трудились над ее решением целый год.
Как разрабатывалась концепция и какие механики использовались для реализации задумки, поделились в карточках.
#Digital
Расширяйте метамиры вместе с НМГ 🌌
«Три Кота» уже живут в Roblox, а теперь в этой вселенной появился и «Отель у Овечек» — игра по мотивам одноименного мультфильма, которую запустила команда медиахолдинга.
👉🏻 Проект объединяет экранный контент и интерактивный опыт: дети смотрят серии, исследуют локации и взаимодействуют с любимыми героями. За полгода «отель» посетили более 1 миллиона пользователей!
Мы продолжаем экспериментировать с форматами и приглашаем присоединиться к команде, чтобы вместе создавать новые впечатления для зрителей 😉 Откликайтесь на вакансии в НМГ.
#Digital
Разбираетесь в IT и хотите заявить о себе в киноиндустрии? 🎬
Участвуйте в Wink AI Challenge — первом хакатоне по созданию ИИ-ассистентов для кино от онлайн-кинотеатра Wink и платформы Codenrock. Разработайте решение, которое ускорит производство фильмов и сериалов, и сразитесь за призовой фонд 1 125 000 рублей.
Соревнования пройдут в 3 треках:
1️⃣Планирование съемочного процесса. Предложите решение, которое анализирует сценарий и рассчитывает ресурсы для организации съемок.
2️⃣Оценка потенциального возрастного рейтинга контента. Разработайте систему, которая помогает автоматически определять возрастную маркировку контента.
3️⃣Интеллектуальная система превизуализации сценария. Создайте инструмент, который превращает текст сценария в многоуровневый превиз с интерактивным коллективным редактированием, генерацией коротких анимаций и контролем качества.
Ваше решение оценят продюсеры популярных российских фильмов и сериалов, а в портфолио появится реальный кейс для крупного стримингового сервиса.
В жюри — генеральный директор Wink Антон Володькин, директор направления инноваций и ИИ Wink Артем Орлов, продюсер Галина Стрижевская, руководитель сервиса автоматизации кинопроизводства FilmToolz Владислав Момджян и другие.
📅 Участвовать можно соло или в команде. Отборочный этап состоится онлайн с 31 октября по 17 ноября. Лучшие защитят свои решения в очном финале 29 ноября.
Успейте зарегистрироваться до 31 октября включительно.
#Digital
История, которая оживает 🕊
К 80-летию Победы в Великой Отечественной войне МИЦ «Известия» представил виртуальный интерактивный музей «Великая Победа» — уникальный онлайн-проект, где инновации помогают сохранить память.
Благодаря современным технологиям визуализации вы сможете:
▫️пройтись по 7 тематическим залам,
▫️детально рассмотреть военную технику в 3D-формате,
▫️изучить ключевые сражения на интерактивных картах,
▫️увидеть архивные кадры, оживленные с помощью искусственного интеллекта,
▫️услышать реальные истории ветеранов.
Это не просто экспозиция — это возможность почувствовать дух времени, вспомнить подвиги и передать историю следующим поколениям.
Посетить музей можно по ссылке. Погружайтесь, узнавайте, помните.
#Digital
Экзамены, поиски себя, своя группа и неловкие свидания ☺️
Все, что бывает в 17–18 лет — в молодежном экспериментальном сериале «Наш гараж» от НМГ. Проект создан специально для соцсетей, сочетает в себе элементы реалити-шоу и влога, а также живую музыку, которую исполняют сами герои.
Но его главная особенность — интерактивность🙌🏻 Вы можете общаться с любимыми персонажами в паблике во ВКонтакте, находить друзей по интересам и становиться частью вселенной сериала.
Новые 15-минутные эпизоды выходят с понедельника по четверг. Первая и вторая серии уже доступны онлайн, скорее смотрите 😉
#Digital
Как заставить зиллениалов «випсануться» на всю голову, когда на полке — десятки конкурентов?⚡️
Мы раскрываем формулу успеха летней кампании VIPS, где:
✅ Burkalo Company создали взрывной креатив
✅ 19agency84 обеспечили измеримый брендформанс
И вот результат: +19% к продажам и 26 млн охват!
В этом кейсе показываем, как стратегическое партнерство и нестандартные решения помогли бренду громко заявить о себе в пиковый сезон.
#digital