Advanced SearchSearch Tips
Uncertain Programming Model for Chinese Postman Problem with Uncertain Weights
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
Uncertain Programming Model for Chinese Postman Problem with Uncertain Weights
Zhang, Bo; Peng, Jin;
  PDF(new window)
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..
Chinese Postman Problem;Uncertainty Theory;Uncertain Programming;
 Cited by
Emergency Rescue Location Model with Uncertain Rescue Time, Mathematical Problems in Engineering, 2014, 2014, 1563-5147, 1  crossref(new windwow)
Dispatching medical supplies in emergency events via uncertain programming, Journal of Intelligent Manufacturing, 2017, 28, 3, 549  crossref(new windwow)
Uncertain programming model for uncertain minimum weight vertex covering problem, Journal of Intelligent Manufacturing, 2017, 28, 3, 625  crossref(new windwow)
Uncapacitated $$p$$ p -hub location problem with fixed costs and uncertain flows, Journal of Intelligent Manufacturing, 2017, 28, 3, 705  crossref(new windwow)
Bhattacharyya, R., Chatterjee, A., and Kar, S. (2010), Uncertainty theory based novel multi-objective optimization technique using embedding theorem with application to R&D project portfolio selection, Applied Mathematics, 1, 189-199. crossref(new window)

Chen, X. and Liu, B. (2010), Existence and uniqueness theorem for uncertain differential equations, Fuzzy Optimization and Decision Making, 9, 69-81. crossref(new window)

Edmonds, J. and Johnson, E. L. (1973), Matching, Euler tours and the Chinese postman, Mathematical Programming, 5, 88-124. crossref(new window)

Gao, X., Gao, Y., and Ralescu, D. A. (2010), On Liu's inference rule for uncertain systems, International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 18, 1-11. crossref(new window)

Gao, Y. (2011), Shortest path problem with uncertain arc lengths, Computers and Mathematics with Applications, 62, 2591-2600. crossref(new window)

Huang, X. X. (2011), Mean-risk model for uncertain portfolio selection, Fuzzy Optimization and Decision Making, 10, 71-89. crossref(new window)

Kuan, M. K. (1962), Graphic programming using odd or even points, Chinese Mathematics, 1, 273-277.

Lin, Y. X. and Zhao, Y. C. (1988), A new algorithm for the directed Chinese postman problem, Computers and Operations Research, 15, 577-584. crossref(new window)

Liu, B. (2007), Uncertainty Theory, 2nd ed., Springer-Verlag, Berlin.

Liu, B. (2008), Fuzzy process, hybrid process and uncertain process, Journal of Uncertain Systems, 2, 3-16.

Liu, B. (2009a), Some research problems in uncertainty theory, Journal of Uncertain Systems, 3, 3-10.

Liu, B. (2009b), Theory and Practice of Uncertain Programming, 2nd ed., Springer-Verlag, Berlin.

Liu, B. (2010a), Uncertain set theory and uncertain inference rule with application to uncertain control, Journal of Uncertain Systems, 4, 83-98.

Liu, B. (2010b), Uncertain risk analysis and uncertain reliability analysis, Journal of Uncertain Systems, 4, 163-170.

Liu, B. (2010c), Uncertainty Theory: A Branch of Mathematics for Modeling Human Uncertainty, Springer-Verlag, Berlin.

Liu, B. (2012), Why is there a need for uncertainty theory? Journal of Uncertain Systems, 6, 3-10.

Liu, Y. H. and Ha, M. H. (2010), Expected value of function of uncertain variables, Journal of Uncertain Systems 4,181-186.

Minieka, E. (1979), The Chinese postman problem for mixed networks, Management Science, 25, 643-648. crossref(new window)

Nobert, Y. and Picard, J. C. (1996), An optimal algorithm for the mixed Chinese postman problem, Networks, 27, 95-108.

Pearn, W. L. and Chou, J. B. (1999), Improved solutions for the Chinese postman problem on mixed networks, Computers and Operations Research, 26, 819-827. crossref(new window)

Peng, J. and Yao, K. (2011), A new option pricing model for stocks in uncertainty markets, International Journal of Operations Research, 8, 18-26.

Rong, L. X. (2011), Two new uncertainty programming models of inventory with uncertain costs, Journal of Information and Computational Science, 8, 280-288.

Zhu, Y. (2010), Uncertain optimal control with application to a portfolio selection model, Cybernetics and Systems, 41, 535-547. crossref(new window)