Browse Papers
From IFORS
Contact Us
English
Remember me
Login
Forgot password?
Keyword: postman problem
Found
21 papers
in total
Date Descending
Date Ascending
Title Descending
Title Ascending
On the generalized directed rural postman problem
2014,
Drexl Michael
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,
Desaulniers Guy
The min‐max k‐vehicles windy rural postman problem consists of...
A branch‐and‐price algorithm for the windy rural postman problem
2011,
Lopez Pierre
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,
Filho Moacir Godinho
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,
Cattrysse Dirk
The general routing problem (GRP) is the problem of finding a minimum length tour,...
The capacitated arc routing problem with refill points
2007,
Langevin Andr
This article introduces the capacitated arc routing problem with refill points. The...
On the Hierarchical Chinese Postman Problem with linear ordered classes
2006,
Volgenant Ton
The Hierarchical Chinese Postman Problem (HCPP) is a Chinese Postman Problem with the...
Approximate solutions for the maximum benefit Chinese postman problem
2005,
Pearn W.L.
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,
Vuuren J.H. van
Practical vehicle routing problems generally have both routing and scheduling aspects...
Postman problem in areas at war
2002,
Tang Zeying
The generalization of directed postman problem, postman problem in areas at war, is...
A tabu scatter search metaheuristic for the arc routing problem
2003,
Greistorfer Peter
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,
Webb Ian R.
The Rural Postman Problem (RPP), on an undirected network, is a classic edge-routing...
On some balanced, totally balanced and submodular delivery games
1999,
Tijs S.
This paper studies a class of delivery problems associated with the Chinese postman...
New inequalities for the General Routing Problems
1997,
Letchford Adam N.
A large new class of valid inequalities is introduced for the General Routing Problem...
Arc routing problems, Part I: The Chinese postman problem
1995,
Laporte Gilbert
Arc routing problems arise in several areas of distribution management and have long...
Arc routing problems, Part II: The rural postman problem
1995,
Laporte Gilbert
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,
Pearn Wen Lea
Given a network, the well-known Chinese Postman Problem (CPP) is to find a shortest...
On the mixed Chinese postman problem
1993,
Ralphs T.K.
The mixed Chinese postman problem is a version of the well-known Chinese postman...
A cutting plane method for the windy postman problem
1992,
Grtschel M.
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,
Penn Michal
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,
Lin Yaxiong
The directed Chinese Postman Problem can be transformed into a minimum cost flow...
Papers per page:
6 Papers
12 Papers
24 Papers
36 Papers
48 Papers