Uncertain Programming Model for Chinese Postman Problem with Uncertain Weights
TL;DR: This paper employs uncertain programming to deal with Chinese postman problem with uncertain weight within the framework of uncertainty theory, and the concepts of expected shortest route, α -shortest route, and distribution shortest route are proposed.
read more
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, α -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..
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Sustainable multi-depot emergency facilities location-routing problem with uncertain information
TL;DR: This paper presents an exploration of the sustainable multi-depot emergency facilities location-routing problem with uncertain information and proposes a hybrid intelligent algorithm that integrates uncertain simulation and a genetic algorithm designed to solve the proposed model.
116
Covering location problem of emergency service facilities in an uncertain environment
Bo Zhang,Jin Peng,Shengguo Li +2 more
TL;DR: In this paper, the location set covering problem in an uncertain environment is modeled as an uncertain location set cover problem, which is then solved by using the inverse uncertainty distribution of the covered demand.
110
On distribution function of the diameter in uncertain graph
TL;DR: An algorithm is proposed to determine the distribution function of the diameter of an uncertain graph based on Floyd's algorithm, and the characteristics of the uncertain diameter are discussed.
67
Shortest path problem of uncertain random network
Yuhong Sheng,Yuan Gao +1 more
TL;DR: The chance theory is introduced and uncertain random variable is used to describe non-deterministic lengths, based on which two types of shortest path in uncertain random networks are defined.
46
Uncertain programming models for portfolio selection with uncertain returns
Bo Zhang,Jin Peng,Shengguo Li +2 more
TL;DR: A hybrid intelligent algorithm is designed in the paper to provide a general method for solving the new models in general cases and some crisp equivalents are discussed under different conditions for the convenience of solving the models.
46
References
•Book
Uncertainty Theory
Baoding Liu
- 14 Aug 2007
TL;DR: Mathematicians, researchers, engineers, designers, and students in the field of mathematics, information science, operations research, industrial engineering, computer science, artificial intelligence, and management science will find this work a stimulating and useful reference.
1.7K
•Book
Theory and practice of uncertain programming
Baoding Liu
- 29 Apr 2003
TL;DR: This book provides a self-contained, comprehensive and up-to-date presentation of uncertain programming theory, including numerous modeling ideas, hybrid intelligent algorithms, and applications in system reliability design, project scheduling problem, vehicle routing problem, facility location problem, and machine scheduling problem.
1.5K
•Book
Theory and Practice of Uncertain Programming
Boading Liu,Broading Liu +1 more
- 01 Jan 2002
TL;DR: In this article, a self-contained, comprehensive and up-to-date presentation of uncertain programming theory is provided, which includes numerous modeling ideas, hybrid intelligent algorithms, and various applications in transportation problem inventory system, facility location & allocation, capital budgeting, topological optimization, vehicle routing problem, redundancy optimization, and scheduling.
1.4K
Some Research Problems in Uncertainty Theory
Baoding Liu
- 01 Jan 2009
TL;DR: In this article, a new uncertain calculus is proposed and applied to uncertain difierential equation, flnance, control, flltering and dynamical systems based on the uncertainty theory.
1.1K
•Book
Uncertainty Theory: A Branch of Mathematics for Modeling Human Uncertainty
Baoding Liu
- 07 Nov 2011
TL;DR: Mathematicians, researchers, engineers, designers, and students in the field of mathematics, information science, operations research, system science, industrial engineering, computer science, artificial intelligence, finance, control, and management science will find this work a stimulating and useful reference.
1.1K