В общем, была задача на оптимизацию плана работ: есть набор заказов, и в каждом N тасков. Таски могут зависеть друг от друга или нет, имеют длительность и тип. Ещё есть M работников, каждый из которых может выполнять таски только определённых типов, причём, у каждого своя скорость.
Если все таски в заказе выполнены, фирма получает сколько-то денег. У заказа есть дедлайн, за просрочку штраф (за каждый день просрочки), который вычитается из цены заказа. И ещё фирма тратит деньги за каждый день своей работы независимо от того, как загружены её сотрудники (то есть просто платит зарплаты по сути). Ещё важен учёт праздников и выходных.
Нужно заработать на определённом наборе заказов и работников как можно больше денег. Полный текст задачи и код программы проверки есть в репозитории. Эта задача является изменённым заказом, который мы с напарником решали в реальной жизни: оптимизация работы печатных станков для типографии. Правда, тогда и мы справились так себе, и заказчик в итоге сначала захотел всё вручную сам делать, а потом и вовсе похоронил проект при смене директора.
!!! Не читайте дальше, если хотите сначала попробовать решить самостоятельно, потому что я сейчас опишу эффективные подходы и результаты.
________________________________________
Так вот. Мы с другим экспертом Андреем сразу сели и написали разные варианты, чтобы задать шкалу, по которой будем оценивать решения команд. За пару часов я собрал примитивный жадный алгоритм, который сортировал заказы по прибыльности и укладывал в сетку кое-как, это дало нам нижнюю оценку. Мой алгоритм заработал ~75 млн виртуальных рублей, мы решили для оценки поставить нижней границей 40 млн. То есть всё, что ещё ниже, оценивалось в ноль баллов за качество оптимизации.
Затем Андрей закрылся дома на три дня и вышел на свет со сложным жадным алгоритмом, который очень хитро сортировал заказы и очень хитро укладывал их в сетку, попутно выбирая разные способы этой укладки в зависимости от конкретного заказа. Это позволило заработать ~275 млн рублей. Мы сделали верхней границей для оценки 280 млн.
К сожалению, в итоге только две команды из десяти прошли нижнюю границу, заработав, соответственно, ~91 и ~105 млн. К верхней границе не приблизился никто. И у четырёх команд алгоритм вообще не смог уложить без нарушений задачи в сетку (то есть, например, произвольно менял длительности, накладывал задачи друг на друга, давал одному работнику две задачи в один момент и так далее). Важной ошибкой команд, на мой взгляд, являлся тот факт, что никто не воспользовался возможностью запустить алгоритм на несколько минут и дать ему поработать. По условиям задания, можно было тянуть до 5 минут на одну оптимизацию, но по факту решения команд отрабатывали за единицы и десятки секунд.
На самом конкурсе, пока команды работали, я решил попробовать сделать быстрое (по времени написания) но эффективное решение. Сначала попробовал жадную сортировку + доведение до лучшего варианта методом имитации отжига. В качестве нового состояния я просто менял местами заказы целиком. Этот вариант работал пару минут и дал мне около ~200 млн дохода. К слову, команда-лидер использовала такой же подход, просто не докрутила число итераций и температуру.
Ну и потом я взял готовую либу по реализации классической генетики с особями и скрещиванием. Особью был массив с приоритетами заказов (которые конечно же нужно было аккуратно уложить чистым алгоритмом). Тип скрещивания: scattered. Всего 15 поколений по 20 особей, и это за минуту-полторы давало ~230-240 млн. Считаю, что для конкурса это самый лучший выбор: пишется одним человеком за день и даёт почти максимум, при этом легко настраивается на нужную длительность работы, легко параллелится.
Ну а потом уже дома я посидел и накодил свой вариант сложного жадного с плавающим окном перебора отсортированных заказов и плавающей же укладкой по работникам. Такая штука за две минуты зарабатывает ~281 млн. Но за три дня в условиях стресса я бы такое не сделал, скорее всего.
#dev
Нормальный вариант - GENESIS GV70. Он не избыточного, но достаточного размера. У него всего 249 лс, этого хватает для 6,7 сек до сотни. Он приятный и внутри и снаружи.
Машина на видео 2021 гв, пробег мизер - 13,5 тыс км. Полный привод, обогрев руля, 19-е диски, один владелец, гарантия до сентября 26 года, куплен и обслуживался в Major. Косметический окрас бампера. Идеальные результаты диагностики. Топчик.
Цена - 5,47 млн руб
Менеджер Кирилл @KirStar96
#genesis
Genesis GV80 - очень крутой, но недооцененный рынком автомобиль. Он большой (5 метров), полноприводный, у него 3-х литровый дизель, он экономичный и быстрый, очень элегантный - в этом он делает немцев.
Такой, 2021 года выпуска, с пробегом 92 тыс км, появился у нас в Major Expert. Никаких проблем по технике и весь в родном окрасе. Богат опциями, темный потолок, колеса 22 дюйма. Зеленый с коричневым салоном. Красив и внутри и снаружи.
Цена 6,67 млн руб.
Менеджер Кирилл @KirStar96
#genesis
Genesis - тот случай когда корейцы адекватно вошли в премиум, и на уровне техники, и на уровне дизайна. Genesis отличные машины.
Вашему вниманию - седан G70, 2-х литровый бензиновый мотор 197 лс, полный привод, стильный коричневый кожаный салон и колеса 18 диаметра.
У машины 2018 года (на видео) 118 тысяч пробега. Цена - всего 2,25 млн руб. Ничем не хуже BMW 3 или MB C.
Все подробности у Кирилла @KirStar96
#genesis
Genesis - премиум, но стремится дальше - к Maybach и Rolls-Royce, выпуская в этом году новый GV90. Машину уже фотографируют в камуфляже, и она не отличается от концепта Neolun (на фото).
Флагманский внедорожник 5+ м длиной, c "каретными" дверями, салоном из кожа и шелка и пневмоподвеской с подруливающими задними, будет стоить по-взрослому: 130-200 тыс долл. По технике скромно - электричество 500 лс и огромный экран с минимумом кнопок.
Бренд не "старый" и машина электрическая, конкурировать придется не только с BMW IX7, но и с электрическими китайцами.
Это будет успех - 👍
Провал - 👎
#genesis
Genesis собирается атаковать рынок заряженных универсалов и будет конкурировать с BMW M5 Touring и AUDI RS6 Avant.
Корейцы привезли на Нью-Йорский автосалон Genesis G90 Wingback. 5+ метровый универсал на базе флагманского G90.
Он заточен на управляемость и скорость, очень широкий и низкий, 22" колеса и выхлопная система из двух сдвоенных выхлопных труб. И это не только внешка - под капотом V6 на 400 лс или V8 на 600 лс.
Мощные ДВС становятся редкостью и появление такого бензинового монстра можно приветствовать. Даже в кузове универсал.
Нравится - 👍
Седан был бы лучше - 👎
#genesis
Genesis очень хочет закрепиться в премиуме и побороться с BMW. Для этого создается новая высокопроизводительная линейка Magma. И для этого нужно заявить о себе в спорте.
Вчера Genesisпоказал совершенно атомный концепт X Scorpio, который, как считают, примет участие в Париж-Дакар и станет серийным. У него V8 на 1100 лс и 1150 Нм и он выглядит как воплощенная мужская мечта. К серии его пригладят, но всё равно он будет достойной альтернативой Х6.
Внушает - 👍
Непрактично - 👎
#genesis
Genesis, оформившийся как премиум бренд, пока еще неидеален. Hyundaiотзывает почти 84 тыс машин 25-26 гв для решения проблемы головного устройства.
Выяснилось, что при прослушивании радио высокой четкости, подпроцессы начинают конфликтовать из-за памяти и мультимедиа может перезагрузится, лишив водителя возможности получать информацию в течение 10 секунд.
Вроде бы это не слишком серьезно (из-за этого не случилось ни ДТП, ни травм), а отзыв будет стоить больше 40 млн долл, но компания идет на это ради сохранения имиджа.
Беспокойство для хозяина - 🥴
Но вызывает уважение - 🤝
#genesis
Genesis в ближайшие 10 лет сосредоточится на "высокопроизводительной роскоши". Появится линейка Magma — в ней "адреналин с сохранением элегантности".
Первым в линейке станет электрический кроссовер GV60 Magma, с мощностью 650 лс, разгоном до 100 км/ч за 3,4 секунды, до 200 км/ч за 10,9 сек (быстрее чем Lamborghini Murcielago).
Продажи начнутся в 2026 году. Он однозначно будет дешевле Porsche Cayene Electric.
#genesis
⚡2026 Genesis electrified G80 has a longer wheelbase and larger screen
The updated electric sedan Genesis G80 with a stretched base is revealed. It is 130 mm longer than its predecessor and received a traction battery for 95.4 kWh with a range of up to 475 km.
The electric sedan has stepped from the business class to the executive one. Its wheelbase has been increased to 3139 mm. Passengers of the second row received almost limousine-like comfort: they have recliners, personal displays, electric door drives and curtains on the windows.
Unfortunately, Genesis hasn't revealed any information on potential changes to the powertrain.Official details regarding the U.S. model, such as availability, pricing, and range are awaited. The 2024 Genesis Electrified G80 started at $75,625, and it is not expected the '26 model to be considerably more expensive than that.
@CarsNews
#Genesis#EV
🦂BAAda “skorpionomobil” namoyish etildi — bu yo‘ltanlamas cheksiz cho‘llar uchun yaratilgan
🚘Genesis kompaniyasi X Skorpio nomli konsept avtomobilni taqdim etdi. U bevosita qora yo‘g‘on dumli chayondan ilhomlangan va o‘ziga xos muhitda — Rub al-Xoli cho‘llarida namoyish qilindi.
ℹ️ Kuzovdagi segmentlangan panellar chayonning ekzoskeletini, egri chiziqlar esa hujum oldidagi dum harakatini eslatadi. Uglerod tolasi va kevlar’dan tayyorlangan yengil “zirh” avtomobilga juda og‘ir to‘qnashuvlarga ham bardosh berish imkonini beradi.
🛞 O‘xshashliklar shu bilan tugamaydi: kengaytirilgan g‘ildirak kamarlari qisqichlarga, tomdagi havo yutgich esa chayon nishiga o‘xshaydi. Qizdiruvchi quyosh ostida avtomobil yuzasi deyarli tirikdek ko‘rinadi.
⚙️X Skorpio18 dyuymli yirik g‘ildiraklar va 1100 ot kuchiga ega V8 dvigatel bilan jihozlangan bo‘lib, qum ustida yuqori tezlikda harakatlanish uchun moslangan.
✅ Saloni charm, mikrozamsha hamda mat va yaltiroq materiallar uyg‘unligida yaratilgan. Asboblar paneli to‘g‘ridan-to‘g‘ri rulga joylashtirilgan, bu esa qumtepalardan o‘tishda chalg‘imaslikka xizmat qiladi.
➡️#avto#genesis | Birinchi IT-Blog
Результат налицо!Недавно я Вас спрашивала интересно ли Вам узнать про процедуру для лица #genesis ,
по опросу стало ясно, что о красоте и молодости разговору быть! Не буду томить Вас рассказами о коже артистки, да она (кожа моя😁)устаёт, много работает, капризничает, уходит в отставку, бывают засушливые периоды,но!Год назад я познакомилась с Артуром https://t.me/doctorbagdasaryan
это большой Мастер своего дела, Врач, который взял её(кожу мою) в свои заботливые руки и сказал, что в короткие сроки я и кожа моя будем сражены наповал, не узнаём друг-друга! После консультации в клинике https://t.me/artveclinic
у Артура, мы выстроили программу по восстановлению..иии мы(я и кожа)-пришли в восторг! Одно из составляющих восторга как раз процедура Genesis! Что это? Что делает?Что потом будет? Вредно ?Полезно ?
•Сложность проведения -очень все легко и просто
•Эффективность-сразу/здесь и сейчас/сию секунду
•Болезненность-отсутствует
•Реабилитация- отсутствует
•Польза-максимальная
•Вред-отсутствует
Никакого дискомфорта.Абсолютно безопасно и подходит для любого типа кожи. Имеет стабильный и пролонгированный омолаживающий эффект. Воздействие лазера создает идеальные условия для стимуляции клеток-фибробластов. Они начинают активно вырабатывать естественный коллаген, приводя к улучшению тургора, повышению тонуса и разглаживанию морщин. Эффект процедуры Genesis проявляется постепенно, и особенно хорошо наблюдается на 3 месяц после последней процедуры. А делается она раз в месяц. В среднем сеанс длится от 30 минут до 50. Средний курс составляет 6 процедур с перерывом в три недели. Поддерживать эффект помогут повторные курсы. Обязательно записывайтесь в клинику @artveclinic на консультацию и подбирайте то,что Вашей коже будет полезно,необходимо,впереди зима и нам необходимо к этому подготовиться✨Кожа лица нуждается в Вашей поддержке также,как и Ваше тело,которое Вы водите в спортзал,как и Ваш организм,который Вы питаете полезными блюдами и витаминами,как и Ваша душа,которую Вы наполняете светом и теплом!Будьте гаромоничны,поддерживайте Вашу естественную красоту,заботьтесь о себе и доверяйте себя Лучшим в своём деле!Доверяйте себя Профессионалам!Спасибо всей Команде клиники ARTVE !Спасибо Артур!
#skincare
The #Bitcoin price has been on the rise for the past 7 days and finally broke the $52K mark again after 2 years!
However, there are two impending big threats to the short-term $BTC price. Can it overcome?
1. #Genesis got cleared to sell 35M Grayscale Bitcoin Trust shares ($GBTC), worth ~$1.3B, on Feb 15, 2024.
- On a similar scale, #FTX once sold over $1B worth of $GBTC holdings, allegedly causing the price to drop from $49K to $39K in Jan.
More details: link
2. The US Government filed notice to sell 2,875 $BTC (~$150.6M) seized from Silk Road on Jan 25, 2024.
- Currently, they remain one of the largest $BTC holders with 208K $BTC (~$10.9B).
- They last allegedly sold 8.2K $BTC ($248M) via #Coinbase during last Jul pump, allegedly causing the price to fall from $30.8K to $30.2K.
Entity: https://platform.spotonchain.ai/en/entity/188
Don't forget to follow @spotonchain and turn on your 🔔 on our platform!