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
Търсене: #wiley
@science_100k20 · Post #186 · 01.03.2024 г., 08:05
#OnlineReferenceWorks#Wiley#тестовыйдоступ Открыт тестовый доступ к полнотекстовой коллекции Online Reference Works издательства Wiley РЦНИ информирует о том, что с 1 марта по 1 мая 2024 года открыт тестовый доступ к полнотекстовой коллекции Online Reference Works издательства Wiley. ➡️Подробная информация
@science_100k20 · Post #179 · 13.02.2024 г., 07:09
#OnlineReferenceWorks#Wiley#тестовыйдоступ РЦНИ информирует о том, что до 29 февраля 2024 года открыт прием заявок на участие в тестовом доступе к полнотекстовой коллекции Online Reference Works издательства Wiley. Даты проведения тестового доступа с 1 марта по 30 апреля 2024 года. Подробная информация о ресурсе и форма заявки на участие в тестовом доступе доступны на сайте Национальная подписка. Picture by kwanchaift on Adobe Stock
@science_100k20 · Post #187 · 01.03.2024 г., 09:13
#тестовыйдоступ#Wiley#CurrentProtocols Открыт тестовый доступ к полнотекстовой коллекции Current Protocols издательства Wiley РЦНИ информирует о том, что с 1 марта по 1 мая 2024 года открыт тестовый доступ к полнотекстовой коллекции Current Protocols издательства Wiley. ➡Подробная информация
@science_100k20 · Post #178 · 13.02.2024 г., 07:09
#CurrentProtocols#Wiley#тестовыйдоступ РЦНИ информирует о том, что до 29 февраля 2024 года открыт прием заявок на участие в тестовом доступе к полнотекстовой коллекции Current Protocols издательства Wiley. Даты проведения тестового доступа с 1 марта по 30 апреля 2024 года. Подробная информация о ресурсе и форма заявки на участие в тестовом доступе доступны на сайте Национальная подписка. Photo by Freepik on Freepik
@science_100k20 · Post #199 · 02.04.2024 г., 11:45
#Wiley#OnlineReferenceWorks#тестовыйдоступ#вебинар Издательство John Wiley & Sons Inc. приглашает участников тестовых доступов и пользователей электронных информационных ресурсов 4 апреля 2024 года в 15:00 (время московское) на профильный вебинар «Unlocking the Value of Wiley Online Reference Works (eMRWs) – RCSI», посвящённый знакомству и работе с полнотекстовой коллекцией Wiley Online Reference Works. Ведущий: Kym Saw, менеджер по обучению в издательстве Wiley. Язык мероприятия: английский. Ознакомиться подробнее с информацией о вебинаре и зарегистрироваться можно в разделе Вебинары. People illustrations by Storyset
@science_100k20 · Post #188 · 04.03.2024 г., 14:01
Предлагаем ознакомиться с графиком вебинаров от ведущих международных издательств на ближайшую неделю: 📅6 марта 2024 в 18:00 (мск) ✅ Wiley | Преимущества открытого доступа: как открытый доступ повышает влияние исследований Регистрация по ссылке. 📅 7 марта 2024 в 22:00 (мск) ✅ ACS | Искусство личностного роста Регистрация по ссылке. #вебинар#исследования#электронныересурсы#наука#библиотека#публикации#ACS#Wiley
@libkhsu · Post #275 · 11.03.2024 г., 06:27
#JaypeeBrothers#Wiley#OnlineReferenceWorks #CurrentProtocols#тестовыйдоступ#вебинар Вебинары в поддержку тестовых доступов к ресурсам издательств Jaypee Brothers Medical Publishers и Wiley Издательства Jaypee Brothers Medical Publishers и John Wiley & Sons Inc. приглашают участников тестовых доступов на обучающие вебинары, посвящённые полнотекстовым коллекциям Jaypee Professorial Collection, Wiley Online Reference Works и Wiley Current Protocols. Онлайн-мероприятия пройдут 12 марта 2024 года: – в 11:00 (мск) вебинар “Jaypee Professorial Collection - содержание коллекции и возможности платформы Jaypeedigital”; – в 15:00 (мск) вебинар “Как эффективно работать на платформе Wiley Online Library”; – в 17:00 (мск) вебинар “Current Protocols: A Laboratory Companion for Researchers”. Ознакомиться подробнее с информацией о вебинарах и зарегистрироваться можно в разделе Вебинары. Web illustrations by Storyset
@science_100k20 · Post #347 · 01.07.2025 г., 08:00
🎓КорФор 2025: технологии для библиотек На ХХIII конференции «Корпоративные библиотечные системы: технологии и инновации» в Политехе выступил Фабио Ди Белло — профессор и менеджер по обучению клиентов издательства Wiley. В своём докладе «Расширение возможностей академического библиотечного дела: ИИ, большие языковые модели и будущее управления знаниями» Фабио продемонстрировал впечатляющую ИИ технологию: 🤖 Цифровой двойник, не владеющий русским языком, в реальном времени выступил с докладом на русском языке, сохранив мимику и фонетику. 🌐 Это не просто эффектная демонстрация, а реальный шаг в сторону более доступной и технологичной научной коммуникации. ИИ — не конкурент библиотекарю, а его новый инструмент и партнёр. #КорФор2025#Wiley#ИИвБиблиотеках#AI#DigitalLibrary#БиблиотечныеИнновации
@science_100k20 · Post #89 · 11.09.2023 г., 13:28
Предлагаем ознакомиться с графиком вебинаров от ведущих международных издательств на неделю: ✅IEEE | Работа на платформе IEEE Xplore 📅 12 сентября 2023 в 10:00 (мск) Регистрация доступна по ссылке. ✅Wiley | Преимущество открытого доступа: как открытый доступ повышает ваше влияние 📅14 сентября 2023 в 18:00 (мск) Регистрация доступна по ссылке. ✅ACS | Масс-спектрометрия: как взвесить молекулу 📅14 сентября 2023 в 21:00 (мск) Регистрация доступна по ссылке. ✅AMS | Как опубликоваться в American Mathematical Society 📅15 сентября 2023 в 10:00 (мск) Регистрация доступна по ссылке. #вебинар#исследования#цитирования#электронныересурсы#наука#библиотека#публикации#ACS#AMS#IEEE#Wiley
@science_100k20 · Post #57 · 20.06.2023 г., 13:58
С 19 по 21 июня проходила XXI Всероссийская научно-практическая конференция и выставка «Корпоративные библиотечные системы». Наша команда 100К20 совместно с издательством Wiley выступила с докладом, посвященным искусственному интеллекту в области библиотечного и научного секторов, а также рассказала о возможностях национальной подписки РЦНИ. На мероприятии присутствовало более 300 участников из различных регионов России, Казахстана и Узбекистана. Представители библиотечного и научного сообщества смогли обменяться знаниями и опытом, а также обсудить важные и актуальные темы. Мы хотели бы выразить глубокую благодарность всем организаторам конференции за интересное и профессиональное мероприятие. #корфор2023, #corfor2023#100к20, #арбикон, #рцни, #wiley#библиотека#политех#искусственныйинтеллект