An optimal algorithm for the mixed Chinese postman problem.
Yves NobertJean-Claude PicardPublished in: Networks (1996)
Keyphrases
- dynamic programming
- learning algorithm
- matching algorithm
- optimal solution
- objective function
- preprocessing
- high accuracy
- recognition algorithm
- computational cost
- optimization algorithm
- worst case
- times faster
- cost function
- globally optimal
- improved algorithm
- closed form
- piecewise linear
- weighting coefficients
- classification algorithm
- linear programming
- detection algorithm
- expectation maximization
- experimental evaluation
- search space
- computational complexity
- segmentation algorithm
- path planning
- upper bound
- probabilistic model
- np hard
- exhaustive search
- min max
- similarity measure