Keyword: postman problem

Found 21 papers in total
On the generalized directed rural postman problem
2014,
The generalized directed rural postman problem (GDRPP) is a generic type of arc...
A branch-price-and-cut algorithm for the min-max k-vehicle windy rural postman problem
2014,
The min‐max k‐vehicles windy rural postman problem consists of...
A branch‐and‐price algorithm for the windy rural postman problem
2011,
In this paper, we propose an exact solution method for the windy rural postman problem...
Chinese Postman Problem (CPP): solution methods and computational time
2010,
This paper proposes an algorithm to choose suitable methods to solve the Chinese...
Exploring variants of 2-opt and 3-opt for the general routing problem
2005,
The general routing problem (GRP) is the problem of finding a minimum length tour,...
The capacitated arc routing problem with refill points
2007,
This article introduces the capacitated arc routing problem with refill points. The...
On the Hierarchical Chinese Postman Problem with linear ordered classes
2006,
The Hierarchical Chinese Postman Problem (HCPP) is a Chinese Postman Problem with the...
Approximate solutions for the maximum benefit Chinese postman problem
2005,
The Maximum Benefit Chinese Postman Problem (MBCPP) is an interesting and practical...
On a routing and scheduling problem concerning multiple edge traversals in graphs
2005,
Practical vehicle routing problems generally have both routing and scheduling aspects...
Postman problem in areas at war
2002,
The generalization of directed postman problem, postman problem in areas at war, is...
A tabu scatter search metaheuristic for the arc routing problem
2003,
We consider a special routing problem which has a variety of practical applications....
On crossings, the crossing postman problem, and the rural postman problem
1999,
The Rural Postman Problem (RPP), on an undirected network, is a classic edge-routing...
On some balanced, totally balanced and submodular delivery games
1999,
This paper studies a class of delivery problems associated with the Chinese postman...
New inequalities for the General Routing Problems
1997,
A large new class of valid inequalities is introduced for the General Routing Problem...
Arc routing problems, Part I: The Chinese postman problem
1995,
Arc routing problems arise in several areas of distribution management and have long...
Arc routing problems, Part II: The rural postman problem
1995,
This is the second half of a two-part survey on arc routing problems. The first part...
Solvable cases of the k-person Chinese postman problem
1994,
Given a network, the well-known Chinese Postman Problem (CPP) is to find a shortest...
On the mixed Chinese postman problem
1993,
The mixed Chinese postman problem is a version of the well-known Chinese postman...
A cutting plane method for the windy postman problem
1992,
In this paper the authors describe a cutting plane algorithm for the (NP-hard) windy...
Tight integral duality gap in the Chinese Postman problem
1992,
Let G=(V,E) be a graph and let w be a weight function w:E⇒Z’+ . Let...
A new algorithm for the directed Chinese Postman Problem
1988,
The directed Chinese Postman Problem can be transformed into a minimum cost flow...
Papers per page: