Loading...
Loading...

Go to the content (press return)

El problema de rutas por arcos generalizado

Author
Fernandez, E.
Type of activity
Presentation of work at congresses
Name of edition
Congreso de la Real Sociedad Matemática Española 2013
Date of publication
2013
Presentation's date
2013-01
Book of congress proceedings
Congreso RSME 2013. Congreso de la Resal Sociedad Matemática Española. Santiago de Compostela, 21-25 enero 2013
First page
8
Last page
9
URL
http://www.usc.es/congresos/rsme2013/docs/plenarias_RSME2013.pdf Open in new window
Abstract
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...
Keywords
Circuitos Eulerianos, Combinatoria poliédrica, Rutas por arcos
Group of research
PROMALS - Research Group in Mathematical Programming, Logistics and Simulation

Participants