Browsing by Author "Groves, G. W."

Now showing 1 - 2 of 2
  • Thumbnail Image
    Item
    Constraint programming and university timetabling
    (SAIIE, 2002) Groves, G. W.; Van Wijck, W.
    ENGLISH ABSTRACT: The technology of Constraint Programming is rapidly becoming a popular alternative for solving large-scale industry problems. This paper provides an introduction to Constraint Programming and to Constraint Logic Programming (CLP), an enabler of constraint programming. The use of Constraint Logic Programming is demonstrated by describing a system developed for scheduling university timetables. Timetabling problems have a high degree of algorithmic complexity (they are usually NP-Complete), and share features with scheduling problems encountered in industry. The system allows the declaration of both hard requirements, which must always be satisfied, and soft constraints which need not be satisfied, though this would be an advantage.
  • Thumbnail Image
    Item
    Efficient heuristics for the Rural Postman Problem
    (Operations Research Society of South Africa, 2005) Groves, G. W.; Van Vuuren, J. H.
    ENGLISH ABSTRACT: A local search framework for the (undirected) Rural Postman Problem (RPP) is presented in this paper. The framework allows local search approaches that have been applied Successfully to the well–known Travelling Salesman Problem also to be applied to the RPP. New heuristics for the RPP, based on this framework, are introduced and these are capable of solving significantly larger instances of the RPP than have been reported in the literature. Test results are presented for a number of benchmark RPP instances in a bid to compare efficiency and solution quality against known methods.