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

Резултати

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

Търсене: #ebcdotstream

当前筛选 #ebcdotstream清除筛选

"ምንም ጥርጥር የለውም፤ ኢትዮጵያ በሚቀጥሉት ዐሥር ዓመታት በአፍሪካ ውስጥ አውራ ሀገር ትሆናለች" ጠቅላይ ሚኒስትር ዐቢይ አሕመድ (ዶ/ር) Ethiopian Broadcasting Corporation #Ethiopia#ebcdotstream

የጠቅላይ ሚኒስትር ዐቢይ አሕመድ (ዶ/ር) መልዕክት ************ የአፍሪኤግዚም ባንክ ፕሬዝደንት የሆኑትን ዶክተር ጆርጅ ኢሎምቢን ዛሬ ተቀብያለሁ። በነበረን የጋራ ቆይታ፣ ስትራቴጂካዊ ግንኙነታችንን በምናጠናክርባቸው ጉዳዮች ዙሪያ ውይይት አድርገናል። #EBC#ebcdotstream#Ethiopia

"በከተሞቻችን እንደ ውኃ፣ መብራት፣ የፍሳሽ መሠረተ ልማት፣ ጤና እና ትምህርት መሠረታዊ ፍላጎቶችን በጥራት ማቅረብ የመደመር መንግሥት አንዱ ግብ ነው። የከተሞች ጸጥታና ደኅንነት ከዕድገታቸው እና ከግባቸው ጋር መመጣጠን አለበት። በተጨማሪም የከተሞች ክፍሎች የንግድ አካባቢ፣ የመኖሪያ አካባቢ እና የመኖሪያ አካባቢ ተብለው ተለይተው መገንባት አለባቸው። ይህም መሠረተ ልማትን፣ አገልግሎትን እና የሕዝብ ፍላጎትን ያሣልጣል።" የመደመር አንቀፅ ገፅ 237 #EBC#Ethiopia#EBCDOTSTREAM

ባንኮች ለተመረጡ የገቢ ዕቃዎች የጉምሩክ ዋጋን እንደ አመላካች ዋጋ እንዲጠቀሙ የኢትዮጵያ ብሔራዊ ባንክ አስታወቀ ************************ ባንኮች ለተመረጡ የገቢ ዕቃዎች የብድር ሰነድ (Letters of Credit) ይሁን ሌላ ክፍያ መንገድ ሲፈቅዱ የኢትዮጵያ ጉምሩክ ኮሚሽን ተመንን እንደ አመላካች ዋጋ እንዲጠቀሙ የኢትዮጵያ ብሔራዊ ባንክ አስታወቀ። የኢትዮጵያ ብሔራዊ ባንክ በሐምሌ 2016 ዓ.ም ተግባራዊ ያደረገውን የውጭ ምንዛሪ መመሪያን ተከትሎ፣ የሀገሪቱ የውጭ ምንዛሪ ተመን በገበያ እንዲወሰን መደረጉ ይታወቃል። መመሪያው ባንኮች ከደንበኞቻቸው ጋር በመደራደር የውጭ ምንዛሪ መሸጫ እና መግዣ ተመኖችን መወሰን እንዲችሉ ይፈቅዳል። በተጨማሪም ባንኮች ቀደም ሲል ይጠቀሙበት የነበረው ዝቅተኛ የገቢ ዕቃዎች ዋጋ መመሪያ (Minimum Price Directive) በመሰረዙ፤ አሁን ግን በአዲሱ የውጭ ምንዛሪ መመሪያ መሠረት የገቢ የዕቃዎችን ዋጋ ትክክለኝነት የማረጋገጥ ኃላፊነት አለባቸው። ይሁን እንጂ፣ ባንኮች ለብድር ሰነድ (Letters of Credit) የሚጠቀሙባቸው ዋጋዎች ከኢትዮጵያ ጉምሩክ ኮሚሽን የማጣቀሻ ዋጋዎች ጋር ሲነፃፀሩ ከፍተኛ ልዩነት እንዳላቸው የኢትዮጵያ ብሔራዊ ባንክ ባደረገው ክትትል አረጋግጧል። በመሆኑም የዋጋ ልዩነቶቹን ለማስተካከልና የዋጋ ማጣቀሻዎችን ለማጣጣም ሁሉም ባንኮች ከጥር 19 ቀን 2018 ዓ.ም (January 27, 2026) ጀምሮ የኢትዮጵያ ጉምሩክ ኮሚሽን ተመንን እንደ አመላካች ዋጋ ይጠቀማሉ። ይህም በባንክ ሥርዓቱ እና በኢትዮጵያ ጉምሩክ ኮሚሽን መካከል ያለውን የዋጋ ልዩነት ለማስወገድ እና የውጭ ምንዛሪ መረጃዎችን ትክክለኛነት ለማረጋገጥ እንደሚያስችል ብሔራዊ ባንክ ባወጣው መግለጫ አስታውቋል። #EBC#ebcdotstream#Ethiopia

የ7ኛው ጠቅላላ ምርጫ የፖለቲካ ፓርቲዎች ሁለተኛው ክርክር በኢቢሲ በቅርብ ቀን ይጠብቁን! ብልጽግና ፓርቲ አማራ ብሔራዊ ንቅናቄ (አብን) እናት ፓርቲ ሰላም ለኢትዮጵያ ጥምረት ፓርቲ በፖለቲካ ጉዳዮች ላይ የተደረገ ሁለተኛው የምርጫ ክርክር በኢትዮጵያ ብሮድካስቲንግ ኮርፖሬሽን። በምርጫ ብቻ!! #ethiopianbroadcastingcorporation#EBCDOTSTREAM

የምርጫ 2018 የፖለቲካ ፓርቲዎች የመጀመርያ ክርክር በኢቢሲ በቅርብ ቀን ይጠብቁን! ብልጽግና ኢዜማ ትብብር ለኢትዮጵያ አንድነት ነፃነትና እኩልነት በፖለቲካ ጉዳዮች ላይ የተደረገ የመጀመሪያ የምርጫ ክርክር በኢትዮጵያ ብሮድካስቲንግ ኮርፖሬሽን። በምርጫ ብቻ!! #ethiopianbroadcastingcorporation #EBCDOTSTREAM

ጠቅላይ ሚኒስትር ዐቢይ አሕመድ (ዶ/ር) በኢትዮጵያ የመጀመሪያውን የሰው አልባ ፖሊስ አገልግሎት በይፋ አስጀመሩ ************** ጠቅላይ ሚኒስትር ዐቢይ አሕመድ (ዶ/ር) በኢትዮጵያ የመጀመሪያውን የሰው አልባ ፖሊስ አገልግሎት ወይም ስማርት ፖሊስ አገልግሎት በይፋ አስጀምረዋል። ጠቅላይ ሚኒስትሩ በማህበራዊ ትስስር ገፃቸው፤ ዛሬ በኢትዮጵያ የመጀመሪያውን የሰው አልባ ፖሊስ አገልግሎት ወይም ስማርት ፖሊስ አገልግሎት አስጀምረናል ብለዋል። ‎ይህ አገልግሎት ዜጎች የፖሊስ አገልግሎትን በተሻለ ፍጥነት እና በቴክኖሎጂ ታግዘው እንዲያገኙ እንደሚያስችል ገልፀዋል። በተጨማሪም አገልግሎቱ ለፖሊስ ፈጣን እርምጃ ለመውሰድ የሚያስችለው እና የወንጀል መከላከል ስራውን የሚያቀላጥፍ መሆኑን ጠቅሰዋል። የዚህ አገልግሎት መጀመር በዲጂታል ኢትዮጵያ 2030 የህግ አስከባሪ አካላት ብቁና ተወዳዳሪ እንዲሆኑ የተጀመረው የሪፎርም ስራን ውጤታማነት የሚያሳድግ ይሆናል ብለዋል ጠቅላይ ሚኒስትሩ በመልእክታቸው። #EthiopianBroadcastingCorporation#Ebcdotstream#Ethiopia

ጠቅላይ ሚኒስትር ዐቢይ አሕመድ (ዶ/ር) የአየር ኃይል 90ኛ ዓመት የአቪዬሽን ኤክስፖን ጎበኙ ***************** ጠቅላይ ሚኒስትር ዐቢይ አሕመድ (ዶ/ር) እና ቀዳማዊት እመቤት ዝናሽ ታያቸው የኢፌዲሪ አየር ኃይል 90ኛ ዓመት ክብረ በዓልን ምክንያት በማድረግ በተሰናዳው የአቪዬሽን ኤክስፖ 2026 ይፋዊ የመክፈቻ መርሃግብር ላይ ተገኝተዋል። ‎ኤክስፖው “የወደፊቱን የአቬሽን አቅም በጋራ እንገባ” በሚል መሪ ቃል የተዘጋጀ ሲሆን ኢትዮጵያ ለአቪዬሽን እና ኤሮስፔስ ልማት፣ አለም አቀፍ ትብብርን በማጠናከር እና ሀገራችንን በአቪዬሽን ልማት የቀጣናው እና አኅጉሩ የፈጠራ፣ የክህሎት ልማት እና የዘላቂ እድገት ማዕከል ማድረግ ላይ ያላትን ጽኑ አቋም እና ተግባር ያሳያል። #PMOEthiopia#EBC#ebcdotstream

ከንቲባ አዳነች አቤቤ በመዲናዋ የኮሪደር ልማት ሥራ ላይ እየተሳተፉ ለሚገኙ ሰራተኞች ማዕድ አጋሩ ***************** ዛሬ በ24/7 የሥራ ባሕል የከተማችንን የኮሪደር ልማት ሥራዎች እያፋጠኑ ከሚገኙ ታታሪ ሰራተኞች ጋር ማዕድ በማጋራት አበረታተናል ሲሉ የአዲስ አበባ ከተማ አስተዳደር ከንቲባ አዳነች አቤቤ ገለጹ፡፡ ከንቲባዋ በማህበራዊ ትስስር ገፃቸው ባሰፈሩት መልዕክት፤ እነዚህ ብርቱ ሰራተኞች በተለያዩ የግንባታ ሳይቶች፤ በተለይም በካዛንቺስ የሕፃናት ዓለም፣ በስፖርት ፓርክ እና በአዲስ አኳሪየም ግንባታዎች፣ እንዲሁም ከኡራኤል እስከ ቦሌ ቪ.አይ.ፒ፣ ከኢንግሊዝ ኢምባሲ 22 እስከ ቦሌ ፍሬንድሺፕ ሆቴል እና ከውኃ ልማት እስከ ቦሌ ሩዋንዳ አካባቢ እየተከናወኑ ባሉ መጠነ ሰፊ የኮሪደር ልማት አያያዥ መስመሮች ላይ ሌት ተቀን የሚተጉ ናቸው ብለዋል። በከፍተኛ የአገር ፍቅር ስሜት ለከተማችን ሁለንተናዊ ዕድገት በእውቀታቸውና በጉልበታቸው እያበረከቱ ላለው አስተዋፅኦ ከልብ እናመሰግናለን፤ አዲስ አበባ ሁልጊዜም ታመሰግናችኋለች ሲሉም ገልፀዋል። በከተማችሁ መልማት በመደሰት ሁሌ በማዕድ ማጋራት እና እነዚህን ብርቱ ሰራተኞ በማበረታት መርኃ ግብር እየተሳተፋችሁ ላላችሁ ባለሀብቶች በራሴና በከተማ አስተዳደሩ ስም ምስጋናዬን አቀርባለሁ ብለዋል ከንቲባዋ በመልእክታቸው። #EthiopianBroadcastingCorporation#Ebcdotstream#Ethiopia#AddisAbaba

የኮሪደር ልማት ስራዎች በርካታ ከተሞችን እየለወጡ ይገኛሉ - ጠቅላይ ሚኒስትር ዐቢይ (ዶ/ር) ****************** ‌‎የኮሪደር ልማት ስራዎች የተሻለ ሀገርን ለትውልድ የመገንባት አካል ሆነው በርካታ ከተሞችን እየለወጡ ይገኛሉ ሲሉ ጠቅላይ ሚኒስትር ዐቢይ አሕመድ (ዶ/ር) ገለፁ፡፡ ጠቅላይ ሚኒስትሩ በማኅበራዊ የትስስር ገጻቸው ባጋሩት መልዕክት፤ በሐዋሳ ከተማ በሁለተኛው ምዕራፍ የተከናወኑ የኮሪደር ልማት ስራዎችን በዛሬው ዕለት ተመልክተናል ብለዋል። የኮሪደር ልማት ስራዎች የተሻለ ሀገርን ለትውልድ የመገንባት አካል ሆነው በርካታ ከተሞችን እየለወጡ ይገኛሉ ያሉት ጠቅላይ ሚኒስትሩ፤ አጠቃላይ ስራዎቹ እያደገ ለመጣው ከተሜነት ሀገርን ያዘጋጁ መሆናቸውንም ገልፀዋል። #EthiopianBroadcastingCorporation#Ebcdotstream#Ethiopia#PMAbiy

ጠቅላይ ሚኒስትር ዐቢይ አሕመድ (ዶ/ር) ከላይቤሪያ ፕሬዝዳንት ጆሴፍ ቦካይ ጋር መከሩ ***************** ጠቅላይ ሚኒስትር ዐቢይ አሕመድ (ዶ/ር) ከላይቤሪያ ፕሬዝዳንት ጆሴፍ ቦካይ ጋር ውይይት አድርገዋል፡፡ ጠቅላይ ሚኒስትሩ በማህበራዊ ትስስር ገጻቸው፤ ከላይቤሪያ ፕሬዝዳንት ጆሴፍ ቦካይ ጋር ተገናኝተን በቴክኖሎጂ፣ ሰው ሰራሽ አስተውሎት እና በተለይም ኢትዮጵያ ለመመስረት ባቀደችው የሰው ሰራሽ አስተውሎት ዩኒቨርሲቲ በተመለከተ የሁለትዮሽ ውይይት አድርገናል ብለዋል። #EthiopianBroadcastingCorporation#Ebcdotstream#Ethiopia#PMAbiy

123•••67
ПредишнаСтр. 1 от 7Следваща