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

Резултати

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

Търсене: #vans

当前筛选 #vans清除筛选
YOODJEE

@yoodjee · Post #1644 · 13.07.2023 г., 09:29

Компания Vans сделала себе имя благодаря подъему культуры скейтбординга в 60-х и 70-х годах, прочно закрепив свои позиции в этом активном спорте благодаря своим удачным кедам. Первые годы компанииVANS Первым менеджером магазина Van Doren Rubber Company была жена Пола Ван Дорена, а продавцом — он сам. Поначалу весь ассортимент бренда не имел названий. Вместо этого каждой модели был присвоен номер. Например, легендарный силуэт Authentic — это 44, а классические слипоны — 48. В первый день работы было продано 16 пар Vans. Чтобы приобрести кеды, покупатель выбирал модель, ее цвет и вносил предоплату. К следующему дню фабрика изготавливала товар и покупатель его забирал. #vans

Hashtags

YOODJEE

@yoodjee · Post #1640 · 12.07.2023 г., 12:14

Vans Knu Skool Black White — классическая модель, сочетающая в себе стиль и функциональность. Верх выполнен из прочного холщового материала, который является дышащим и удобным. Черно-белая цветовая гамма вне времени и универсальна, что позволяет легко сочетать ее с любым нарядом. Что нам нравится в Vans Knu Skool Black White, так это его классический дизайн, который никогда не выходит из моды🔥 Стоимость от 21 500₽ Для заказа и консультации: @theyoodjee🛍️ #vans

Hashtags

Car News

@car_news · Post #1551 · 25.09.2025 г., 12:50

🆕 Mercedes-Benz VLE Electric Van: First Photo 🇪🇸 The electric VLE will be the first model built on a new platform, which will be produced at the Spanish facility. The production site is already being upgraded to accommodate new models. Over time, the factory’s assembly line will also produce the new V-Class and Vito, which are expected to be based on the same Van.EA architecture. 🔎 The debut model will feature seating for four to eight passengers, all-wheel drive, and rear-wheel steering. #Mercedes#EV#vans@Car_News

Car News

@car_news · Post #1621 · 28.10.2025 г., 09:50

🔎The Mercedes-Benz Vision V concept This is is a futuristic, fully electric minivan unveiled this year. ℹ️ It showcases Mercedes-Benz’s vision for the future of luxury vehicles built on the new VAN.EA architecture. The concept is positioned as a “lounge on wheels,” with the production version expected in 2026. #Mercedes#EV#vans#concept@Car_News

Car News

@car_news · Post #906 · 04.01.2025 г., 17:28

®️will unveil its first car 📰According to Carscoops, the auto premiere from the home appliance manufacturer will take place at the Detroit Motor Show in January. ℹ️ There is no technical data, but interactive options, neural network control, TVs, refrigerators and transformable space are announced. 🧐What do you think of such a marvel of technology? @CarsNews #LG#concept#vans

👟 ¡Viernes de calzado top y escapadas de fin de semana! Hoy traemos unas zapatillas Vans Ward por solo 19,9€ (vuelan las tallas) y unas adidas VS Pace a mitad de precio. Si planeas un viaje pronto, la mochila de cabina por 16,8€ y la batería externa de 24000mAh por 12€ son compras obligadas. ¡Aprovecha también el mega pack de Fairy y la promo en básicos! 🎒🔋 👇 Selección del día: 🔥 Vans Ward Zapatillas (hasta talla 39) ¡19,9€! 🔗https://amzn.to/4ryRurL 🔥 adidas Zapatilla VS Pace 2.0 por 27,9€ (-49% dto) 🔗https://amzn.to/46Mftfj 🔥 Mochila Viaje Cabina Avion ¡16,8€ al tramitar pedido! 🔗https://amzn.to/4srKkWT 🔥 Batería Externa Carga Rapida 24000mAh ¡12€! 🔗https://amzn.to/4udNWgX 🔥 Fairy Cápsulas de Lavavajillas por 20,9€ (-34% dto) 🔗https://amzn.to/4le389O 🔥 Compra 2 unidades, ahorra el 70% en 1 🔗https://amzn.to/4ryUKU1 #Vans#adidas#MochilaCabina#OfertasAmazon#Ahorro

📺 ¡Sábado de cine y relax! Hoy traemos ofertas para disfrutar del fin de semana a lo grande. Si te gusta el cine, esta TV LG de 75 pulgadas tiene un precio espectacular. Y para los peques (y no tan peques), la famosa Nutria de Fisher-Price que ayuda a dormir está al 60% de descuento. ¡Ah! Y Vans a mitad de precio. 🦦👟 👇 Selección del día: 🦦 Fisher-Price Nutria Hora de Dormir por 16,9€ (-60% 🔥) amzn.to/45qkSbl 👟 Zapatillas Vans Ward por 35,9€ (-52% 🔥) amzn.to/45vVa5j ✂️ Philips Serie 3000 Barbero Recortadora por 14,8€ (-33% 🔥) amzn.to/4qEv9Jm 👟 Zapatillas Skechers Track Leshur por 32,4€ (-29% 🔥) amzn.to/3O19nRA 💧 Calvin Klein Eau de Toilette por 14€ (-12% 🔥) amzn.to/4pYiFeu 📺 LG TV 75 Pulgadas UHD 4K por 599€ (¡Pantallón!) amzn.to/4sZkJph #OfertasTV#Vans#FisherPrice#ChollosAmazon#Ahorro 📲 No te pierdas ni uno, síguenos en directo: 🔗t.me/ChollazoExpres 🔗whatsapp.com/channel/0029VbB9FRYEQIafeiqslX2F

YOODJEE

@yoodjee · Post #116 · 10.07.2022 г., 18:50

Друзья, для Вашего удобства мы сделали удобную навигацию в нашем telegram-канале: #yoodje_news - делимся свежими новостями из модной индустрии. #yoodje_подборка - собираем для Вас интересные фильмы, подкасты, выставки, мероприятия и т.д. #yoodje_faq - здесь Вы сможете найти ответы на наиболее часто возникающие вопросы: как сделать заказ, доставка, возврат и т.д. Чтобы ознакомиться с ассортиментом, переходите по хэштегам: #adidas #asics #converse #jordan #newbalance #nike #yeezy #vans Ответы на часто задаваемые вопросы: Как осуществляется доставка? Как происходит обмен/возврат? Сделать заказ или уточнить детали @theyoodjee или по телефону +7 980 423-87-59.

Kristina Possible

@solodisopra · Post #268 · 26.01.2023 г., 11:08

Атэншон! 🔥 Завтра еду в аутлет Castel Romano и готова в режиме онлайн для вас что-то подобрать, а также сегодня расскажу что можно найти в итальянских аутлетах по оочень хорошим ценам Скидки до 70% 😛👐🏼🙀 #Armani #Blumarine (там сейчас сумки от 48€) #Baldinini #Burberry #CalvinKlein(в аутлетах всегда натыкаюсь на классные олдскульные модели с намеком на 90е) #Calzedonia #Coach #Coccinelle #Converse #Diesel (моя любовь) #Etro #Falconeri (самые лучшие кашемировые вещи на свете) #Furla #Gaelle #JimmyChoo #Levi’s (джинсы от 1500 ₽) #LIUJO #MichaelKors (в аутлетах есть буквально всё - на любой вкус и цвет) #Missoni #Moschino (много недорогих сумок) #Nike #NewBalance #PatriziaPepe (недавно на скидках отхватила там свитер из натуральной шерсти за 10€ и вообще этот бренд в последнее время очень нравится) #Pinko (ваши любимые сумки) #Salvatore Ferragamo #The North Face #Tommy Hilfiger #Vans (здесь в вансе крутое качество и можно найти например футболку или лонгслив с классным принтом) #Zegna …и т. д. Оформить заказ/уточнить детали