В общем, была задача на оптимизацию плана работ: есть набор заказов, и в каждом N тасков. Таски могут зависеть друг от друга или нет, имеют длительность и тип. Ещё есть M работников, каждый из которых может выполнять таски только определённых типов, причём, у каждого своя скорость.
Если все таски в заказе выполнены, фирма получает сколько-то денег. У заказа есть дедлайн, за просрочку штраф (за каждый день просрочки), который вычитается из цены заказа. И ещё фирма тратит деньги за каждый день своей работы независимо от того, как загружены её сотрудники (то есть просто платит зарплаты по сути). Ещё важен учёт праздников и выходных.
Нужно заработать на определённом наборе заказов и работников как можно больше денег. Полный текст задачи и код программы проверки есть в репозитории. Эта задача является изменённым заказом, который мы с напарником решали в реальной жизни: оптимизация работы печатных станков для типографии. Правда, тогда и мы справились так себе, и заказчик в итоге сначала захотел всё вручную сам делать, а потом и вовсе похоронил проект при смене директора.
!!! Не читайте дальше, если хотите сначала попробовать решить самостоятельно, потому что я сейчас опишу эффективные подходы и результаты.
________________________________________
Так вот. Мы с другим экспертом Андреем сразу сели и написали разные варианты, чтобы задать шкалу, по которой будем оценивать решения команд. За пару часов я собрал примитивный жадный алгоритм, который сортировал заказы по прибыльности и укладывал в сетку кое-как, это дало нам нижнюю оценку. Мой алгоритм заработал ~75 млн виртуальных рублей, мы решили для оценки поставить нижней границей 40 млн. То есть всё, что ещё ниже, оценивалось в ноль баллов за качество оптимизации.
Затем Андрей закрылся дома на три дня и вышел на свет со сложным жадным алгоритмом, который очень хитро сортировал заказы и очень хитро укладывал их в сетку, попутно выбирая разные способы этой укладки в зависимости от конкретного заказа. Это позволило заработать ~275 млн рублей. Мы сделали верхней границей для оценки 280 млн.
К сожалению, в итоге только две команды из десяти прошли нижнюю границу, заработав, соответственно, ~91 и ~105 млн. К верхней границе не приблизился никто. И у четырёх команд алгоритм вообще не смог уложить без нарушений задачи в сетку (то есть, например, произвольно менял длительности, накладывал задачи друг на друга, давал одному работнику две задачи в один момент и так далее). Важной ошибкой команд, на мой взгляд, являлся тот факт, что никто не воспользовался возможностью запустить алгоритм на несколько минут и дать ему поработать. По условиям задания, можно было тянуть до 5 минут на одну оптимизацию, но по факту решения команд отрабатывали за единицы и десятки секунд.
На самом конкурсе, пока команды работали, я решил попробовать сделать быстрое (по времени написания) но эффективное решение. Сначала попробовал жадную сортировку + доведение до лучшего варианта методом имитации отжига. В качестве нового состояния я просто менял местами заказы целиком. Этот вариант работал пару минут и дал мне около ~200 млн дохода. К слову, команда-лидер использовала такой же подход, просто не докрутила число итераций и температуру.
Ну и потом я взял готовую либу по реализации классической генетики с особями и скрещиванием. Особью был массив с приоритетами заказов (которые конечно же нужно было аккуратно уложить чистым алгоритмом). Тип скрещивания: scattered. Всего 15 поколений по 20 особей, и это за минуту-полторы давало ~230-240 млн. Считаю, что для конкурса это самый лучший выбор: пишется одним человеком за день и даёт почти максимум, при этом легко настраивается на нужную длительность работы, легко параллелится.
Ну а потом уже дома я посидел и накодил свой вариант сложного жадного с плавающим окном перебора отсортированных заказов и плавающей же укладкой по работникам. Такая штука за две минуты зарабатывает ~281 млн. Но за три дня в условиях стресса я бы такое не сделал, скорее всего.
#dev
Высокий спрос на золото в США «высасывает» слитки из некоторых стран, поскольку трейдеры пытаются накопить их до того, как президент США Дональд Трамп введёт пошлины на товары из Канады и Мексики.
В хранилищах Нью-Йорка «избыток золота»,
— заявил #CNBC Адриан Эш, директор по исследованиям BullionVault.
Согласно данным, предоставленным Всемирным советом по золоту, с декабря прошлого года в городские хранилища было перевезено более 600 тонн, или почти 20 миллионов унций золота. Такое количество золота обычно не хранится в Нью-Йорке,
— сказал Джон Рид, специалист Всемирного совета по золоту по Азии и Европе.
«Вы оставляете его там только в исключительных случаях»,
— сказал Рид в интервью CNBC.
Угроза введения пошлин на золото побудила американские банки, инвесторов и трейдеров перевести драгоценный металл в Товарно-сырьевой биржевой центр и другие хранилища в Нью-Йорке, хотя обычно он хранится в Лондоне.
«Есть опасения, что предстоящее введение тарифов на товары из Канады и Мексики повлияет как на золото, так и на серебро»,
— сказал Ники Шилс, руководитель отдела стратегии по металлам в MKS Pamp.
@articlebox
CNBC: Лос-Анджелес использует искусственный интеллект для помощи бездомным и профилактики явления
Сможет ли ИИ решить одну из самых болезненных проблем современного западного социума - бездомность? Ведь эти люди не всегда являются лентяями, которые не хотят работать и жить как живут, иногда явление обусловлено объективными экономическими причинами. В такой ситуации небольшая помощь может не только спасти конкретного человека от падения, но и здорово сэкономит средства самому государству.
«У нас в Калифорнии глубокая, длившаяся несколько десятилетий нехватка жилья, и стоимость жилья все больше растет, и именно это является причиной того, что наши люди становятся бездомными», — сказал Раунтри. «Самое большое заблуждение заключается в том, что бездомность вызвана индивидуальными факторами риска, тогда как на самом деле совершенно очевидно, что первопричиной этого является структурная экономическая проблема».
https://theidealist.ru/aihelps/
#CNBC#технологии#общество#ИИ#США
CNBC: 5 привычек, которые помогут вам дожить до 100 лет, по мнению ведущих исследователей долголетия
100 лет - красивая дата, достичь которой суждено, увы, не каждому. Неужели для этого нужно посвятить здоровью и ограничениям всю оставшуюся жизнь? На самом деле это не так. В сегодняшнем материале рассказывается о том, как небольшие изменения вашего образа жизни могут помочь существенно повысить ваши шансы на долголетие
«Бесчисленные эксперты, изучающие самых долгоживущих людей в мире, не могли не подчеркнуть, насколько сильно продукты, которые вы едите, могут повлиять на продолжительность вашей жизни. Больше всего долгожители рекомендуют придерживаться режима питания, схожего со средиземноморской диетой».
https://theidealist.ru/5longehabs/
#CNBC#человек#здоровье#долголетие
Инвестор-миллиардер Рэй Далио привёл в пример Германию 1930-х годов, чтобы проиллюстрировать свою обеспокоенность глобальными последствиями нынешней торговой войны, подчеркнув при этом, что нейтральные страны хорошо себя чувствуют во время таких конфликтов.
В среду Далио выступал на конференции #CNBC в Сингапуре, когда его спросили, что в конечном итоге произойдёт в результате эскалации конфликтов из-за повышения тарифов.
Основатель Bridgewater Associates сказал, что то, чему мир стал свидетелем, — это продолжение исторических закономерностей. Он привёл в пример Германию 1930-х годов, заявив, что там произошло списание долгов, повышение тарифов для увеличения доходов и наращивание внутренней базы.
«Будьте националистами, будьте протекционистами, будьте милитаристами. Вот как это работает,
— сказал он. —
Так что я бы сказал, что уроки прошлого показывают, как это выглядит, и проблема на самом деле заключается в противостоянии всему этому, в борьбе со всем этим».
«Всё, что я хочу сделать, — это попытаться объяснить механику,
— сказал он. —
Выбор за другими. Так что я не идеолог».
Он сказал, что тарифы могут привести к конфликту между странами, но уточнил, что не обязательно имеет в виду военное противостояние.
«Подумайте о США, Канаде, Мексике, Китае,
— сказал он собравшимся. —
Будут боевые действия, и это повлечёт за собой последствия, и я думаю, что это главное, на что следует обратить внимание».
Он добавил, что нейтральные страны будут чувствовать себя хорошо и потенциально выиграют от притока людей и капитала. В качестве примера он привёл Сингапур, сказав, что если он сможет оставаться нейтральным и продолжать работать в прежнем режиме, это может стать отличной возможностью.
«Будет ситуация в мире, которая меня беспокоит,
— сказал Далио. —
Но есть и другие миры, которые справляются с этим и не вовлечены в это».
@Bloomberg4you#Далио#торговля#мнение#экономика
CNBC: хобби долгожителей
Двенадцать лет назад Дэн Бюттнер объехал сообщества долгожителей в разных странах. Он и его команда исследователей хотели найти сходства в образе жизни, которые ведут к более долгой, счастливой и здоровой жизни. Некоторые вещи оказались вполне ожидаемыми - вегетарианство, сильная группа социальной поддержки и умеренные физические нагрузки. Но есть кое-что и удивительное: в каждой общине жители занимаются садоводством.
«Природа восстанавливает, потому что «у нас есть своего рода биологическая склонность благоприятно реагировать на неё, ведь мы эволюционировали на природе. Это было хорошо для нас, и мы склонны позитивно реагировать на благоприятную для нас обстановку». Если для нас полезно быть рядом с природой, то взаимодействие с ней - еще лучше, а это то, что садоводство в значительной степени заставляет нас делать. Вы можете пробовать бегать трусцой каждый день в парке, но затем прервать тренировки на несколько недель, когда ваше расписание становится слишком загруженным. Однако, если вы перестанете ухаживать за садом на полпути, то наверняка увидите, как вся ваша тяжелая работа пойдет впустую, поскольку сорняки захватывают все».
https://theidealist.ru/gardening/
#CNBC#человек#здоровье#хобби#садоводство
CNBC: гарвардский диетолог и эксперт по биохимии мозга рассказывает каких продуктов стоит избегать дабы сохранить крепкую память и концентрацию внимания
Невозможно переоценить значение здорового питания для человеческого организма, причём не только для физического тела, но и для психического здоровья. Если вы постоянно «налегаете» на быстрые углеводы, продукты с высоким содержанием добавленного сахара и ещё не прочь регулярно злоупотребить алкоголем, то к зрелому возрасту рискуете подойти со слабой памятью, склонностью к депрессии и высоким риском развития слабоумия. Как этого избежать рассказывает в своей статье доктор Гарвардской медицинской школы Ума Найду.
«Мозг использует энергию в виде глюкозы, одной из форм сахара, для обеспечения жизнедеятельности клеток. Однако еда с высоким содержанием сахара может привести к избытку глюкозы в мозге, что, согласно исследованиям, связано с ухудшением памяти и снижением пластичности гиппокампа — части мозга, контролирующей память. Употребление вредных обработанных продуктов, таких как выпечка и газировка, которые часто содержат рафинированные и добавленные сахара — часто в виде кукурузного сиропа с высоким содержанием фруктозы — приводит к переизбытку глюкозы в мозге. Хотя у каждого организма свои потребности, Американская ассоциация сердца рекомендует женщинам потреблять не более 25 граммов добавленного сахара в день, а мужчинам — не более 36 граммов».
https://theidealist.ru/memoryandbrain/
#CNBC#наука#мозг#память#депрессия#еда#здоровье
CNBC: в будущем рулят не специфические навыки, а образ мышления
Мы все привыкли к классической логике карьерного успеха: чем более ты крутой специалист в своей сфере, тем больше тебя ценят на работе, а значит тем быстрее растёт твой статус и доход. Но, по мнению преподавателя Гарварда Викрама Маншарамани, уже в самом ближайшем будущем этот подход изменится: работодатели будут отдавать приоритет не «узким специалистам», а людям, умеющим обобщать широкий пласт информации. Хотя это, в свою очередь, не означает, что высококлассные специалисты будут никому не нужны, просто их значение станет не таким определяющим как сегодня.
«Часто говорят, что «для человека с молотком всё выглядит как гвозди». Но что, если у этого человека будет молоток, отвертка и гаечный ключ? Сможет ли он или она заметить узкую щель, которая предполагает использование отвертки? Или, возможно, рассмотреть форму плоской верхней части. Круг? Шестиугольник? Может гаечный ключ окажется более эффективным инструментом? И, наконец, простое добавление этих инструментов в арсенал может способствовать лучшему пониманию проблемы. Это не значит, что глубокий опыт бесполезен. Молоток – всегда пригодится. Просто наш мир меняется так быстро, что те, у кого в распоряжении больше инструментов, будут лучше ориентироваться в неопределенности. В современном мире важно быть гибким».
https://theidealist.ru/futurethinking/
#CNBC#общество#карьера#работа#будущее#мышление#Google
CNBC: глобальная нехватка микросхем оборачивается серьезными последствиями для всего мира
По мере развития технологий полупроводниковые чипы получили распространение везде, от компьютеров и автомобилей до зубных щеток и сушильных машин - теперь они скрываются «под капотом» огромного количества продуктов. Но спрос на чипы продолжает опережать предложение, и автопроизводители больше не единственные компании, которые испытывают затруднения. Здесь у нас для вас есть две новости. Плохая - в ближайшие месяцы мы все столкнёмся с невиданным дефицитом электронных устройств. Хорошая - кризис когда-нибудь закончится. Наверное.
«Алан Пристли, аналитик компании Gartner, рассказал CNBC, что нехватка микросхем в той или иной форме обязательно затронет обычного человека на улице: «Это будет означать, что он не сможет просто прийти и купить что-то, либо сможет сделать это за цену намного выше, чем сегодня».
https://theidealist.ru/chipshortage/
#CNBC#технологии#экономика#промышленность#микросхемы#кризис
CNBC: «Какейбо» - японское искусство экономить деньги
Все мы по-разному ведём борьбу с обуревающими нас иногда скукой и грустью: кто-то находит отдушину в чтении, кино, музыке, но для многих лучшее лекарство от стресса - шоппинг. И в этом нет ничего плохого, если вы не выходите за рамки личного бюджета, что бывает весьма непросто. Как же научиться тратить деньги разумно, и при этом не убить в себе радость от покупке не особо необходимых вещей? Ещё в начале 20 века первая японская женщина-журналист Хани Мотоко разработала систему, которая называется "какейбо". В рамках этого подхода практикуется осознанное отношение к потреблению, а научиться ему вполне просто.
«Многие знают, что изменить плохие финансовые привычки нелегко - отчасти потому, что они глубоко укоренились в нашей повседневной жизни, а акт траты денег также включает в себя эмоциональный аспект, от которого трудно избавиться. К счастью, в течение последних 116 лет какейбо эффективно помогал людям принимать более разумные финансовые решения».
https://theidealist.ru/kakeibo/
#CNBC#человек#Япония#Какейбо#психология#ХаниМотоко#деньги#распродажи
🚀 OpenAI CFO Reports Strong Retail Investor Interest in Recent Funding Round
OpenAI's Chief Financial Officer, Sarah Friar, revealed in an interview with CNBC that the company has begun exploring opportunities with retail investors in its latest funding round. According to Odaily, Friar noted that there has been a very strong demand from individual investors.
Friar also mentioned that OpenAI plans to allocate a portion of shares for retail investors during its initial public offering (IPO).
#OpenAI#CFO#retailinvestors#fundinground#IPO#SarahFriar#individualinvestors#CNBC