Back to Search Start Over

A branch-and-price algorithm for solving the Hamiltonian p-median problem

Authors :
Marzouk, Ahmed M.
Moreno-Centeno, Erick
Uster, Halit
Source :
INFORMS Journal on Computing. Fall, 2016, Vol. 28 Issue 4, p674, 13 p.
Publication Year :
2016

Abstract

In the Hamiltonian p-median problem (HpMP), the target is to find p cycles that partition a given undirected graph with the objective of minimizing the total sum of the costs [...]

Details

Language :
English
ISSN :
10919856
Volume :
28
Issue :
4
Database :
Gale General OneFile
Journal :
INFORMS Journal on Computing
Publication Type :
Academic Journal
Accession number :
edsgcl.471925329
Full Text :
https://doi.org/10.1287/ijoc.2016.0704