Geodesic
The Hamiltonian \(p\)-median problem
The electronic journal of combinatorics, Tome 7 (2000)
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

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.
DOI : 10.37236/1520
Classification : 90B80 
@article{10_37236_1520,
     author = {Holger Glaab and Alexander Pott},
     title = {The {Hamiltonian} \(p\)-median problem},
     journal = {The electronic journal of combinatorics},
     year = {2000},
     volume = {7},
     doi = {10.37236/1520},
     zbl = {0960.90054},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/1520/}
}
TY  - JOUR
AU  - Holger Glaab
AU  - Alexander Pott
TI  - The Hamiltonian \(p\)-median problem
JO  - The electronic journal of combinatorics
PY  - 2000
VL  - 7
UR  - http://geodesic.mathdoc.fr/articles/10.37236/1520/
DO  - 10.37236/1520
ID  - 10_37236_1520
ER  - 
%0 Journal Article
%A Holger Glaab
%A Alexander Pott
%T The Hamiltonian \(p\)-median problem
%J The electronic journal of combinatorics
%D 2000
%V 7
%U http://geodesic.mathdoc.fr/articles/10.37236/1520/
%R 10.37236/1520
%F 10_37236_1520
Holger Glaab; Alexander Pott. The Hamiltonian \(p\)-median problem. The electronic journal of combinatorics, Tome 7 (2000). doi: 10.37236/1520

Cité par Sources :