TGTGInsightтелеграм анализLIVE / telegram public index
← Такты, стеки, два колеса

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

Резултати

Намерени 4 подобни публикации

Търсене: #pre

当前筛选 #pre清除筛选

На днях состоялось традиционное подведение итогов года от MTS Startup Hub. По итогам дискуссии в РБК вышла статья. Обсудили большинство ключевых трендов уходящего года. Раскрою здесь высказанные мной тезисы чуть подробнее. Венчурный рынок ожил. На каждого из полутора десятков самых активных фондов и корпораций приходится не меньше 2-3 закрытых сделок. Добавим пяток pre-IPO и ряд частных сделок, ставших известными венчурному сообществу, и получим цифры, кратно превышающие те, что называют исследователи. Мы в BSF Partners насчитали не менее 40 сделок с участием наших клиентов или инвесторов, с которыми мы взаимодействуем. Да, закрытые частные раунды исследователям не удается засечь через паблисити. Но это не кажется странным в ситуации, когда крупнейшие публичные компании отказываются от раскрытия базовой отчетности. При этом мы не должны быть в плену прежних значений терминов. Они давно наполнились новым содержанием. Венчур сейчас не предполагает пирамиды раундов по разгону капитализации. Также как и pre-IPO имеет слабое отношение к планам выхода на биржу. Как фаундеры, так и инвесторы сейчас чрезвычайно прагматичны в понимании того, каким должен быть инвестопригодный бизнес. Романтике и маниловщине нет места на рынке ни в какой роли. Качественные компании оцениваются в диапазоне 5-6 EBITDA. В этом смысле венчур сейчас имеет определенный дисконт, поскольку сблизился с PE-сделками. Однако на фоне мультипликаторов публичных компаний, он выглядит весьма привлекательно. В нормальных условиях премии и дисконты распределяются иначе. Но в любом случае, текущие оценки подтверждают сильный венчурный рынок. Плач о венчурной зиме - скорее, оптический сбой наблюдателя. Бум публичных размещений сдвигается на год-полтора. С учетом венчурных рисков, активы должны делать иксы ежегодно, чтобы конкурировать со депозитами и облигациями под 22%. Перегнать по доходности депозит несложно. Но сформировать адекватную премию за риск даже успешному бизнесу сейчас почти невозможно. Это обстоятельство создает серьезный зазор между ликвидным спросом и желаемыми оценками эмитентов. Собственно, это и есть часть плана ЦБ по замораживании денежной массы в инструментах фиксированной доходности. Он работает. Огромное число IPO отложилось, а несколько окон, которые, надеюсь, возникнут в следующем году в плане благоприятной конъюнктуры, не смогут вместить всех желающих. Pre-IPO буксуют по той же причине. К ней добавляется зашумленность рынка некачественными эмитентами и "первым блинами" от начинающих организаторов. Сейчас на платформах и у брокеров болтается сразу несколько размещений, которые не могут закрыться даже в режиме сохранения лица. Обещанная мною дискредитация рынка pre-IPO в глазах массового инвестора уже происходит. Ряд банков в частных разговорах это подтверждает. Нам придется формировать череду ярких кейсов, чтобы восстанавливать доверие к инструменту. Из ближайших изменений ландшафта, которые дадут новый импульс развитию рынка, я выделил фонды банков и институционалов. Я ожидаю появления сразу нескольких игроков в этой сфере в первой половине 2025 года. Они составят конкуренцию корпоративным и государственным фондам, и обеспечат дополнительный спрос на качественные активы, понятные и знакомые массовым инвесторам. 💰ЧТО С ЭТОГО НАМ. Венчурный рынок, как и любой, живет либо за счет растущего тренда, либо волатильности. Если с первым ему как-то не особо везет, то второго предостаточно. Именно за счет "американских горок", нашему венчурному сообществу удается из года в год зарабатывать и расширять инструментарий. Не смотря на экономические и геополитические трудности, для венчуристов, которые находятся в фарватере событий, год оказался вполне удачным. Следующий, думается, будет позитивен для более широких слоев предпринимателей и инвесторов. #венчур#pre-IPO #Россия

Недавно участвовал в обсуждении итогов года и исследования DSight "Венчурная Евразия 2024". Коллеги сообщили, что учли некоторую мою критику, которую я высказывал в этом канале, и скорректировали методику. Теперь отчет покрывает принципиально большее пространство сделок. Собственно, это и есть профессионализм. Когда специалисты слышат друг друга, и вместо обидок или, там, отсечения от своих мероприятий - благодарят за фидбек и улучшают продукт. Теперь для меня это исследование - полноценный инструмент оценки венчурной реальности в России. Каких-то открытий оно не содержит, но обстоятельно фиксирует все значимые явления. И главное из них - слом даунтренда, когда два года подряд фиксировались последовательные снижения всего. Главные цифры: ▪️Удвоение объема венчурного рынка $177 млн. (+108%) ▪️Запуск новых фондов после полного отсутствия (не менее 7) ▪️Взрывной рост доли ритейловых инвесторов (pre-IPO веcит 22% в объеме рынка) ▪️Рост среднего чека до $0,45 млн. (+124%) ▪️Активизация корпоративных поглощений, 86 сделок (+34%) ▪️Прорыв на рынке IPO (+75%, из 14 размещений 8 - технологические) Весь этот праздник, конечно, не совсем от хорошей жизни. pre-IPO и IPO драйвит высокая ставка, которая делает невыгодным другие формы фондирования, и бегство ангелов в депозиты. Корпоративные поглощения подстегиваются иссяканием трофейных сделок и подготовкой к возможному возвращению глобальной конкуренции. Средний чек увеличивается не столько потому, что растут оценки, и опустыниванием ранних стадий. 💰ЧТО С ЭТОГО НАМ. В венчуре главная угроза - флэт, отсутствие движения, застой. Волатильность, восстановление, перегруппировка рынка - это отличное состояние, которое и формирует капиталы. Так что мы - за! На умных рынках везде так: кто раньше увидел и начал отрабатывать изменения - тот и выиграл. #венчур#россия#IPO#pre-IPO

dopingpong

@dopingram · Post #2939 · 29.04.2024 г., 08:56

«Dopingcoin», digital art, Doping pong, 2007 Перед вами элемент дизайна dopingpong блога, существовавшего с 2007 по 2009 год в разгар блогореволюции, развернувшейся в интернете еще до появления крупнейших социальных сетей. Блог пришёл на смену популярному флешсайту dopingpong и служил главным информационным органом арт-группы – с регулярными обновлениями новостной ленты и различными онлайн проектами. Именовался этот символ «Долларовый конек» или «Денежный конек». Можно считать этот арт-объект одновременно и первым NFT, и первой цифровой валютой. P.S. Ценителям воображаемой нумизматики и писем счастья – предлагаем сохранить и переслать Конька всем, кому желаете удачи! #pre#nft#crypto#currency#electronic#cash#internet#money#bitcoin#dope#coin