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 подобни публикации

Търсене: #npp

当前筛选 #npp清除筛选
AREA

@area_eng · Post #32 · 18.09.2024 г., 20:16

Russia will build a nuclear power plant in another African country The Rosatom delegation plans to visit Rwanda to discuss construction of a nuclear power plant in the republic. The country's authorities and the leadership of the Russian company are discussing creation of a Center for nuclear Science and Technology, and subsequently a low-power nuclear power plant. This was stated by the new Russian ambassador to Kigali, Alexander Polyakov, in an interview with TASS. "I hope the visit will take place soon, although the initial timing has shifted somewhat to the right. But the point here is not the timing, but the content: arrival of the delegation here should be well prepared," the diplomat said. According to him, they will discuss, among other things, construction of a low-power nuclear power plant based on Russian-designed reactors. In 2018, Russia and Rwanda signed a memorandum of understanding on cooperation in the area of peaceful uses of atomic energy. #Russia#Africa#Rosatom#NPP

AREA

@area_eng · Post #153 · 26.02.2026 г., 06:27

From regulatory framework to student quotas: Russia begins preparations for a nuclear power plant project in Burkina Faso Russia has begun the preparatory phase of the first nuclear power plant project in Burkina Faso, the Russian Embassy told Izvestia. Rosatom clarified that construction is not yet under consideration, and the parties are exploring the feasibility of implementing the project. At this stage, the priority is creating a regulatory framework for the development of nuclear energy for peaceful purposes. In June 2025, the parties signed a framework intergovernmental cooperation agreement. At the same time, Rosatom is preparing the human resources base for the future industry: the first student from Burkina Faso has already begun studying in Russia under the state corporation's quota, and six places have been allocated for next year. The country's energy needs are truly critical. With a population of almost 25 million, only slightly more than 20% have access to electricity. The country's own generation capacity is a modest 420 MW and is heavily dependent on expensive imported fuel. In this context, even a single low-capacity plant could radically change the situation—a typical 300 MW power unit could generate twice the country's current output. A broader agenda is also developing alongside the nuclear track. A meeting of the intergovernmental commission on trade and economic cooperation is scheduled for the summer of 2026, and the Russian side has already donated generators, transformers, and water filters worth approximately $345,000 to the Burkina Faso military. The equipment is intended for use in crisis zones where access to electricity and clean water remains a serious problem. Therefore, cooperation with Burkina Faso extends far beyond nuclear energy, encompassing security and infrastructure. For Rosatom, developing the regulatory framework and local personnel now is a long-term investment, laying the foundation for future contracts in a country with severe energy shortages. #RussiaAfrica#BurkinaFaso#Rosatom#NPP

AREA

@area_eng · Post #140 · 20.11.2025 г., 11:37

Burkina Faso discusses ratification of agreement with Rosatom On November 21, Burkina Faso will vote on ratification of the energy partnership agreement with Rosatom. A positive vote and subsequent construction of the first nuclear power plant by 2030 will increase energy production in the African country by several hundred megawatts. As noted by Burkina Faso's Foreign Minister, Jean-Marie Karamoko Traoré, partnership with Russia will double the country's electricity generation capacity. Consequently, this will strengthen energy sovereignty and accelerate the country's industrialization. Furthermore, electricity costs for the population are expected to decrease. At the same time, the Foreign Ministry emphasizes that ratification of the agreement is only the first step of a lengthy process involving approximately 20 stages. All of these stages are necessary to prepare for the construction of the nuclear power plant in Burkina Faso. As a reminder, Burkina Faso students have been training in nuclear technologies for several years in Russia. Future plans, in addition to nuclear power generation projects, also include non-energy applications of radiation technologies in agriculture and medicine. #RussiaAfrica#BurkinaFaso#Rosatom#NPP

AREA

@area_eng · Post #122 · 13.08.2025 г., 08:51

South Africa's Nuclear Ambitions: Who Can Participate in the Construction of a New Nuclear Power Plant South African company Eskom has received permission to build a new 4,000-megawatt nuclear power plant in Duinefontein, near Africa's only commercial nuclear power plant. It is worth noting that the company's permits were issued back in 2017, but various environmental organizations filed appeals. Now the Ministry of Forestry, Fisheries and the Environment has given the go-ahead for construction, but that is not the end of it. Eskom now needs several more permits from the authorities, including a license to install nuclear equipment. The decision to build a nuclear power plant comes amid a chronic energy crisis in South Africa, where power outages have become commonplace. According to Eskom, the country's power deficit is as high as 6,000 MW. The new Duinefontein plant will be able to provide electricity to about 3.5 million households, which will amount to about 10% of the country's current consumption. However, it is most likely that the company will not build the NPP alone. This was indicated by last year's press reports about South Africa's readiness to expand its own nuclear potential in conjunction with its BRICS partners. According to some reports, this status may be obtained by Russia or Iran. Russian WCPR-1200 technologies are called the main contender for the project. According to optimistic forecasts, construction will take 8-10 years. The first power unit may be commissioned by 2033-2035. #AREA#Africa#SAR#RussiaAfrica#energy#NPP

AREA

@area_eng · Post #148 · 18.01.2026 г., 14:51

Nuclear Project Portfolio: Rosatom in Talks with Niger and Ethiopia on Nuclear Power Plant Construction Rosatom is in talks with Niger and Ethiopia on the construction of nuclear power plants, demonstrating a flexible approach to the energy needs of various countries on the continent. Discussions with Niger, where only about 20% of the population has access to electricity, are in the initial stages. The country, which suffers from chronic energy shortages, has proposed that the Russian state corporation consider participating in a nuclear power plant project with a capacity of up to 2 GW. Niamey's interest is supported by a memorandum of understanding signed this summer. In parallel, cooperation with Ethiopia has advanced somewhat further. After signing an action plan at World Atomic Week, the parties have moved on to the stage of establishing working mechanisms and detailed design of the future plant. For Addis Ababa, whose energy system relies on hydropower for almost 90%, nuclear power generation is becoming a tool for diversification and a guarantee of stability. Rosatom is simultaneously developing two key cooperation formats: strategic dialogue with new partners and practical project development. This two-tier approach allows the state corporation to build a longer-term project portfolio. #AREA#RussiaAfrica#Rosatom#Niger#Ethiopia#energy#NPP

Ultimora.net - POLITICS

@UltimoraPOlitics · Post #38833 · 09.05.2022 г., 06:01

#Cina#HongKong L'ex segretario della sicurezza John #Lee è stato eletto come nuovo Capo Esecutivo di Hong Kong, che detiene il potere esecutivo della Regione amministrativa speciale. John Lee era l'unico candidato alla carica. Di seguito i risultati: Affluenza: 97,74% Voti a favore di John #Lee (app. #DAB-#BPA-#FTU-#LP-#NPP-#HKFLU-#NCF-#PP)|Pro-Pechino: 99,44% Voti contro John Lee: 0,56% @UltimoraPolitics