Dies ist ein Pilotartikel. Wir freuen uns über Ihr Feedback. Wenn das Thema von Interesse ist, können wir uns entscheiden, unsere Quellen (Python) und Eingabedatensätze auf GitHub zu stellen.
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, , . , . , . . .
. , ..;
( );
, (9,5 ) - , . ;
- :
:
:
, . . . , . .
, , - . , , .
(>=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 .
Und als letzten Akkord haben wir uns erlaubt, das Limit von 9 Stunden 30 Minuten auf 9 Stunden 38 Minuten zu drehen. Und wir haben eine Reduzierung auf 12 Agenten mit einem kleinen Fehler. Von 60 Tagesplänen werden 14 von 1 bis 8 Minuten (insgesamt 51 Minuten) verarbeitet.
Wir warten auf Ihre Kommentare, Bemerkungen und Vorschläge! Wir werden alle Ihre Fragen beantworten. Schreiben Sie, wie Sie dieses Problem lösen würden. Die Meinungen der Praktizierenden werden für uns besonders wertvoll sein. Sowohl Mathematiker als auch Datenwissenschaftler. Vielleicht schlägt jemand vorhandene Python-Bibliotheken vor, um das Problem zu lösen. Wir haben, wie gesagt, keine geeigneten Bibliotheken gefunden. Vielen Dank für das Lesen bis zum Ende!