Carregant...
Carregant...

Vés al contingut (premeu Retorn)

El problema de rutas por arcos generalizado

Autor
Fernandez, E.
Tipus d'activitat
Presentació treball a congrés
Nom de l'edició
Congreso de la Real Sociedad Matemática Española 2013
Any de l'edició
2013
Data de presentació
2013-01
Llibre d'actes
Congreso RSME 2013. Congreso de la Resal Sociedad Matemática Española. Santiago de Compostela, 21-25 enero 2013
Pàgina inicial
8
Pàgina final
9
URL
http://www.usc.es/congresos/rsme2013/docs/plenarias_RSME2013.pdf Obrir en finestra nova
Resum
Esta presentación versa sobre el Problema de Rutas por Arcos Generalizado (PRAG). Los llamados problemas de rutas por arcos [1], son problemas de optimiza- ción combinatoria definidos en grafos en los que se busca un subgrafo Euleriano que sea mínimo respecto a una función de coste sobre las aristas conocida. El coste de un subgrafo se define como la suma de los costes de sus aristas. Típicamente, los gra- fos solución deben satisfacer requerimientos adicionales, expresados en términos de...
Paraules clau
Circuitos Eulerianos, Combinatoria poliédrica, Rutas por arcos
Grup de recerca
PROMALS - Grup de Recerca en Programació Matemática, Logística i Simulació

Participants