Lancaster EPrints

New inequalities for the general routing problem

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: Article
Journal or Publication Title: European Journal of Operational Research
Uncontrolled Keywords: arc routing problems ; polyhedral combinatorics ; General Routing Problem ; Valid inequalities ; Separation algorithms
Subjects:
Departments: Lancaster University Management School > Management Science
ID Code: 43276
Deposited By: ep_importer_pure
Deposited On: 11 Jul 2011 18:56
Refereed?: Yes
Published?: Published
Last Modified: 18 Jun 2015 05:32
Identification Number:
URI: http://eprints.lancs.ac.uk/id/eprint/43276

Actions (login required)

View Item