The design of a computerized sanitation vehicle routing and scheduling system for the town of oyster bay, new york

The capacitated general windy routing problem with turn penalties

“…In fact, the authors say in [1] that "the idea of introducing direction-dependent demands is new", and in contrast, the literature is full of articles on real-world routing problems where the link demands do not depend on the direction of traversing the link, such as those solving waste collection or mail delivery problems (see e.g. [3,6,14]), which can be extended to the windy case.…”

Efficient heuristics for the Rural Postman Problem

“…Note, however, 1), (1, 3), (3, 2), (5, 6), (8, 7), (7,2) . A shortest path from the first to the last layer is shown using bold edges.…”

“…Consider, for example, the layered graph L 4 , corresponding to a hypothetical solution sequence S 4 = (2, 1), (1, 3), (3, 2), (5, 6), (8, 7), (7,2) , shown in Figure 3 The complexity reduction method is now described in general, using the alternative nota-tion for a move introduced earlier in the section. The method is described in some detail in the pseudo-code listing below, and may be read in conjunction with subsequent example, provided after the algorithm listing, to simplify understanding.…”

“…The above CPP and RPP definitions for undirected graphs have been generalised in many ways, and algorithms catering for directed and mixed graphs, for example, have been introduced -see Ball et al (1995), Dror (2000) and Eiselt et al (1995aEiselt et al ( , 1995b for an overview. These versions of the RPP have many applications -see, for example, Angel et al (1972), Beltrami and Bodin (1974), Bennet and Gazis (1972), Bodin and Berman (1979), Bodin et al (1989), Bodin and Kursh (1979), Braca et al (1993), Desrosiers et al (1986), Eglese (1994), Eglese and Murdock (1991), Gelders and Cattrysse (1991), Ghiani and Improta (2001), Grötschel et al (1991), Levy and Bodin (1988), Roy and Rousseau (1989), Stern and Dror (1979) and Wunderlich et al (1992).…”

The mixed capacitated general routing problem with turn penalties

“…See for example Bodin et al (1989) and Roy and Rousseau (1989). Later, turn penalties have been considered in the context of the Mixed Capacitated Arc Routing Problem (MCARP), see for example Bautista and Pereira (2004) and Belenguer et al (2006).…”