Letchford, A. N. (1997) New inequalities for the general routing problem. European Journal of Operational Research, 96 (2). pp. 317-322. ISSN 0377-2217
Full text not available from this repository.Abstract
A large new class of valid inequalities is introduced for the General routing Problem which properly contains the class of "K-C constraints". These are also valid for the Rural Postman Problem. A separation algorithm is given for a subset of these inequalities which runs in polynomial time.
Item Type:
Journal Article
Journal or Publication Title:
European Journal of Operational Research
Uncontrolled Keywords:
/dk/atira/pure/subjectarea/asjc/2600/2611
Subjects:
?? arc routing problemspolyhedral combinatoricsgeneral routing problemvalid inequalitiesseparation algorithmsmodelling and simulationmanagement science and operations researchinformation systems and managementdiscipline-based research ??
Departments:
ID Code:
43276
Deposited By:
Deposited On:
11 Jul 2011 17:56
Refereed?:
Yes
Published?:
Published
Last Modified:
15 Jul 2024 11:44