An approach towards an architecture for solving combinatorial problems in a ubiquitous environment

Guillermo Cabrera G., Jose Miguel Rubio L.

Resultado de la investigación: Capítulo del libro/informe/acta de congresoContribución a la conferenciarevisión exhaustiva

1 Cita (Scopus)

Resumen

Combinatorial Problems have been a classic problem for the man. The objective of global optimality versus cost that this implies is an unresolved issue by researchers. In this sense, problems such as Travel Salesman Problem (TSP) or Vehicle Routing Problem (VRP) relate to combinatorial optimization problems arising everyday for a group of people would like to have the solution to such problems as close as possible. Thus, the idea that such problems purely operational, would be solved by heuristics in devices for normal use for sellers or drivers of the car's makes sense. This paper proposes an architecture that supports the resolution of problems in complex combinatorial mobile devices across heuristics or metaheuristics embedded in the devices themselves and working from a set of data from a central server.

Idioma originalInglés
Título de la publicación alojadaProceedings - 4th International Conference on Networked Computing and Advanced Information Management, NCM 2008
Páginas171-176
Número de páginas6
DOI
EstadoPublicada - 2008
Publicado de forma externa
Evento4th International Conference on Networked Computing and Advanced Information Management, NCM 2008 - Gyeongju, República de Corea
Duración: 2 sep 20084 sep 2008

Serie de la publicación

NombreProceedings - 4th International Conference on Networked Computing and Advanced Information Management, NCM 2008
Volumen1

Conferencia

Conferencia4th International Conference on Networked Computing and Advanced Information Management, NCM 2008
País/TerritorioRepública de Corea
CiudadGyeongju
Período2/09/084/09/08

Huella

Profundice en los temas de investigación de 'An approach towards an architecture for solving combinatorial problems in a ubiquitous environment'. En conjunto forman una huella única.

Citar esto