Problema de ruta de vehículos con capacidades también conocido como Vehicle Routing Problem (VRP), es uno de los problemas más difíciles y demandados de la sociedad actual. Empresas de mensajería, entrega de productos y ventas online resuelven dicho problema a diario.
Algunos algoritmos heurísticos para el Problema de Rutas de Vehículos con Capacidades
In the last few years the resolution of NLP tasks with architectures composed of neural models has taken vogue. There are many advantages to using these approaches especially because there is no need to do features engineering. In this paper, we make a survey of a Deep Learning architecture that propose a resolutive approach to some classical tasks of the NLP. The Deep Learning architecture is based on a cutting-edge model that exploits both word-level and character-level representations through the combination of bidirectional LSTM, CNN and CRF. This architecture has provided cutting-edge performance in several sequential labeling activities for the English language. The architecture that will be treated uses the same approach for the Italian language. The same guideline is extended to perform a multi-task learning involving PoS labeling and sentiment analysis. The results show that the system performs well and achieves good results in all activities. In some cases it exceeds the best systems previously developed for Italian.