Uncertain Graph and Network Optimization (Springer Uncertainty Research)

This first book focuses on uncertain graph and network optimization. It covers three different main contents: uncertain graph, uncertain programming and uncertain network optimization. It also presents applications of uncertain network optimization in a lot of real problems such as transportation problems, dispatching medical supplies problems and location problems. The book is suitable for researchers, engineers, teachers and students in the field of mathematics, information science, computer science, decision science, management science and engineering, artificial intelligence, industrial engineering, economics and operations research. Preface Graph and Network Uncertainty Theory Uncertain Programming Uncertain Graph Uncertain Network Optimization Applications of Uncertain Network Optimization Uncertainty Theory Online Purpose Reference About This Book Contents About the Authors Frequently Used Symbols 1 Introduction 1.1 Graph and Network 1.2 Uncertain Graph 1.3 Uncertain Network Optimization References 2 Graph and Network 2.1 Graph 2.2 Network 2.3 Network Optimization References 3 Uncertainty Theory 3.1 Uncertain Measure 3.2 Uncertain Variable and Its Distribution 3.3 Operational Law 3.4 Expected Value 3.5 Variance References 4 Uncertain Programming 4.1 Expected Value Model 4.2 Chance-Constrained Programming 4.3 Measure-Chance Programming References 5 Uncertain Graph 5.1 Connectivity Index 5.2 Euler Index 5.3 Matching Index 5.4 Matching Number References 6 Uncertain Network Optimization 6.1 Uncertain Chinese Postman Problem 6.2 Uncertain Assignment Problem 6.3 Uncertain Shortest Path Problem References 7 Applications of Uncertain Network Optimization 7.1 Transportation Problem 7.2 Dispatching Medical Supplies 7.3 Covering Location Problem References Index