The Open Capacitated Arc Routing Problem OCARP is a well-known NP-hard real-world combinatorial optimization problem. It consists of determining optimal routes for vehicles in given service area at minimal cost distance. main real application the Meter Reader (MRRP). In MRRP problem, each worker electric (or gas) company must visit and read meters to set customers by starting his route from fir...

Oblivious online routing (OOR) algorithms are suitable when applications only have local information available to make routing decisions. This paper presents two new OOR algorithms for Delaunay triangulations: the Ellipse Routing algorithm and the Arc Routing algorithm. Both of their names come from the shapes of their searching areas for the next-hop neighbor. This paper also evaluates and com...

The uncertain capacitated arc routing problem is an important optimization with many real-world applications. Genetic programming considered a promising hyper-heuristic technique to automatically evolve policies that can make effective real-time decisions in environment. Most existing research on genetic for the only focused test performance aspect. As result, evolved by are usually too large a...

In this paper we address a real world optimisation problem, the Rail Track Inspection Scheduling Problem (RTISP). This problem consists of scheduling network inspection tasks. The objective is to minimise total deadhead distance. A mixed integer formulation of the problem is presented. A column generation based algorithm is proposed to solve this rich arc routing problem. Its performance is ana...

The Capacitated Arc Routing Problem (CARP) stands among the hardest combinatorial problems to solve or to find high quality solutions. This becomes even more true when dealing with large instances. This paper investigates methods to improve on lower and upper bounds of instances on graphs with over two hundred vertices and three hundred edges, dimensions that, today, can be considered of large ...