Algoritmo codicioso, ramas y límites para el horario de los comerciantes (el caso de Hackathon para la optimización)

Este es un artículo piloto. Estaremos agradecidos por sus comentarios. Si el tema es de interés, podemos decidir poner nuestras fuentes (python) y conjuntos de datos de entrada en 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 .





Y como acorde final, nos permitimos torcer el límite de 9 horas 30 minutos a 9 horas 38 minutos. Y obtuvimos una reducción a 12 agentes con un pequeño error. De 60 programas diarios, 14 entran en procesamiento de 1 a 8 minutos (51 minutos en total).





¡Esperamos sus comentarios, observaciones y sugerencias! Responderemos todas tus preguntas. Escribe cómo resolverías este problema. Las opiniones de los profesionales serán especialmente valiosas para nosotros. Tanto matemáticos como científicos de datos. Quizás alguien sugiera bibliotecas de Python existentes para resolver el problema. Nosotros, como dije, no encontramos bibliotecas adecuadas. ¡Gracias a todos por leer hasta el final!








All Articles