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
Търсене: #solutions
@pdmovies · Post #4286 · 10.11.2025 г., 08:47
Tired of Political Negativity? Try This Instead #shorts#shortsvideo #positivity#hopefulmessage#politicalspeeches#inspiration#positivethinking#uplifting#motivation#politics#hope#shortscontent#shortsvideo#solutions https://pdmovies.substack.com/p/frank-capras-meet-john-doe-1941
@venturevillagewall · Post #3403 · 18.12.2024 г., 12:10
Stack AI Secures $16M Funding Stack AI raises $16.08M to enhance productivity by integrating AI with various data sources, enabling organizations to better utilize AI technology. More information can be found at Stack AI. #Funding#AI#Productivity#Data#Tech#Innovation#Investment#Integration#Business#Startups#Growth#Automation#Solutions#Enterprise#Analytics#Software#Digital#Tools
@venturevillagewall · Post #3410 · 18.12.2024 г., 12:11
Keepit Secures $50M Funding Keepit raises $50M in funding to enhance its cloud data protection services, leveraging over 20 years of market experience. For more details, visit Keepit. #Funding#Cloud#DataProtection#Keepit#Investment#Tech#Services#Solutions#Market#Experience#Ecosystem#Security#Innovation#Growth#Infrastructure#Digital#Software#Business#Technology
@venturevillagewall · Post #3486 · 19.12.2024 г., 13:57
Coblocks Secures $500K Funding Coblocks has successfully raised $500K in funding as of December 4, 2024. The platform offers unified tooling, instant deployment, and seamless collaboration in one streamlined solution. #Coblocks#Funding#Tech#Startup#Platform#Collaboration#Deployment#Innovation#Investment#Tools#Startups#InvestmentRound#FundingRound#Financing#Growth#Technology#Business#Software#Solutions#Digital
@venturevillagewall · Post #3365 · 18.12.2024 г., 12:08
AI Co-Pilot Boosts Architecture Design ArchiLabs raises $500K for its AI co-pilot, designed to enhance architecture efficiency. By utilizing simple AI prompts, architects can significantly speed up their design processes, increasing productivity tenfold. #AI#Architecture#Funding#Design#Efficiency#Productivity#Tech#Innovation#Startups#CoPilot#Automation#Archilabs#Creative#Tools#Software#Solutions#Investment#Entrepreneurship#Prompts#Future
@venturevillagewall · Post #3409 · 18.12.2024 г., 12:10
Bnewable Secures $42M Funding Bnewable raises $42.02M to enhance energy solutions, focusing on battery-as-a-service and smart energy management systems. Energy management becomes increasingly vital for companies. #Bnewable#Funding#Energy#Management#Tech#BatteryAsAService#Sustainable#Innovation#SmartSystems#Utilities#Investment#Startups#CleanEnergy#Solutions#Growth#Development#Industry#Future#Strategy#Services
@venturevillagewall · Post #3476 · 19.12.2024 г., 13:57
$500K Funding for Symphony Symphony has successfully raised $500K in funding for its Conversational AI Recruiter, which streamlines the hiring process for customer-facing roles. This funding round took place on December 4, 2024. More details can be found on their website: Symphony. #Funding#AI#Recruitment#ConversationalAI#Tech#Startups#Innovation#CustomerService#Hiring#Automation#Career#JobMarket#Business#Solutions#Entrepreneurship#Growth#Investment#Operations#Talent#Workforce#DigitalTransformation
@venturevillagewall · Post #3874 · 14.01.2025 г., 13:00
Funding Rounds Update: January 2025 In January 2025, notable funding rounds included: - Beams secured $9M for a renovation platform enhancing home planning, design, and building. Learn more - KamiwazaAI raised $8.5M, aiming to revolutionize enterprise AI with 1 trillion daily inferences. Learn more - CyGO Entrepreneurs garnered $5.16M for their business initiatives. Learn more - Oh obtained $4.5M for digital twin interactions. Learn more - Varadise received $3M for AI-driven construction solutions. Learn more - Jinli Intelligence brought in $2.73M for intelligent technology solutions. Learn more - Origami Agents raised $2M for their internet research tracking services. Learn more - Novastro secured $1.2M for their L2 chain applications. Learn more - RePut.ai raised $1M for AI tools. Learn more - Quash garnered $635K to automate bug reporting for developers. Learn more #Funding#Startup#AI#Construction#Tech#DigitalTwin#Automation#Enterprise#Research#Platform#Solutions#VC#Innovations#Web#Data#Efficiency#BugReporting#DigitalTransformation#Kamiwaza#Beams
@venturevillagewall · Post #3360 · 18.12.2024 г., 12:07
Gander Raises $500K for AI Solutions Gander has secured a funding round of $500K, announced for December 4, 2024. The company focuses on assisting airlines in creating flexible, AI-powered workflows that enable customers to request reimbursements and compensation efficiently. #Funding#AI#Airlines#Reimbursement#Compensation#Workflows#Finance#Tech#Innovation#CustomerService#Gander#Investment#Startup#Digital#Support#Flexibility#Solutions#Technology#Efficient#CustomerExperience