В общем, была задача на оптимизацию плана работ: есть набор заказов, и в каждом N тасков. Таски могут зависеть друг от друга или нет, имеют длительность и тип. Ещё есть M работников, каждый из которых может выполнять таски только определённых типов, причём, у каждого своя скорость.
Если все таски в заказе выполнены, фирма получает сколько-то денег. У заказа есть дедлайн, за просрочку штраф (за каждый день просрочки), который вычитается из цены заказа. И ещё фирма тратит деньги за каждый день своей работы независимо от того, как загружены её сотрудники (то есть просто платит зарплаты по сути). Ещё важен учёт праздников и выходных.
Нужно заработать на определённом наборе заказов и работников как можно больше денег. Полный текст задачи и код программы проверки есть в репозитории. Эта задача является изменённым заказом, который мы с напарником решали в реальной жизни: оптимизация работы печатных станков для типографии. Правда, тогда и мы справились так себе, и заказчик в итоге сначала захотел всё вручную сам делать, а потом и вовсе похоронил проект при смене директора.
!!! Не читайте дальше, если хотите сначала попробовать решить самостоятельно, потому что я сейчас опишу эффективные подходы и результаты.
________________________________________
Так вот. Мы с другим экспертом Андреем сразу сели и написали разные варианты, чтобы задать шкалу, по которой будем оценивать решения команд. За пару часов я собрал примитивный жадный алгоритм, который сортировал заказы по прибыльности и укладывал в сетку кое-как, это дало нам нижнюю оценку. Мой алгоритм заработал ~75 млн виртуальных рублей, мы решили для оценки поставить нижней границей 40 млн. То есть всё, что ещё ниже, оценивалось в ноль баллов за качество оптимизации.
Затем Андрей закрылся дома на три дня и вышел на свет со сложным жадным алгоритмом, который очень хитро сортировал заказы и очень хитро укладывал их в сетку, попутно выбирая разные способы этой укладки в зависимости от конкретного заказа. Это позволило заработать ~275 млн рублей. Мы сделали верхней границей для оценки 280 млн.
К сожалению, в итоге только две команды из десяти прошли нижнюю границу, заработав, соответственно, ~91 и ~105 млн. К верхней границе не приблизился никто. И у четырёх команд алгоритм вообще не смог уложить без нарушений задачи в сетку (то есть, например, произвольно менял длительности, накладывал задачи друг на друга, давал одному работнику две задачи в один момент и так далее). Важной ошибкой команд, на мой взгляд, являлся тот факт, что никто не воспользовался возможностью запустить алгоритм на несколько минут и дать ему поработать. По условиям задания, можно было тянуть до 5 минут на одну оптимизацию, но по факту решения команд отрабатывали за единицы и десятки секунд.
На самом конкурсе, пока команды работали, я решил попробовать сделать быстрое (по времени написания) но эффективное решение. Сначала попробовал жадную сортировку + доведение до лучшего варианта методом имитации отжига. В качестве нового состояния я просто менял местами заказы целиком. Этот вариант работал пару минут и дал мне около ~200 млн дохода. К слову, команда-лидер использовала такой же подход, просто не докрутила число итераций и температуру.
Ну и потом я взял готовую либу по реализации классической генетики с особями и скрещиванием. Особью был массив с приоритетами заказов (которые конечно же нужно было аккуратно уложить чистым алгоритмом). Тип скрещивания: scattered. Всего 15 поколений по 20 особей, и это за минуту-полторы давало ~230-240 млн. Считаю, что для конкурса это самый лучший выбор: пишется одним человеком за день и даёт почти максимум, при этом легко настраивается на нужную длительность работы, легко параллелится.
Ну а потом уже дома я посидел и накодил свой вариант сложного жадного с плавающим окном перебора отсортированных заказов и плавающей же укладкой по работникам. Такая штука за две минуты зарабатывает ~281 млн. Но за три дня в условиях стресса я бы такое не сделал, скорее всего.
#dev
#Москва или #remote
Маркетолог в онлайн-школу GET ART FIT
GET ART FIT – это онлайн-школа по комплексному построению карьеры художника: от составления портфолио и создания проектов до организации выставок в Москве и Санкт-Петербурге. Основные программы школы – это онлайн арт-резиденции, лекции и курсы
✨Задачи
— Разработка маркетинговой стратегии (в тч запуск новых продуктов), анализ воронок и сегментация клиентской базы (CRM: AMO / GetCourse);
— Проведение CustDev и выявление инсайтов для креативов и рекламных кампаний;
— Аудит сайта, обновление и создание страниц, вёрстка контента (отзывы, тексты, видео, боты, виджеты);
— Подбор площадок и планирование вебинаров, участие в проведении;
— Работа с партнёрами (блогеры и лидеры мнений) и юридическими задачами: согласование условий, составление ТЗ и таймлайнов;
— Планирование и вёрстка email-рассылок;
— Разработка автоворонок, чат-ботов, реферальной системы, настройка воронок под трафик (в связке с техспециалистами);
— Поиск релевантных каналов продвижения, создание Reels (сценарии), взаимодействие с блогерами, бюджетирование закупки трафика
Важно: не обязательно выполнять всё технические задачи самостоятельно, но важно уметь координировать и управлять процессом с тех специалистом
✨Требования
— Опыт в маркетинге от 2 лет
— Понимание основ интернет-маркетинга: ЦА, оффер, воронка, путь клиента.
— Умение работать с информацией: анализ, формулирование выводов, поиск решений.
— Навыки письменной коммуникации: грамотная и убедительная подача мыслей.
— Способность работать в команде: быстро включаться, слышать других, доносить свои идеи.
— Самоорганизация и ответственность: соблюдение сроков, инициативность, умение вести задачи в Trello/Notion.
Личностные качества:
— Высокая обучаемость и стремление к развитию.
— Предпринимательское мышление: «где рост?», «где деньги?», «что усилить?».
— Стремление брать инициативу и доводить до результата
✨Будет бонусом
• Проживание в Москве
• Опыт работы в онлайн-школах/ проектах
• Знание теории искусства (профессиональные курсы/ магистратура/ опыт работы в культурных институциях)
✨От команды
• Возможность участвовать в социально важном и нужном проекте, меняющем рынок искусства
• Удаленная работа
• З/п по результатам собеседования
⚡️ Откликнуться можно
На почту [email protected] с темой письма «Маркетолог», мотивационным письмом и небольшим рассказом о вашем опыте
Вакансия: Data Content Lead в JamesEdition
Слово @mara_dvch
Ищу человека на позицию Data Content Lead в свою команду маркетинга. Компания - JamesEdition.com, международный маркетплейс со специализацией на премиальной недвижимости. Компания основана в 2008 году, но сохраняет размеры (50+ сотрудников) и динамику роста стартапа. Горизонтальная структура, full remote, зарплата зависит от вашего местонахождения (индексируется по стране, в которой находится сотрудник), но всегда в рынке.
С компании есть русскоговорящие сотрудники, часть топ-менеджмента имеет опыт работы в России (например, в Avito). Но язык коммуникации в компании и создания контента - английский. Нужен С1 и выше: нужно будет редактировать не только правильность, но и tone контента.
От себя могу добавить, что нужен человек, который примет Data content stream в том виде, в котором он есть сейчас (проекту год), и будет с интересом развивать его дальше. Я бы очень хотела найти человека, который поможет мне сделать JamesEdition Data Insights саб-брендом компании.
Подробное опсание вакансии
Пожалуста, откликайтесь по ссылке, а потом можете написать @mara_dvch
#foreign
#remote
iPlayTech в Евросоюз на удаленку ищут дата специалиста по отчетам и таблицам! Excel, Google sheet, классно если какой-то биай знаете. Но работа непростая 😁
https://www.linkedin.com/jobs/view/4351868262
#foreign
#remote
Активный поиск продолжается!)
🗺 Data Visualization Analyst (Geo focus)
📍 Удаленка!
оформление - Казахстан/Узбекистан
Ищем аналитика, который умеет превращать геоданные в понятные визуализации. Фокус работы - помощь отделу маркетингу рассказывать понятным визуальным языком сложную информацию пользователям и клиентам.
Что нужно знать:
✅ ГИС-инструменты: QGIS, Mapbox, kepler.gl, deck.gl, Leaflet
✅ BI/веб-визуализация: Tableau, Superset, D3.js, Vega-Lite, Plotly, Flourish, Observable
✅ Python (GeoPandas, Shapely, Folium, Plotly) или SQL (PostGIS, ClickHouse, BigQuery GIS)
✅ Принципы проекций, кластеризация, H3, тепловые и плотностные карты
Будет плюсом: опыт в геоаналитике, data journalism, международных исследованиях, работе с открытыми данными и API (Google Places, OSM Overpass, HERE).
Подробнее о вакансии: https://docs.google.com/document/d/1DfRUuMTlnweIZuSNst73DbKdCepgaZPQDJK2fl2x94Y/edit?tab=t.0
📩 Пиши в Telegram: @hrmentor_23
#foreign
#remote
Подборка вакансий от DVS!
Virtual Data Entry / Typist – Remote at Global Staffing Inc | Toronto, ON
Data Visualization Engineer at Visa | Foster City CA, Austin TX, or Bellevue WA
Principal Scientific Software Engineer at Genentech | San Francisco, CA USA
#foreign
#remote
NTT DATA Europe & Latam ищут в Европе на удаленку датавиз спеца, чтобы в R и InDesign умел! Ммм! Как вкусно! 😍
https://www.linkedin.com/jobs/view/4036484448
#foreign
#remote
Подборка работы от DVS
Latest dataviz jobs
Research Analyst, Data Analytics Specialist at Center for Sustainable Energy | Remote
Tableau Developer at CUNY Institute for Implementation Science in Population Health | New York, NY
Senior Data Visualization Designer at Moody's Ratings | New York, US remote
#foreign
#remote
Не совсем датавиз но около того - мало ли кто захочет работать с прекрасной дата-артисткой Валентиной Д'Ефилиппо! И сделать ей красивущий веб сайт!
https://www.linkedin.com/posts/valentinadefilippo_freelancedesigners-webdesign-nocode-activity-7223718778050654208-KkNw?utm_source=share&utm_medium=member_desktop
#foreign
#remote
В штаты на удаленку ищут под проект GIS и датавиз спеца!
https://phg.tbe.taleo.net/phg02/ats/careers/v2/viewRequisition?org=SOCIIMPA2&cws=39&rid=4885
За добычу спасибо @voodoo_woodpecker🤗
#foreign
#remote