貪欲アルゴリズム、マーチャンダイザーのスケジュールの分岐と境界(最適化のためのハッカソンのケース)

これはパイロット記事です。フィードバックをお待ちしております。トピックに関心がある場合は、ソース(python)と入力データセットをGitHubに配置することを決定する場合があります。





2021 . . , , . front back, , , J . , , ( ), . . project+product+ppt ( ). , , . , . , , . , , .





front . . . "" 1 , . ( 5 ). :





204 ( ). , . .





204204 (. .1 ). , .. ( .). API . . (), AS IS ( ). : ( ). , ( ) , . 9,5 .









0





1





2





...





203





0





0





4031





4152





....





8853





1





4021





0





817





....





10196





2





4239





926





0





....





10306





....





....





....





....





0





10345





203





10071





10610





10289





10886





0





1.





  AS IS 14 . , , .





- back(python) deep learning. , , , , , , , - . – , .





, , . , youtube, . . , . , NP . (brutal force), 66 . , ! , TSP (Travelling salesman problem ) , , , . : - . , , , , e .., . . - . , - .





- ! - , @eny01. data science python, , . , . , . . .





  1. . , ..;





  2. ( );





  3. , (9,5 ) - , . ;





  - :





:





  1. :





, . . . , . .





, , - . , , .





(>=9,5 .), . , " " . , !!, . . 3,5 5 204 . . , .





2. :





. , . . itertools (python), 8 21 , 0.4 . ! - . , ( ).





:





, .. 14 13, . , :













( )









, %









14





13





1





7,14%





,





25,06





13,54





11,52





45,96%





,





1729,342





839,69





889,65





51,44%









469,43





508,03





-38,6





-8,22%





,





539,85





524,97





14,88





2,76%





8 .





そして最後のコードとして、制限を9時間30分から9時間38分に変更することを許可しました。そして、小さなエラーで12エージェントに削減されました。60の毎日のスケジュールのうち、14は1分から8分(合計51分)の処理に入ります。





ご意見、ご感想、ご提案をお待ちしております!私たちはあなたのすべての質問に答えます。この問題をどのように解決するかを書いてください。開業医の意見は私たちにとって特に価値があります。数学者とデータサイエンティストの両方。おそらく誰かが問題を解決するために既存のPythonライブラリを提案するでしょう。私が言ったように、私たちは適切なライブラリを見つけられませんでした。最後まで読んでくれてありがとう!








All Articles