% Encoding: UTF-8
@COMMENT{BibTeX export based on data in FAU CRIS: https://cris.fau.de/}
@COMMENT{For any questions please write to cris-support@fau.de}
@article{faucris.119909284,
abstract = {Given an edge-weighted graph G= (V, E), the Hamiltonian p-median problem (HpMP) asks for determining p cycles in G whose total length is minimized such that each node is contained in exactly one cycle. As the travelling salesman problem (TSP) corresponds to the choice p= 1, the HpMP can be interpreted as a generalization of the TSP. In this paper, we study the polytope associated with the HpMP. To this end, we investigate several known classes of valid inequalities with respect to their facet inducing properties. Furthermore, we show that a subset of the well-known 2-matching inequalities from the TSP define facets of the Hamiltonian p-median polytope. © 2013 Elsevier B.V.},
author = {Hupp, Lena and Liers, Frauke},
doi = {10.1016/j.endm.2013.05.095},
faupublication = {yes},
journal = {Electronic Notes in Discrete Mathematics},
keywords = {Polyhedral study; Travelling salesman problem},
pages = {213-220},
peerreviewed = {unknown},
title = {{A} polyhedral study of the {Hamiltonian} p-median problem},
volume = {41},
year = {2013}
}