В общем, была задача на оптимизацию плана работ: есть набор заказов, и в каждом N тасков. Таски могут зависеть друг от друга или нет, имеют длительность и тип. Ещё есть M работников, каждый из которых может выполнять таски только определённых типов, причём, у каждого своя скорость.
Если все таски в заказе выполнены, фирма получает сколько-то денег. У заказа есть дедлайн, за просрочку штраф (за каждый день просрочки), который вычитается из цены заказа. И ещё фирма тратит деньги за каждый день своей работы независимо от того, как загружены её сотрудники (то есть просто платит зарплаты по сути). Ещё важен учёт праздников и выходных.
Нужно заработать на определённом наборе заказов и работников как можно больше денег. Полный текст задачи и код программы проверки есть в репозитории. Эта задача является изменённым заказом, который мы с напарником решали в реальной жизни: оптимизация работы печатных станков для типографии. Правда, тогда и мы справились так себе, и заказчик в итоге сначала захотел всё вручную сам делать, а потом и вовсе похоронил проект при смене директора.
!!! Не читайте дальше, если хотите сначала попробовать решить самостоятельно, потому что я сейчас опишу эффективные подходы и результаты.
________________________________________
Так вот. Мы с другим экспертом Андреем сразу сели и написали разные варианты, чтобы задать шкалу, по которой будем оценивать решения команд. За пару часов я собрал примитивный жадный алгоритм, который сортировал заказы по прибыльности и укладывал в сетку кое-как, это дало нам нижнюю оценку. Мой алгоритм заработал ~75 млн виртуальных рублей, мы решили для оценки поставить нижней границей 40 млн. То есть всё, что ещё ниже, оценивалось в ноль баллов за качество оптимизации.
Затем Андрей закрылся дома на три дня и вышел на свет со сложным жадным алгоритмом, который очень хитро сортировал заказы и очень хитро укладывал их в сетку, попутно выбирая разные способы этой укладки в зависимости от конкретного заказа. Это позволило заработать ~275 млн рублей. Мы сделали верхней границей для оценки 280 млн.
К сожалению, в итоге только две команды из десяти прошли нижнюю границу, заработав, соответственно, ~91 и ~105 млн. К верхней границе не приблизился никто. И у четырёх команд алгоритм вообще не смог уложить без нарушений задачи в сетку (то есть, например, произвольно менял длительности, накладывал задачи друг на друга, давал одному работнику две задачи в один момент и так далее). Важной ошибкой команд, на мой взгляд, являлся тот факт, что никто не воспользовался возможностью запустить алгоритм на несколько минут и дать ему поработать. По условиям задания, можно было тянуть до 5 минут на одну оптимизацию, но по факту решения команд отрабатывали за единицы и десятки секунд.
На самом конкурсе, пока команды работали, я решил попробовать сделать быстрое (по времени написания) но эффективное решение. Сначала попробовал жадную сортировку + доведение до лучшего варианта методом имитации отжига. В качестве нового состояния я просто менял местами заказы целиком. Этот вариант работал пару минут и дал мне около ~200 млн дохода. К слову, команда-лидер использовала такой же подход, просто не докрутила число итераций и температуру.
Ну и потом я взял готовую либу по реализации классической генетики с особями и скрещиванием. Особью был массив с приоритетами заказов (которые конечно же нужно было аккуратно уложить чистым алгоритмом). Тип скрещивания: scattered. Всего 15 поколений по 20 особей, и это за минуту-полторы давало ~230-240 млн. Считаю, что для конкурса это самый лучший выбор: пишется одним человеком за день и даёт почти максимум, при этом легко настраивается на нужную длительность работы, легко параллелится.
Ну а потом уже дома я посидел и накодил свой вариант сложного жадного с плавающим окном перебора отсортированных заказов и плавающей же укладкой по работникам. Такая штука за две минуты зарабатывает ~281 млн. Но за три дня в условиях стресса я бы такое не сделал, скорее всего.
#dev
Китайская компания JD.сom не оправдала квартальных прогнозов по выручке
❌ Китайская компания JD.сom не оправдала ожиданий рынка по квартальной выручке, что свидетельствует о том, что жесткая конкуренция и ослабление преимуществ от государственных субсидий снижают спрос на продукцию этого гиганта электронной коммерции.
➡️ Потребительский спрос в Китае в последние несколько лет пострадал из-за затянувшегося кризиса в секторе недвижимости, опасений по поводу занятости и геополитической напряженности, которые негативно влияют на рост второй по величине экономики мира.
⚠️ Это нанесло ущерб таким ритейлерам, как JD.сom — крупнейшему продавцу бытовой техники в Китае, — поскольку покупатели сократили расходы на товары не первой необходимости. Хотя JD.сom в течение нескольких кварталов получал выгоду от государственных субсидий, этот постепенный эффект уменьшается, поскольку сравнения с предыдущим годом становятся все сложнее.
➡️ Однако компания также делает ставку на другие категории товаров и новые источники дохода, такие как розничный бизнес и рекламное подразделение, чтобы увеличить продажи.
«Наша структура доходов становится все более диверсифицированной, и по мере роста прибыльности... и увеличения доли высокорентабельных направлений бизнеса, таких как реклама, мы уверены, что наши потоки прибыли также станут более диверсифицированными», — заявил финансовый директор JD.сom Иан Су Шань.
Источник: Reuters
@chinastocksnet
Если полезно, поставьте лайк 👍😇
#JD
📞 Навигация по каналам
▪️Акции▪️Облигации
▪️Китай ▪️Трейдинг
▪️Новости▪️Клуб
Акции подразделения JD.сom упали в Гонконге после IPO на сумму 383 миллиона долларов
📉 Акции компании Jingdong Industrials Inc. упали в ходе дебюта на торгах в Гонконге после первичного публичного размещения акций на сумму 2,98 миллиарда гонконгских долларов.
📍 Компания продала 211,2 миллиона акций по цене 14,1 гонконгских долларов за штуку, и IPO привлекло международных инвесторов, ориентированных на долгосрочные инвестиции, хедж-фонды и специализированных инвесторов.
📌 Средства, полученные от IPO, будут использованы для укрепления потенциала компании в области производственной цепочки поставок, включая совершенствование технологий искусственного интеллекта, а также для поддержки расширения, инвестиций и приобретений.
Источник: Bloomberg
@chinastocksnet
Если полезно, поставьте лайк 👍😇
#JD
📞 Навигация по каналам
▪️Акции▪️Облигации
▪️Китай ▪️Трейдинг
▪️Новости▪️Клуб
Подразделение технологий цепочки поставок JD.сom оценивает интерес к IPO в Гонконге
✅ Подразделение технологий цепочки поставок компании JD.сom Inc. начало оценивать интерес инвесторов к первичному публичному размещению акций в Гонконге, согласно условиям сделки, с которыми ознакомилось агентство Bloomberg News, что позволяет компании завершить более чем двухлетние попытки выйти на биржу.
🟢 Согласно условиям, компания Jingdong Industrials Inc. начала в понедельник, 24 ноября, так называемые встречи по информированию инвесторов. По словам источников, знакомых с ситуацией, компания может привлечь около 500 миллионов долларов в ближайшие недели. Компания впервые подала заявку на IPO в марте 2023 года, но получила одобрение китайского регулятора ценных бумаг только в сентябре.
📍Согласно последним документам о листинге, подразделение планирует использовать доходы от размещения акций для расширения возможностей своей промышленной цепочки поставок, включая совершенствование технологий искусственного интеллекта, а также для расширения и осуществления инвестиций и приобретений.
➡️ JD.сom пока не отреагировала на просьбу прокомментировать ситуацию.
➡️ Совместными спонсорами предложения выступают Bank of America Corp., Goldman Sachs Group Inc., Haitong International и UBS Group AG.
Источник: Bloomberg
@chinastocksnet
Если полезно, поставьте лайк 👍😇
#JD
JD.сom сотрудничает с CATL и GAC для запуска «Национального хорошего автомобиля» 11 ноября
🛍 Вчера на прошедшем на JD.сom дне открытых дверей 11.11 компания JD.сom объявила о сотрудничестве с CATL и GAC Group с целью запуска «Национального хорошего автомобиля», официальная презентация и эксклюзивная продажа которого запланированы на торговый фестиваль 11.11.
🚗 JD.сom заявила, что полностью объединит сильные стороны партнеров в сфере производства транспортных средств, продаж аккумуляторов и услуг, внедряя инновации посредством моделей потребления, производства и кастомизации для улучшения показателей потребления автомобилей.
✅ Модель учитывает потребности пользователей в трёх ключевых областях: безопасности, эффективности зарядки, запасе хода и цене, стремясь к оптимальному балансу. Пользователи могут предварительно записаться на тест-драйв через приложение JD, выполнив поиск по запросу [National Good Car].
*️⃣ По данным Cailian Press, сайт JD.сom пояснил, что новый автомобиль является совместным проектом, при котором JD предоставляет информацию о пользователях и эксклюзивные продажи, не участвуя напрямую в производстве.
Источник: pandaily
@chinastocksnet
Если полезно, поставьте лайк 👍😇
#JD
🇨🇳#Китай#JD
⚡️Акции компании JD COM всё ещё торгуются с дисконтом от максимума в 70%.
При этом, текущий размер EPS уже почти сопоставим с пиковым значением марта 2021 года.
За последний год доходность на акцию выросла почти на 85%, при этом оценка сохранилась скромной: компания стоит 8 прибылей и 30% от общей выручки 🤷♂️
❓ Давайте обсудим эту компанию и китайский рынок в целом - на бумаге это выглядит привлекательно, но может есть подводные камни? 🤔👇
#JD#Китай
📈Акции IT-гигантов Китая восстанавливаются, JDcom лидирует и прибавляет 10%
• Компания позитивно отчиталась за квартал на фоне жёсткого регулирования со стороны властей Китая.
Более того, компания заявила, что не ожидает каких-либо последствий для бизнеса от изменений в регулировании работы технологических компаний.
• Кэти Вуд присоединилась к другим фондам и прикупила китайских акций после обвала, в том числе JD.
• Акции Alibaba растут на 4.8%, бумаги Baidu — на 4.7%.
Тем не менее, китайским компаниям ещё предстоит долгий путь восстановления до показателей начала 2021 года.
🏪 Китайский гигант электронной коммерции JD.comоткрыл два роботизированных магазина в Нидерландах.
Ритейл-точки под брендом Ochama расположены в Лейдене и Роттердаме. Заказы в них собираются, сортируются и доставляются роботами. Пользователям необходимо выбрать товар через специальное приложение, а затем получить покупку с помощью штрих-кода.
🗺JD.com планирует открыть еще два таких маркета в Амстердаме и Утрехте.
#Нидерланды#JD