В общем, была задача на оптимизацию плана работ: есть набор заказов, и в каждом N тасков. Таски могут зависеть друг от друга или нет, имеют длительность и тип. Ещё есть M работников, каждый из которых может выполнять таски только определённых типов, причём, у каждого своя скорость.
Если все таски в заказе выполнены, фирма получает сколько-то денег. У заказа есть дедлайн, за просрочку штраф (за каждый день просрочки), который вычитается из цены заказа. И ещё фирма тратит деньги за каждый день своей работы независимо от того, как загружены её сотрудники (то есть просто платит зарплаты по сути). Ещё важен учёт праздников и выходных.
Нужно заработать на определённом наборе заказов и работников как можно больше денег. Полный текст задачи и код программы проверки есть в репозитории. Эта задача является изменённым заказом, который мы с напарником решали в реальной жизни: оптимизация работы печатных станков для типографии. Правда, тогда и мы справились так себе, и заказчик в итоге сначала захотел всё вручную сам делать, а потом и вовсе похоронил проект при смене директора.
!!! Не читайте дальше, если хотите сначала попробовать решить самостоятельно, потому что я сейчас опишу эффективные подходы и результаты.
________________________________________
Так вот. Мы с другим экспертом Андреем сразу сели и написали разные варианты, чтобы задать шкалу, по которой будем оценивать решения команд. За пару часов я собрал примитивный жадный алгоритм, который сортировал заказы по прибыльности и укладывал в сетку кое-как, это дало нам нижнюю оценку. Мой алгоритм заработал ~75 млн виртуальных рублей, мы решили для оценки поставить нижней границей 40 млн. То есть всё, что ещё ниже, оценивалось в ноль баллов за качество оптимизации.
Затем Андрей закрылся дома на три дня и вышел на свет со сложным жадным алгоритмом, который очень хитро сортировал заказы и очень хитро укладывал их в сетку, попутно выбирая разные способы этой укладки в зависимости от конкретного заказа. Это позволило заработать ~275 млн рублей. Мы сделали верхней границей для оценки 280 млн.
К сожалению, в итоге только две команды из десяти прошли нижнюю границу, заработав, соответственно, ~91 и ~105 млн. К верхней границе не приблизился никто. И у четырёх команд алгоритм вообще не смог уложить без нарушений задачи в сетку (то есть, например, произвольно менял длительности, накладывал задачи друг на друга, давал одному работнику две задачи в один момент и так далее). Важной ошибкой команд, на мой взгляд, являлся тот факт, что никто не воспользовался возможностью запустить алгоритм на несколько минут и дать ему поработать. По условиям задания, можно было тянуть до 5 минут на одну оптимизацию, но по факту решения команд отрабатывали за единицы и десятки секунд.
На самом конкурсе, пока команды работали, я решил попробовать сделать быстрое (по времени написания) но эффективное решение. Сначала попробовал жадную сортировку + доведение до лучшего варианта методом имитации отжига. В качестве нового состояния я просто менял местами заказы целиком. Этот вариант работал пару минут и дал мне около ~200 млн дохода. К слову, команда-лидер использовала такой же подход, просто не докрутила число итераций и температуру.
Ну и потом я взял готовую либу по реализации классической генетики с особями и скрещиванием. Особью был массив с приоритетами заказов (которые конечно же нужно было аккуратно уложить чистым алгоритмом). Тип скрещивания: scattered. Всего 15 поколений по 20 особей, и это за минуту-полторы давало ~230-240 млн. Считаю, что для конкурса это самый лучший выбор: пишется одним человеком за день и даёт почти максимум, при этом легко настраивается на нужную длительность работы, легко параллелится.
Ну а потом уже дома я посидел и накодил свой вариант сложного жадного с плавающим окном перебора отсортированных заказов и плавающей же укладкой по работникам. Такая штука за две минуты зарабатывает ~281 млн. Но за три дня в условиях стресса я бы такое не сделал, скорее всего.
#dev
В рамках укрепления сотрудничества в сфере информационных технологий представители VEON AdTech приняли участие во встрече с представителями ведущих корейских IT-компаний, организованной IT-Park Uzbekistan.
Основной темой мероприятия стала возможность открытия партнерами своих представительств в Узбекистане и организации аутсорсинговых проектов. Участники встречи обсудили возможные форматы совместной работы, включая совместные исследования и разработки, а также условия и преимущества открытия представительств корейских IT-компаний в Узбекистане, включая налоговые льготы и поддержку со стороны государства.
В мероприятии приняли участие такие корейские компании, как: Shopl Company, Lilycover, SSL, Aidot Inc., SC Solution Global Co., Ltd.
Такие встречи открывают широкие перспективы для развития IT-индустрии в стране, привлекая новые технологии и инвестиции. Намеченные шаги для реализации совместных проектов в долгосрочной перспективе укрепят позиции Узбекистана на мировом IT-рынке.
#VEONAdTech#innovations
SMS-таргет: Масштабирование охвата или персонализация взаимодействия?
В условиях недостаточной эффективности стандартных методов привлечения водителей, компания VEON AdTech разработала и внедрила для одного из ведущих сервисов такси в Узбекистане двухэтапную стратегию, ключевым элементом которой стал поведенческий таргетинг.
📌Какой из этапов оказался наиболее эффективным в привлечении и удержании водителей, обеспечив их активное использование сервиса, рассказали в статье:https://bit.ly/3DvKzMZ
#VEONAdTech#innovations#IT
SMS-таргет: Решение сложных задач с максимальной выгодой для бизнеса
Ликвидация товара перед закрытием филиалов — всегда вызов для бизнеса, но с правильным подходом это можно превратить в успешную стратегию. Как VEON AdTech, при помощи таргет-SMS, помог сети магазинов одежды в Узбекистане эффективно ликвидировать оставшийся товар?
📌Подробнее о выстроенной стратегии и результатах, читайте в нашем новом кейсе:https://bit.ly/4bemYfU
#VEONAdTech#innovations#IT
В современном маркетинге ключевым фактором успеха является готовность к тестированию новых рекламных каналов.
Автосалон европейского бренда успешно протестировал SMS-таргетинг, достигнув значительных результатов: более 400 переходов по ссылке и высокий уровень вовлеченности целевой аудитории.
📌 Как таргетированная SMS-рассылка помогает донести информацию до релевантной аудитории и какие выводы можно сделать для будущих кампаний, читайте в статье: https://bit.ly/416ceeS
#VEONAdTech#innovations#IT
В высококонкурентной среде рынка недвижимости важно находить новые способы взаимодействия с аудиторией. Один из застройщиков Ташкента запустил рекламную кампанию с использованием SMS-таргетинга и получил более 150 заявок от потенциальных клиентов.
📌 Как грамотная сегментация, тестирование офферов и персонализированные сообщения сделали кампанию результативной, читайте в новой статье: https://bit.ly/4jUvAMM
#VEONAdTech#innovations#IT
Специалисты VEON AdTech провели успешную рекламную кампанию по продаже китайских автомобилей для крупного дилерского центра в Ташкенте. Благодаря омниканальной стратегии, кампания охватила digital-каналы и SMS-рассылку, что позволило создать бесшовный клиентский опыт и значительно повысить эффективность рекламы.
Читайте о каждом этапе и достигнутых результатах в статье: https://bit.ly/40w8PFW
#VEONAdTech#innovations#IT
Бизнес совершил стремительный рывок вперед благодаря появлению ИИ, и сегодня все больше компаний стремятся использовать этот инструмент как конкурентное преимущество. На эту тему в РЭУ им. Г.В. Плеханова выступил СЕО VEON AdTech George Held с лекцией «Искусственный Интеллект в бизнесе: лучшие мировые практики»
Выпускник MIT (Массачусетского Технологического Института), George уже 20 лет занимается цифровой трансформацией телекоммуникационных технологий. В выступлении George Held рассказал о том, как искусственный интеллект преобразует сферы рекламы и бизнеса и поделился международным опытом разработки финтех, медиа и Big Data услуг.
К примеру, предиктивная модель роста сельскохозяйственных культур с помощью Computer Vision позволяет создать карты с/х территорий и зон погоды. Это помогает агрономам и почвоведам понимать, где и в какой момент времени высаживать те или иные культуры. Подобная модель была придумана в узбекской IT-академии Astrum и уже внедряется в работу.
– – –
Due to the emergence of AI, businesses made a significant leap forward, and today more companies are striving to use this tool as a competitive advantage. On this topic, George Held, the CEO of VEON AdTech, delivered a lecture titled 'Artificial Intelligence in Business: Best Global Practices' at the Plekhanov University of Economics.
A graduate of MIT (Massachusetts Institute of Technology), George has been involved in the digital transformation of telecommunications technologies. In his presentation, George Held talked about how AI transforms the advertising and business sectors and shared international experience in developing fintech, media, and Big Data services.
For example, a predictive model for the growth of agricultural crops helps create maps of agricultural territories and weather zones using Computer Vision. Agronomists and soil scientists employ them to understand where and when to plant various crops. A similar model, developed at the Uzbek IT Academy "Astrum", is already implemented in practice.
#VEONAdTech#ITeducation
Специалисты компании VEON AdTech принимают активное участие в хакатоне, организованном при поддержке BRB Bank. Сегодня наши эксперты проводили предварительную оценку команды и их проектов.
На хакатоне собрались талантливые команды, которые представили решения в области технологий и финансов. Наши специалисты внимательно изучали каждую презентацию, оценивая инновационность, техническую реализацию и потенциал проектов. В ходе предварительной оценки судьи не только анализировали представленные идеи, но и активно взаимодействовало с участниками, предоставляя конструктивный фидбек и советы по улучшению их разработок.
Мы гордимся тем, что можем поддерживать молодые таланты и способствовать развитию инноваций в нашей отрасли.
Из 39 команд участников судьи выберут 10 команд финалистов. Их доработанные по рекомендациям экспертов проекты появятся в финале хакатона 16 сентября, где и будет выбран победитель.
#VEONAdTech#innovations#IT#bigdata
Сегодня VEON AdTech принял участие в Global Business Services Forum.
При поддержке IT Park и Министерства цифровых технологий Узбекистана, этот форум собирает компании, стремящиеся расширить свое международное присутствие и раскрыть потенциал аутсорсинга в Центральной Азии. Мероприятие служит платформой для поиска новых партнеров, а также обмена идеями и стратегиями, направленными на улучшение бизнес-процессов и услуг.
В рамках форума мы участвовали в выставке TechExpo, где рассказали о компании, поделились уникальными идеями и продемонстрировали реализованные продукты. Мы убеждены, что такие мероприятия не только показывают IT-потенциал Узбекистана на международном рынке, но способствуют развитию цифровых технологий в стране.
– – –
Today, VEON AdTech took part in the Global Business Services Forum.
With the support of IT Park and the Ministry of Digital Technologies of Uzbekistan, this forum gathers companies that are eager to broaden their international presence and tap into the potential of outsourcing in Central Asia. The event provides a platform for discovering new partners, as well as for the exchange of ideas and strategies aimed at enhancing business processes and services.
During the forum, we participated in the TechExpo exhibition, where we introduced our company, shared innovative ideas, and showcased our implemented products. We firmly believe that such events not only highlight Uzbekistan’s IT potential on the international stage but also foster the growth of digital technologies within the country.
#VEONAdTech#innovations#IT#bigdata
VEON AdTech подписал меморандум о взаимовыгодном сотрудничестве с Банком развития бизнеса. Соглашение открывает двери для создания совместных технологических проектов и выхода финтех продуктов на международные рынки.
Генеральный директор VEON AdTech George Held и директор по стратегическому развитию BRB Bank Рахматов Бахтиер выразили свою уверенность в том, что сотрудничество будет способствовать инновациям в обеих компаниях. Уже в ближайшее время мы планируем запустить серию инициатив в области образования и развития банковских услуг.
Мы рады, что коллаборация и стратегический подход к развитию бизнеса создадут крепкую основу для будущих успехов!
– – –
VEON AdTech has entered into a memorandum of cooperation with theBusiness Development Bank. This agreement paves the way for developing collaborative technology projects and introducing fintech products into international markets.
George Held, CEO of VEON AdTech, and Bakhtier Rakhmatov, Director of Strategic Development at BRB Bank, have expressed their belief that this partnership will foster innovation within both companies. Soon, we aim to initiate a series of educational endeavors and enhance banking services.
We are delighted that this collaboration and our strategic approach to business development will lay a solid foundation for future triumphs.
#VEONAdTech#innovations#IT#bigdata
Рекламные digital-сервисы VEON AdTech, основанные на искусственном интеллекте, теперь доступны и в мобильных приложениях Beeline Kazakhstan!
Благодаря продвинутым алгоритмам, рекламодатели казахстанкого рынка смогут точнее находить свою целевую аудиторию, откроют для себя дополнительные рекламные площадки, а пользователи получат доступ к более персонализированному контенту.
Директор по развитию открытой экосистемы и Big Data бизнеса Beeline Kazakhstan, Николай Орлов, отмечает: “AdTech для нас - это возможность расширить продуктовый ассортимент и предоставлять не только аналитические сервисы, но и инструменты для рекламных коммуникаций, предлагая клиентам полный спектр решений. Мы стремимся к тому, чтобы наши услуги были не просто инструментами для достижения краткосрочных целей, но и катализаторами долгосрочного роста и успеха для наших клиентов.”
VEON AdTech теперь работает в четырех странах, включая Бангладеш, Пакистан, Узбекистан и теперь Казахстан. Но это только начало! Мы намерены расширять наше присутствие на международной арене, покоряя новые рынки и предлагая лучшие цифровые продукты для бизнеса.
Выражаем благодарность команде Beeline Kazakhstan за продуктивное сотрудничество в ключевом проекте!
– – –
VEON AdTech’s digital services, powered by artificial intelligence, are now available in Beeline Kazakhstan’s mobile applications!
Thanks to advanced algorithms, advertisers in the Kazakhstani market will be able to more precisely target their audience, discover additional advertising platforms, and provide users with more personalized content.
Nikolay Orlov, Director of an open ecosystem and Big data business development at Beeline Kazakhstan, emphasizes: ‘AdTech is an opportunity for us to expand our product range and offer analytical services and advertising communication tools, providing clients with a comprehensive spectrum of solutions. Our services aim to be more than just short-term tools; they are catalysts for long-term growth and success for our clients.’
VEON AdTech currently operates in four countries: Bangladesh, Pakistan, Uzbekistan, and now Kazakhstan. But this is just the beginning! We plan to expand our international presence, conquering new markets and delivering top-notch digital products for businesses.
We thank the Beeline Kazakhstan team for their productive collaboration on this key project!
#VEONAdTech#innovations#IT#bigdata
Вместе с Banglalink мы активно развиваем рынок цифровой рекламы Бангладеш.
Интегрированные платформы VEON AdTech открывают новые горизонты для иностранных и местных рекламодателей, улучшая качество взаимодействия пользователей с приложениями мобильного оператора.
Подробнее о преимуществах сотрудничества и о том, как Banglalink использует Adtech-сервисы, читайте в материале партнеров по ссылке: https://bit.ly/4eg7ZU9
– – –
In partnership with Banglalink, we are at the forefront of expanding the digital advertising market in Bangladesh.
Our integrated VEON AdTech platforms are paving the way for both foreign and local advertisers, enhancing the quality of user interactions with mobile operator applications.
For more information on the advantages of this collaboration and how Banglalink utilizes Adtech services, read our partner’s material at the following link: https://bit.ly/4eg7ZU9
#VEONAdTech#innovations#IT#bigdata