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
Търсене: #lyft
@goodtraders · Post #9250 · 17.09.2025 г., 14:29
#LYFT LYFT начал пробивать сопротивление - цена выросла почти +80% за месяц - поздравляю всех, кто участвовал в этом ралли. Что дальше? Ну скорее всего где-то откатит, так как пробитый уровень нужно тестировать = но долгосрочная картина пока бычья.
Hashtags
@perspectiveix · Post #1750 · 11.03.2019 г., 11:00
🛴Americans drift from Uber and Lyft, test alternative forms of transportation Americans are exploring alternative methods of transportation. Looking at average daily active users (DAUs) per month over the past 13 months, we’re estimating decreases in active usage for #Uber and #Lyft, while seeing increases in active usage for things like public transportation, bikes and scooters. The above data is for the United States and is a combination of iOS + Google Play apps. Lyft has said its market share in the United States was at about 35% in early 2018, and is now closing in at around 40%. Lyft is losing less average DAUs than Uber, which has in fact grown its percentage of market share in the United States. Read more on Apptopia. 🚀@PerspectiveIX
@perspectiveix · Post #1741 · 04.03.2019 г., 10:30
🚖 Lyft Closing New User Gap with Uber in U.S. as IPO Approaches As it prepares for its long-awaited IPO, #Lyft has been slowly yet surely pulling alongside rival #Uber in the United States when it comes to the number of new users both services are adding each month. According to Sensor Tower, which count first-time downloads of apps by unique App Store and Google Play users, Lyft added close to 1.5 million new riders in the U.S. last month, compared to Uber’s 1.9 million, giving the soon-to-be-public company a 43 percent share of those acquired between the two. This is a significant turnaround from April 2015, when Uber accounted for 82 percent of new U.S. riders added by the two services that month. Read more on SensorTower. 🚀@PerspectiveIX
@perspectiveix · Post #1717 · 05.02.2019 г., 18:30
🚕Uber vs. Lyft: Loyalty Edition Ride-sharing customers are becoming less loyal. Americans who used both #Uber and #Lyft in the last quarter of 2018 accounted for about a third of the companies’ ride-sharing revenue, according to new data from Earnest Research. That’s up 13 percentage points from the beginning of 2016. 🚀@PerspectiveIX via Recode.
@perspectiveix · Post #1702 · 17.12.2018 г., 10:30
🚕Lyft has eaten into Uber’s U.S. market share #Uber controls the majority of U.S. ride-hailing but #Lyft is growing twice as fast. And both plan to go public in early 2019. 🚀@PerspectiveIX via Recode.
@the_ai · Post #81 · 27.04.2021 г., 16:13
🚗Lyft продаст свое подразделение по производству беспилотных автомобилей подразделению Toyota за $550 млн. В рамках сделки компании будут работать вместе над повышением безопасности технологий автоматизированного вождения. 📈 Президент Lyft сказал, соглашение позволит им сосредоточиться на продвижении своей автономной платформы и транспортной сети, а также сократить убытки. На фоне заявления о продаже подразделения, акции Lyft выросли более чем на 2%. #США#Lyft#Toyota
@perspectiveix · Post #1563 · 25.09.2018 г., 08:00
💰Gig Economy Workers Are Earning Half What They Did Five Years Ago More people are working for ride-sharing and delivery companies but on average they’re making less. On average, drivers who transport people (#Uber or #Lyft) or things (#UberEats or #Postmates) through an app made 53 percent less in 2017 than they did in 2013, according to a new study by the JPMorgan Chase Institute. The average monthly payments to those who worked for a transportation app in a given month declined to $783 from $1,469. Meanwhile, people working for leasing apps — #Airbnb, Turo, Parklee and other apps that let you rent assets like your home, car or parking space — saw their incomes from those platforms rise 69 percent to $1,736 on average. This is happening as online gig work has become more popular, thanks in large part to the growth in the number transportation jobs. 🚀@PerspectiveIX via Recode.
@perspectiveix · Post #1848 · 18.06.2019 г., 10:30
💰Libra: Facebook confirms its cryptocurrency launching in 2020 #Libra is designed not to be a speculative asset, like #Bitcoin, but a form of digital money backed by a reserve of assets. The company has formed the nonprofit Libra Association with 27 other partners to oversee Libra and its development. The partnership includes venture capital firms, nonprofit organizations, #cryptocurrency firms, and massive corporate financial, telecommunications, and technology service providers, including #Coinbase, #Mastercard, #Visa, #eBay, #PayPal, #Stripe, #Spotify, #Uber, #Lyft, and #Vodafone. While the Libra Association will have members based globally, it will be headquartered in Geneva, Switzerland🇨🇭 Facebook has a business incentive to build on top of the Libra #blockchain, and it’s launching its own subsidiary to do just that called #Calibra (see the GIF below - Credit: Facebook). According to Kevin Weil, Facebook's VP of Product, Calibra will live inside of Facebook Messenger and WhatsApp at launch, but will also have a standalone iOS and Android app. 🔗 Read more the Verge. 🚀@PerspectiveIX