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
Търсене: #feu
@radioHolguin · Post #9138 · 22.12.2023 г., 22:25
😃 Hemos recibido la condición "Amigo de la #FEU" (Federación Estudiantil Universitaria), en el marco del acto por el Día del Educador de la Universidad de Ciencias Médicas de Holguín. De acuerdo con información de la periodista Lianne Fonseca Dieguez, 👉 el reconocimiento distingue a aquellas personas y colectivos que apoyan las iniciativas extensionistas de la organización. ¡Agradecidos! ♥️ #Holguín #Cuba
@igornewlp · Post #102 · 21.11.2025 г., 07:16
📦WCI: контейнерный рынок 2021 → 2025 и прогноз на 2026 На 47-й неделе рынок так и не определился - что же ему делать🤔. В итоге мировой индекс контейнерных перевозок решил выдохнуть и … 20 ноября немного понизился по сравнению с 13 ноября - снижение на $7. Почти без изменений. WCI = $ 1’852 за 40-футовый контейнер. Что происходит и куда всё движется😳? 🔺2021 — год исторического перегрева Пик: $10‘377 Дно: $4’883 Волатильность: максимум выше минимума в 2,1 раза. Причины: - дефицит контейнеров, - сбои после COVID-19, - перегруженность портов. 🚢Самые высокие ставки в истории. 🔻2025 — рынок охлаждения и “новой нормы” Пик: $ 3’986 Дно: $ 1’651 Волатильность: максимум выше минимума в 2,4 раза ! Причины: - избыток флота, - слабый спрос, - нормализация логистики. 📉Ставки упали в 2–3 раза относительно 2021 года. Рынок дешевый, но более волатильный в относительном выражении. 📉Динамика 2025 года Январь: ~$ 4’000 Весна: равномерное снижение Лето: стабилизация ниже $ 3’000 Осень 2025: новое «дно» - $1’650 - $2’000 Рынок не обваливается, но “ползёт вниз”. (В 2023 ставки были еще ниже). 🔮Прогноз до конца 2025 Ноябрь: боковой диапазон $1’800 - $1’900 Декабрь: краткий сезонный отскок на 10-15% - до $1’900 - $2’100 (таквсегда перед Новогодними праздниками). ⚓️ Рынок близок ко “дну”, пока значения ниже уровня 2023 года маловероятны. Через час - прогноз ставок на морские контейнерные перевозки в 2026 году ! Подписывайтесь на @igorNewLP задавайте вопросы, возражайте, будьте в курсе актуальной информации. С уважением, ваш ИВЛ (в логистике). #WCI#TEU#FEU
@radioHolguin · Post #10597 · 20.12.2024 г., 15:57
🗣️Los miembros de la Federación Estudiantil Universitaria en la provincia de Holguín festejaron los 102 años de la fundación de la organización más longeva de Cuba con grandes retos y desafíos. 👥Asistieron a la celebración desarrollada en el Club Bariay del municipio cabecera, Arelis Marrero Guerrero, miembro del Comité Central y del Comité Provincial del Partido Comunista de Cuba en Holguín y Yunia Pérez Hernández, vicegobernadora del territorio. 👤También se encontraban presentes una representación del secretariado nacional de la FEU, estudiantes de las universidades de Holguín, Moa y Ciencias Médicas. 🏆En la gala el Partido, la Unión de Jóvenes Comunistas y el Gobierno en la provincia entregaron reconocimientos por las labores y el trabajo sostenido de la organización en los tres centros de altos estudios de la provincia. La Universidad de Ciencias Médicas de Holguín otorgó el sello conmemorativo 15 aniversario al secretariado nacional de la FEU como agasajo a sus múltiples méritos. 🎶El espacio estuvo amenizado por los cantantes de la Empresa de la Música y los espectáculos Yamila Rodríguez y Nadiel Mejías, así como los artistas aficionados de la organización fundada el 20 de diciembre de 1922. ✍️📸 John Álex Fernández Leyva #RadioHolguinLaNueva #RadioHolguin #FeuCuba #Feu
@voir_yeux · Post #12074 · 11.03.2026 г., 12:18
🇨🇭 Au moins six personnes ont été tuées et cinq autres blessées lors de l’incendie d’un car postal à Chiètres, dans le canton suisse de Fribourg, rapporte Swissinfo. Le feu s’est déclaré dans la soirée du 10 mars. La police locale privilégie la piste d’un acte volontaire: "Des témoignages ont parlé d’une personne qui a agi sciemment avec un engin incendiaire", a indiqué un porte-parole de la police. #suisse#feu#car
@voir_yeux · Post #12492 · 11.04.2026 г., 09:41
🇮🇱 Des mesures de sécurité renforcées ont été mises en place à Jérusalem dans l’attente de la descente du Feu sacré, rapporte un correspondant de TASS. #sécurité#feu#jérusalem
Hashtags
@voir_yeux · Post #12497 · 11.04.2026 г., 14:19
🇮🇱 Le Feu sacré est descendu à la basilique du Saint-Sépulcre à Jérusalem à la veille de Pâques, rapporte un correspondant de TASS. Le Feu sacré apparaît dans l’édicule, une chapelle au centre de l'église du Saint-Sépulcre. Au cours de toute l’histoire, personne n’a réussi à percer le mystère de la descente du Feu sacré, malgré de nombreuses tentatives. Ce feu sacré symbolise la lumière du Christ ressuscité pour les chrétiens orthodoxes, ils le considèrent comme un sanctuaire. #feu#pâques#descente
@voir_yeux · Post #12493 · 11.04.2026 г., 10:39
🇮🇱 Les portes de l’église du Saint-Sépulcre se sont ouvertes aux fidèles venus à Jérusalem pour attendre le miracle de la descente du Feu sacré, rapporte un correspondant de TASS. Immédiatement après l’ouverture des portes, des colombes, symboles de paix, se sont envolées de l’église. #église#fidèles#feu