The Generalized Arc Routing Problem

This paper focuses on the generalized arc routing problem. This problem is stated on an undirected graph in which some clusters are defined as pairwise- disjoint connected subgraphs, and a route is sought that traverses at least one edge of each cluster. Broadly speaking, the generalized arc routing...

• Հիմնական հեղինակ: Aráoz, Julián (author)
• Այլ հեղինակներ: Fernández, Elena (author), Franquesa, Carles (author)
• Ձևաչափ: article
• Հրապարակվել է: 2017
• Խորագրեր: Arc routing; Polyhedral modeling; Routing; Facets; Valid inequalities; Mathematical programming; CPLEX; Branch and cut; TSP
• Առցանց հասանելիություն: http://repositorio.ikiam.edu.ec:8080/jspui/handle/RD_IKIAM/82; http://repositorio.ikiam.edu.ec/jspui/handle/RD_IKIAM/82; https://www.researchgate.net/publication/313458695