University of Aberdeen

AURA - Aberdeen University Research Archive

View Item 
  •   AURA Home
  • 5 - All Research
  • All research
  • View Item
  •   AURA Home
  • 5 - All Research
  • All research
  • View Item
  •   AURA Home
  • 5 - All Research
  • All research
  • View Item
      JavaScript is disabled for your browser. Some features of this site may not work without it.

      The Subtour Centre Problem

      View/Open
      ISSN 0143-07-19.pdf (852.4Kb)
      Publication date
      20/03/2007
      Author
      Lamb, John Douglas
      Metadata
      Show full item record
      Abstract
      The subtour centre problem is the problem of finding a closed trail S of bounded length on a connected simple graph G that minimises the maximum distance from S to any vertex ofG. It is a central location problem related to the cycle centre and cycle median problems (Foulds et al., 2004; Labbé et al., 2005) and the covering tour problem (Current and Schilling, 1989). Two related heuristics and an integer linear programme are formulated for it. These are compared numerically using a range of problems derived from tsplib (Reinelt, 1995). The heuristics usually perform substantially better then the integer linear programme and there is some evidence that the simpler heuristics perform better on the less dense graphs that may be more typical of applications.
      URI
      http://hdl.handle.net/2164/133
      Collections
      • All research

      Browse

      All of AURACommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects
      Top of Page
      • AURA Home
      • Accessibility
      • PURE
      • Digital Resources
      • Library, Special Collections & Museums
      • Take-Down Notice
      • Send Feedback
      • Contact Us
         
       
      Library, Special Collections and Museums logo
      The Sir Duncan Rice Library
      University of Aberdeen
      Bedford Road
      Aberdeen
      AB24 3AA

      Tel: +44 (0)1224 273330
      Email: library@abdn.ac.uk
       
         

      Share and keep up to date

      FacebookTwitterWordpress

      • AURA Home
      • Accessibility
      • PURE
      • Digital Resources
      • Library, Special Collections & Museums
      • Take-Down Notice
      • Send Feedback
      • Contact Us