Browse > Article
http://dx.doi.org/10.7232/iems.2012.11.1.018

Uncertain Programming Model for Chinese Postman Problem with Uncertain Weights  

Zhang, Bo (School of Mathematics and Statistics, Huazhong Normal University)
Peng, Jin (Institute of Uncertain Systems, Huanggang Normal University)
Publication Information
Industrial Engineering and Management Systems / v.11, no.1, 2012 , pp. 18-25 More about this Journal
Abstract
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, ${\alpha}$-shortest route, and distribution shortest route are proposed. After that, expected shortest model, and ${\alpha}$-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..
Keywords
Chinese Postman Problem; Uncertainty Theory; Uncertain Programming;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Liu, B. (2009a), Some research problems in uncertainty theory, Journal of Uncertain Systems, 3, 3-10.
2 Liu, B. (2009b), Theory and Practice of Uncertain Programming, 2nd ed., Springer-Verlag, Berlin.
3 Liu, B. (2010a), Uncertain set theory and uncertain inference rule with application to uncertain control, Journal of Uncertain Systems, 4, 83-98.
4 Liu, B. (2010b), Uncertain risk analysis and uncertain reliability analysis, Journal of Uncertain Systems, 4, 163-170.
5 Liu, B. (2010c), Uncertainty Theory: A Branch of Mathematics for Modeling Human Uncertainty, Springer-Verlag, Berlin.
6 Liu, B. (2012), Why is there a need for uncertainty theory? Journal of Uncertain Systems, 6, 3-10.
7 Liu, Y. H. and Ha, M. H. (2010), Expected value of function of uncertain variables, Journal of Uncertain Systems 4,181-186.
8 Minieka, E. (1979), The Chinese postman problem for mixed networks, Management Science, 25, 643-648.   DOI   ScienceOn
9 Nobert, Y. and Picard, J. C. (1996), An optimal algorithm for the mixed Chinese postman problem, Networks, 27, 95-108.
10 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.   DOI   ScienceOn
11 Peng, J. and Yao, K. (2011), A new option pricing model for stocks in uncertainty markets, International Journal of Operations Research, 8, 18-26.
12 Rong, L. X. (2011), Two new uncertainty programming models of inventory with uncertain costs, Journal of Information and Computational Science, 8, 280-288.
13 Zhu, Y. (2010), Uncertain optimal control with application to a portfolio selection model, Cybernetics and Systems, 41, 535-547.   DOI   ScienceOn
14 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.   DOI   ScienceOn
15 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.   DOI
16 Chen, X. and Liu, B. (2010), Existence and uniqueness theorem for uncertain differential equations, Fuzzy Optimization and Decision Making, 9, 69-81.   DOI   ScienceOn
17 Edmonds, J. and Johnson, E. L. (1973), Matching, Euler tours and the Chinese postman, Mathematical Programming, 5, 88-124.   DOI   ScienceOn
18 Gao, Y. (2011), Shortest path problem with uncertain arc lengths, Computers and Mathematics with Applications, 62, 2591-2600.   DOI   ScienceOn
19 Huang, X. X. (2011), Mean-risk model for uncertain portfolio selection, Fuzzy Optimization and Decision Making, 10, 71-89.   DOI   ScienceOn
20 Kuan, M. K. (1962), Graphic programming using odd or even points, Chinese Mathematics, 1, 273-277.
21 Lin, Y. X. and Zhao, Y. C. (1988), A new algorithm for the directed Chinese postman problem, Computers and Operations Research, 15, 577-584.   DOI   ScienceOn
22 Liu, B. (2007), Uncertainty Theory, 2nd ed., Springer-Verlag, Berlin.
23 Liu, B. (2008), Fuzzy process, hybrid process and uncertain process, Journal of Uncertain Systems, 2, 3-16.