A distributed message passing algorithm for the capacitated directed Chinese postman problem.
Guowei DaiYuefang SunXiaoyan ZhangYan ZhaoPublished in: Comput. Electr. Eng. (2022)
Keyphrases
- message passing
- np hard
- k means
- dynamic programming
- simulated annealing
- distributed systems
- optimal solution
- loopy belief propagation
- belief propagation
- preprocessing
- factor graphs
- graphical models
- expectation maximization
- sum product algorithm
- parallel implementation
- probabilistic inference
- stereo matching
- energy function
- pairwise
- computational complexity