Este é um artigo piloto. Ficaremos gratos por seus comentários. Se o tópico for de interesse, podemos decidir colocar nossas fontes (python) e conjuntos de dados de entrada no 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, , . , . , . . .
. , ..;
( );
, (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 .
E como acorde final, nos permitimos torcer o limite de 9 horas e 30 minutos para 9 horas e 38 minutos. E conseguimos uma redução para 12 agentes com um pequeno erro. De 60 programações diárias, 14 entram em processamento de 1 a 8 minutos (51 minutos no total).
Estamos aguardando seus comentários, observações e sugestões! Responderemos a todas as suas perguntas. Escreva como você resolveria este problema. As opiniões dos profissionais serão especialmente valiosas para nós. Tanto matemáticos quanto cientistas de dados. Talvez alguém sugira bibliotecas python existentes para resolver o problema. Nós, como eu disse, não encontramos bibliotecas adequadas. Obrigado a todos por lerem até o fim!