Uncertain Programming Model for Chinese Postman Problem with Uncertain Weights

By Jin Peng. 2012

54 citations recorded by the source corpus.

IChinese postman problem is one of the classical combinatorial optimization problems with many applications. However, in application, some uncertain factors are frequently encountered. This paper employs uncertain programming to deal with Chinese postman problem with uncertain weight Within the framework of uncertainty theory, the concepts of expected shortest route, α -shortest route, and distribution shortest route are proposed. After that, expected shortest model, and α -shortest model are constructed. Taking advantage of properties of uncertainty theory, these models can be transf-ormed into their corresponding deterministic forms, which can be solved by classical algorithm..

Subfields: Control and Systems Engineering, Management Science and Operations Research, Statistics and Probability

View Paper: https://www.semanticscholar.org/paper/f13f035045e80e8e5b14e8b84726eec3f77383e9