The Hamiltonian \(p\)-median problem
type: Item
instance of: scholarly article
title: The Hamiltonian \(p\)-median problem
zbMATH Open document ID: 0960.90054
author: Holger Glaab
author: Alexander Pott
published in: The Electronic Journal of Combinatorics
publication date: 2000-09-14T00:00:00Z
full work available at URL: https://eudml.org/doc/120934
full work available at URL: v7i1r42.html
review text: Summary: We deal, from a theoretical point of view, with the asymmetric Hamiltonian \(p\)-median problem. This problem, which has many applications, can be viewed as a mixed routing location problem. An ILP-formulation based on a new class of inequalities (subtour number constraints) is presented. The associated Hamiltonian \(p\)-median polytope is examined, in particular its dimension and its affine hull. We determine which of the defining inequalities induce facets.
Mathematics Subject Classification ID: 90B80
zbMATH DE Number: 1498623
MaRDI profile type: Publication
description: scientific article; zbMATH DE number 1498623