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

Резултати

Намерени 5 подобни публикации

Търсене: #enter

当前筛选 #enter清除筛选

В центре внимания — продвижение отраслевых компаний. 3 марта состоится конференция «PRо ЛПК. Санкт-Петербург. 2023». Подробная программа мероприятия уже выложена на сайте>> Среди спикеров: представители Ассоциации коммуникационных агентств России: КА «Grand Media Service», ГК «ГОРТИС», CEO Агентства #Enter , Generation Brand & Communications; юридической компании «Право в сети»; компании ITE; выставочного объединения «Рестэк»; SEO-компании «Люм»; Школы речи и тела «Акт», конечно же, Ассоциации «Лестех» и PR-агентства MediaWood и др. В программе мероприятия: 🔹Пленарная сессия: Тенденции ЛПК и продвижения. Отраслевой PR. 🔹БЛОК 1. Сайт, как лицо компании и инструмент продаж 🔹БЛОК 2. Соцсети: не так страшен SMM, как его малюют ❗️СПЕЦИАЛЬНЫЙ БЛОК: Маркировка Интернет-рекламы. Что должен знать каждый❗️ 🔹БЛОК 3. Выставки и конференции: как не слить участие 🔹БЛОК 4. Медиарилейшнз: построение отношений со СМИ или как сделать так, чтобы вас полюбили журналисты. Осталось 3 последних билета. Вы еще можете успеть принять участие☝🏻 Регистрация по ссылке>> По промокоду «MEDIA» предоставляется скидка — 25%. Встречаемся уже 3 марта в Санкт-Петербурге. #PRo_ЛПК

«PRo ЛПК»: на страже продвижения и узнаваемости брендов 3 марта в Северной столице прошло единственное специализированное мероприятие по продвижению компаний лесопромышленного комплекса и мебельной отрасли – конференция «PRo ЛПК. Санкт-Петербург. 2023». 13 спикеров в области связей с общественностью, маркетинга, event-индустрии и аналитики рассказали представителям отраслевых компаний об актуальных инструментах продвижения и методах работы в информационном поле. Среди них эксперты из Ассоциации «ЛЕСТЕХ», PR-агентства MediaWood, Ассоциации коммуникационных агентств России (АКАР), Generation Brand & Communications, юридической компании «Право в сети», КА «Grand Media Service», ГК «ГОРТИС», CEO Агентства #Enter, ITE, ВО «РЕСТЭК», Школы речи и тела «АКТ» и др. В конференции «PRo ЛПК. Санкт-Петербург. 2023» приняли участие более 40 человек. Среди них — представители таких отраслевых компаний, как Zetta Consulting, NALCO WATER, «Автоматика-Вектор», «Инсайт-проект», «Системы компьютерного зрения» (ГК «ЛАНИТ»), «Шмидт энд Олофсон», «ТехноНИКОЛЬ-Строительные Системы», «В Центре», Светогорский ЦБК, «Дом-Эксклюзив» и другие. Что обсуждали на мероприятии – в нашем итоговом материале по ссылке>> #PRoЛПК#PRoЛПК_events

BotsGram®

@botsgram_cu · Post #3290 · 15.12.2020 г., 11:47

@RulesRulesBot Qué puede hacer este bot? Este bot saludará a los nuevos miembros con un mensaje de bienvenida, y también puede especificar un texto de reglas. Idioma: Inglés (visto en @BotsGram_cu) #rules, #welcome, #start, #group, #member, #new, #join, #enter, #message, #user

English Speakers

@English_Speakers · Post #3541 · 10.08.2018 г., 03:32

Important Five: Common Errors in the use of Prepositions 1) For #Days#, we use 'On', For Dates, we use 'On', For months we use, 'In', For seasons we use 'In', For a particular time, we use 'At'. For morning and evening, we use 'In'. For night, we use# 'At'.# #At:# at 7 o'clock; at midday; at dinner; at Christmas #In:# in the evening; in Easter week; in September; in (the) winter; in 1864; in the 20th century #On:# on Friday; on April 1st; on Christmas Day #Incorrect:# My brother completed the project in a month’s time. #Correct:# My brother completed the project in a month. #Incorrect:# We love to visit the nearest market on Sunday. #Correct:# We love to visit the nearest market on #Sundays.# 2)The verbs lack, approach and enter are directly followed by objects without prepositions. Other verbs that do not normally take prepositions are: discuss, marry and resemble. #Incorrect:# Although my sister is intelligent, she lacks of confidence. #Correct:# Although my sister is intelligent, she# lacks confidence.# #Incorrect:# The train is now approaching to my city. #Correct:# The train is now #approaching my city.# #Incorrect:# The boys were not allowed to enter into the house. #Correct:# The boys were not allowed to #enter the house.# 3) The prepositions #in# and #on# are used to show position. To say where things are going, we use #into# and #onto.# #Incorrect: #The ball rolled slowly in the goal. #Correct:# The ball rolled slowly# into# the goal. #Incorrect:# She ran in the room crying. #Correct:# She ran #into# the room crying. 4) We use #in# to say how soon something will happen. #Within# means ‘inside’ or ‘not beyond’. #Incorrect:# The train will arrive #within# six minutes. #Correct:# The train will arrive# in# six minutes. #Incorrect#: You need to complete this book in a month. #Correct:# You need to complete this book within a month. #Incorrect:# If you don’t live by your income, you will have to pay huge debts. #Correct:# If you don’t live# within# your income, you will have to pay huge debts. 5) #Through# is used for movement in a three-dimensional space. #Incorrect:# The ball went #to# the window and fell on the ground. #Correct#: The ball went #through# the window and fell on the ground.

BotsGram®

@botsgram_cu · Post #3233 · 04.12.2020 г., 02:27

@junction_bot Qué puede hacer este bot? Este bot puede recopilar publicaciones de tus canales favoritos de Telegram, para que puedas leerlas como un servicio de noticias. ¡También puede copiar mensajes entre canales y bots, filtrar anuncios, modificar mensajes y mucho más! Idioma: Inglés, Ruso, Turco (visto en @BotsGram_cu) #link, #word, #project, #feed, #messages, #group, #subscription, #telegram, #share, #channel, #questions, #command, #inline, #join, #twitter, #favorite, #collect, #news, #enter, #place, #free, #message, #welcome