🇩🇪 Reich's Treasure Gallery
@besteanimebilder · Post #6689 · 21.09.2021 г., 17:05
PURSUE #original#scenery #school 3440x1440
Hashtags
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
Резултати
Намерени 66 подобни публикации
Търсене: #school
当前筛选 #school清除筛选
демографические анонсы
@dem_events · Post #503 · 16.04.2025 г., 09:55
Летняя школа по демографии НИУ ВШЭ для студентов и выпускников российских вузов, интересующихся демографией пройдет с 30 июня по 4 июля 2025 года Подробности: www.hse.ru/demo/sdp/summer Подача заявок до: 14 мая 2025 года #school
Hashtags
демографические анонсы
@dem_events · Post #410 · 18.12.2024 г., 12:17
Весенняя школа «Интеграция через поколения: исследование образовательных, профессиональных и семейных траекторий мигрантов» (Integration Across Generations: Exploring the Educational, Occupational and Family Trajectories of Migrants). Пройдет в Турине, Италия, 7–10 апреля 2025 года. Дедлайн: 2 марта 2025 года. Подробности: https://ecsrnet.eu/spring-school/ #school
Hashtags
демографические анонсы
@dem_events · Post #395 · 06.12.2024 г., 09:58
Весенняя школа MIrreM 2025 "Подход к изучению нерегулярной миграции с количественной точки зрения: данные, оценки, методы" (MIrreM Spring School 2025 on Approaching Irregular Migration from a Quantitative Perspective: Data, Estimates, Methods) пройдет с 19 по 21 марта 2025 года на кампусе Университета непрерывного образования в Кремсе, Австрия. Дедлайн подачи заявок: 18 декабря 2024 года. Подробности: https://irregularmigration.eu/2024/12/03/mirrem-spring-school/ #school
Hashtags
демографические анонсы
@dem_events · Post #392 · 25.11.2024 г., 12:06
Летняя программа по анализу данных о населении и обществе Институт демографических исследований Макса Планка приглашает студентов на трехмесячную программу (2 июня – 22 августа 2025 года), где участники будут работать в небольших командах с поддержкой опытных наставников над общими исследовательскими целями. Темы программы 2025 года: - "Изменение климата и мобильность" (Climate Change and Mobility), наставники: Ристо Конте Кеивабу, Эбру Санлитюрк, Моника Александр (Торонто). - "Машинное обучение для анализа жизненных траекторий" (Machine Learning for Life Course Trajectories), наставники: Линда Вецгайле, Бруно Арпино (Падова), Эмилио Загени. - "Смертность в условиях войны" (Mortality in War Settings), наставники: Иветт Янг, Диего Альбурес-Гутьеррес, Энрике Акоста (CED), Ирена Чен. Участвовать могут студенты бакалавриата, магистратуры или аспирантуры. Дедлайн: 8 января 2025 года. Подробности: https://www.demogr.mpg.de/en/career_6122/jobs_fellowships_1910/population_and_social_data_science_summer_incubator_program_13651 #school
Hashtags
демографические анонсы
@dem_events · Post #383 · 18.11.2024 г., 09:11
Трехмесячная летняя стажировка для молодых ученых в International Institute for Applied Systems Analysis (IIASA), Австрия. Программа YSSP предназначена для аспирантов, которые уже несколько лет работают над своей темой и заинтересованы в возможном практическом применении результатов своей работы. Дедлайн подачи заявок на YSSP 2025: 13 января 2025 года. Подробности: https://iiasa.ac.at/early-career/yssp #school
Hashtags
демографические анонсы
@dem_events · Post #284 · 28.08.2024 г., 09:14
Осенняя школа по цифровой и вычислительной демографии в институте Макса Планка (Topics in Digital and Computational Demography). Пройдет 4-8 ноября 2024 года в гибридном формате Дедлайн: 24 сентября Подробности: https://www.demogr.mpg.de/en/career_6122/international_advanced_studies_in_demography_6682/courses_6931/topics_in_digital_and_computational_demography_13340/ #school
Hashtags
демографические анонсы
@dem_events · Post #275 · 20.08.2024 г., 10:35
Весенняя школа по восприятию богатства (неравенства) (Spring School on perceptions of wealth (inequality)). Обещают предоставить жилье на время школы! Пройдет 17-28 марта 2025 в Бамберге, Гкрмания Дедлайн подачи заявки: 31 августа Подробности: https://dariatisch.github.io/SPINE/ #school
Hashtags
демографические анонсы
@dem_events · Post #274 · 20.08.2024 г., 10:28
Второй семинар по открытой науке (Open Science Workshop) в Ростоке, Германия. Пройдет 17-18 марта 2025 года. Дедлайн подачи заявки для очного участия: 15 сентября Есть возможность участия онлайн! Такие заявки можно будет подать позже. Подробности: https://www.demogr.mpg.de/en/news_events_6123/calendar_1921/second_rostock_open_science_workshop_13282 #school
Hashtags
демографические анонсы
@dem_events · Post #273 · 30.07.2024 г., 09:49
Осенняя школа "Социальная политика: значение, меры и влияние на поведение людей" (Social Policies: meanings, measures and effects on individuals’ behaviour). Пройдет 23-25 октября в Тренто, Италия. Дедлайн: 26 августа Подробности: https://event.unitn.it/tn-square/ #school
Hashtags
демографические анонсы
@dem_events · Post #204 · 12.03.2024 г., 09:38
Курс для аспирантов "Организационные основания неравенства" (Organizational Foundations of Inequality). Пройдет 10-13 июня в Осло, Норвегия. Дедлайн подачи заявки: 21 апреля Подробности: https://www.uio.no/studier/emner/sv/iss/SOS9237/index.html и https://www.imiscoe.org/news-and-blog/sc-blogs/raced/1990-phd-course-organizational-foundations-of-inequality #school
Hashtags
демографические анонсы
@dem_events · Post #191 · 26.02.2024 г., 10:14
Летняя школа от Европейского общества исторической демографии - "Исследование неравенства в отношении здоровья с использованием продольных демографических данных" (Research on health inequalities using longitudinal demographic data). Пройдет 24 июня - 4 июля в Лунде, Швеция. Дедлайн подачи: 1 апреля Подробности в прикрепленном файле #school
Hashtags