# Privatized rural postman problems

@article{Aroz2006PrivatizedRP, title={Privatized rural postman problems}, author={Juli{\'a}n Ar{\'a}oz and Elena Fern{\'a}ndez and Cristina Zoltan}, journal={Computers & OR}, year={2006}, volume={33}, pages={3432-3449} }

- Published 2006 in Computers & OR
DOI:10.1016/j.cor.2005.02.013

In this work we analyze the privatized rural postman problem which is the edge version of the traveling salesman problems with profits. The problem is defined on a undirected graph G(V, E) with a distinguished vertex d, called the Depot. There are two non-negative real functions on the edge set E, which define the value of a cycle in G: one is the profit function, b, and the other one is the cost function, c. They have different meanings when a cycle C traverses an edge e (possibly more than… CONTINUE READING

#### From This Paper

##### Figures, tables, and topics from this paper.

#### Citations

##### Publications citing this paper.

Showing 1-10 of 23 extracted citations

## A Tabu Search Heuristic for the Prize-collecting Rural Postman Problem

View 6 Excerpts

Highly Influenced

## An ILP-refined tabu search for the Directed Profitable Rural Postman Problem

View 3 Excerpts

Highly Influenced

## Location Routing Problems on Trees

View 1 Excerpt

## Location Routing Problems on Simple Graphs

View 1 Excerpt

#### References

##### Publications referenced by this paper.

Showing 1-10 of 17 references

## Matching, Euler tours and the Chinese postman

View 4 Excerpts

Highly Influenced

## A branch-and-cut algorithm for the Undirected Rural Postman Problem

View 3 Excerpts

Highly Influenced

## Integer linear models with a polynomial number of variables and constraints for some classical combinatorial optimization problems

## Arc routing: theory, solutions and applications

View 1 Excerpt

## Linear programming based methods for solving arc routing problems. In: Dror M, editor. Arc routing: theory, solutions and applications

## On the cycle polytope of a binary matroid

View 1 Excerpt