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

Резултати

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

Търсене: #antitrust

当前筛选 #antitrust清除筛选
🦅 [ perspective ix ]

@perspectiveix · Post #1761 · 21.03.2019 г., 13:30

​​💰Google Hit With Another Antitrust Fine in Europe The European Commission announced yet another #antitrust fine against #Google today, imposing a €1.49 billion ($1.69b) penalty for unfairly shielding its AdSense advertising platform from competition. "Today the Commission has fined Google €1.49 billion for illegal misuse of its dominant position in the market for the brokering of online search adverts. Google has cemented its dominance in online search adverts and shielded itself from competitive pressure by imposing anti-competitive contractual restrictions on third-party websites", commissioner Margrethe Vestager said in an official statement. The European Commission’s latest ruling against Google is by no means the first time that the EU’s watchdog has taken action against an American tech company. In fact, Google itself got a taste of EU antitrust regulation as recently as last year. In July 2018, the European Commission hit Google with a record-breaking €4.3 billion fine for allegations related to #Android after having fined the company €2.4 billion ($2.7b) for anticompetitive behavior related to Google Shopping in July 2017. As the following chart illustrates, other tech giants have felt the wrath of the European Commission as well. #Microsoft alone has been fined four times over the past two decades including three times for allegedly ignoring previous antitrust sanctions and for breaking promises made in an earlier antitrust settlement. The EU’s competition commissioner, Margrethe Vestager, has made U.S. tech companies a central focus, cracking down on anticompetitive behavior, tax avoidance and mishandling of user privacy. 🚀@PerspectiveIX via Statista.

AI & Law

@ai_and_law · Post #516 · 28.02.2025 г., 08:04

🇺🇸Chegg Takes Google to Court Over AI Overviews Chegg has filed an antitrust lawsuit against Google, claiming that AI-generated search summaries are siphoning traffic and revenue from its platform. The lawsuit, filed on February 24, marks the first known legal challenge by a single company against Google's AI Overviews. Chegg alleges that Google is leveraging its market dominance to pressure companies into having their content used for AI-generated results—without compensation. CEO Nathan Schultz argues that Google is “reaping the financial benefits of Chegg’s content without having to spend a dime.” Facing declining revenues, Chegg is now considering going private or seeking acquisition. This case could set a precedent for how AI-generated content interacts with copyright and competition law. #AI#Antitrust#Copyright#AIRegulation#Google

AI & Law

@ai_and_law · Post #722 · 12.12.2025 г., 08:04

🇪🇺EU Opens Antitrust Probe into Google’s AI Training Practices The European Commission has launched an antitrust investigation into whether Google is using web content and YouTube uploads to train its AI systems without appropriate compensation, opt-out mechanisms, or equal access for competitors. Regulators are examining Google’s AI Overviews, AI Mode, and the use of YouTube content, noting that creators are required to grant Google permission for AI training without remuneration, while AI rivals are simultaneously blocked from using YouTube data for their own models. According to the Commission, the probe will assess whether Google imposes unfair terms on publishers and creators or grants itself privileged access to content in a way that may constitute abuse of dominance under EU competition rules. Google rejects the allegations, arguing that the inquiry risks slowing innovation and stating that tools like Google-Extended and robots.txt give publishers control, though the Commission noted concerns about the practical effects of blocking Google crawlers. T #AI#Antitrust#CompetitionLaw#DataGovernance#AIRegulation

AI & Law

@ai_and_law · Post #240 · 14.02.2024 г., 08:04

US FTC Hosts Inaugural AI Policy Summit Greetings everyone! The US Federal Trade Commission (FTC) held its first public summit on AI policy on January 25, 2024, focusing on antitrust and consumer protection challenges posed by AI technology's rapid evolution. The event convened experts from academia, industry, and government to discuss competition and consumer protection considerations in AI. FTC leaders expressed concerns about anticompetitive practices and consumer protection risks stemming from the adoption of large language models and generative AI. The agency is exploring enhanced enforcement in the AI sector while developing its liability regime. FTC Chair Lina Khan highlighted worries about incumbent tech companies consolidating control of the AI sector through vertical integration, leveraging their influence over training data and infrastructure. The FTC also signaled intentions to address consumer protection issues related to harmful AI applications and privacy violations in training data collection. The FTC announced a Section 6(b) inquiry into recent AI investments and partnerships between developers and cloud service providers to study their competitive impact. The summit reflects the FTC's commitment to understanding and regulating AI's impact on competition and consumer welfare. #FTC#AIPolicySummit#Antitrust#ConsumerProtection

Crypto M - Crypto News

@CryptoM · Post #64920 · 10.04.2026 г., 09:33

🚀 Meta's Legal Challenges May Impact Long-Term Share Recovery Meta Platforms Inc. is facing legal challenges that could affect its long-term stock recovery. Wall Street Journal (Markets) posted on X that the company, known for its social media platforms like Facebook and Instagram, is dealing with various lawsuits that may influence investor sentiment and stock performance. These legal issues include antitrust cases and privacy concerns, which have been ongoing for some time. The company's shares have experienced fluctuations due to these legal battles, and analysts suggest that the outcomes could have significant implications for Meta's market position. While the company continues to innovate and expand its services, the legal environment remains a critical factor for investors to consider. Meta's leadership is focused on addressing these challenges while maintaining its growth trajectory. However, the uncertainty surrounding the legal proceedings could lead to volatility in the stock market. Investors are advised to keep a close watch on developments in these cases as they unfold. #Meta#LegalChallenges#StockRecovery#Antitrust#PrivacyConcerns#InvestorSentiment#MarketVolatility#WallStreetJournal#Facebook#Instagram#StockPerformance#InvestorWatch