Uncertain Graph and Network Optimization
Title | Uncertain Graph and Network Optimization PDF eBook |
Author | Bo Zhang |
Publisher | Springer Nature |
Pages | 144 |
Release | 2022-05-03 |
Genre | Technology & Engineering |
ISBN | 9811914729 |
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.
On Uncertain Graphs
Title | On Uncertain Graphs PDF eBook |
Author | Arijit Khan |
Publisher | Springer Nature |
Pages | 80 |
Release | 2022-05-31 |
Genre | Computers |
ISBN | 3031018605 |
Large-scale, highly interconnected networks, which are often modeled as graphs, pervade both our society and the natural world around us. Uncertainty, on the other hand, is inherent in the underlying data due to a variety of reasons, such as noisy measurements, lack of precise information needs, inference and prediction models, or explicit manipulation, e.g., for privacy purposes. Therefore, uncertain, or probabilistic, graphs are increasingly used to represent noisy linked data in many emerging application scenarios, and they have recently become a hot topic in the database and data mining communities. Many classical algorithms such as reachability and shortest path queries become #P-complete and, thus, more expensive over uncertain graphs. Moreover, various complex queries and analytics are also emerging over uncertain networks, such as pattern matching, information diffusion, and influence maximization queries. In this book, we discuss the sources of uncertain graphs and their applications, uncertainty modeling, as well as the complexities and algorithmic advances on uncertain graphs processing in the context of both classical and emerging graph queries and analytics. We emphasize the current challenges and highlight some future research directions.
Optimization of Temporal Networks under Uncertainty
Title | Optimization of Temporal Networks under Uncertainty PDF eBook |
Author | Wolfram Wiesemann |
Publisher | Springer Science & Business Media |
Pages | 168 |
Release | 2012-01-04 |
Genre | Business & Economics |
ISBN | 3642234275 |
Many decision problems in Operations Research are defined on temporal networks, that is, workflows of time-consuming tasks whose processing order is constrained by precedence relations. For example, temporal networks are used to model projects, computer applications, digital circuits and production processes. Optimization problems arise in temporal networks when a decision maker wishes to determine a temporal arrangement of the tasks and/or a resource assignment that optimizes some network characteristic (e.g. the time required to complete all tasks). The parameters of these optimization problems (e.g. the task durations) are typically unknown at the time the decision problem arises. This monograph investigates solution techniques for optimization problems in temporal networks that explicitly account for this parameter uncertainty. We study several formulations, each of which requires different information about the uncertain problem parameters.
Network Optimization Problems: Algorithms, Applications And Complexity
Title | Network Optimization Problems: Algorithms, Applications And Complexity PDF eBook |
Author | Ding-zhu Du |
Publisher | World Scientific |
Pages | 417 |
Release | 1993-04-27 |
Genre | |
ISBN | 9814504580 |
In the past few decades, there has been a large amount of work on algorithms for linear network flow problems, special classes of network problems such as assignment problems (linear and quadratic), Steiner tree problem, topology network design and nonconvex cost network flow problems.Network optimization problems find numerous applications in transportation, in communication network design, in production and inventory planning, in facilities location and allocation, and in VLSI design.The purpose of this book is to cover a spectrum of recent developments in network optimization problems, from linear networks to general nonconvex network flow problems./a
Network Optimization
Title | Network Optimization PDF eBook |
Author | V. Balakrishnan |
Publisher | CRC Press |
Pages | 260 |
Release | 2019-08-16 |
Genre | Mathematics |
ISBN | 1000723089 |
Problems in network optimization arise in all areas of technology and industrial management. The topic of network flows has applications in diverse fields such as chemistry, engineering, management science, scheduling and transportation, to name a few. Network Optimization introduces the subject to undergraduate and graduate students in computer science, mathematics and operations research. The focus is mainly on developing the mathematical underpinnings of the techniques that make it possible to solve the several optimization problems covered in the text. The text discusses such topics as optimal branching problems, transshipment problems, shortest path problems, minimum cost flow problems, maximum flow problems, matching in bipartite and nonbipartite graphs and many applications to combinatorics. Also included is a large number of exercises.
Uncertainty Theory
Title | Uncertainty Theory PDF eBook |
Author | Baoding Liu |
Publisher | Springer |
Pages | 263 |
Release | 2007-09-14 |
Genre | Technology & Engineering |
ISBN | 3540731652 |
This book provides a self-contained, comprehensive and up-to-date presentation of uncertainty theory. The purpose is to equip the readers with an axiomatic approach to deal with uncertainty. For this new edition the entire text has been totally rewritten. The chapters on chance theory and uncertainty theory are completely new. Mathematicians, researchers, engineers, designers, and students will find this work a stimulating and useful reference.
Signal and Information Processing, Networking and Computers
Title | Signal and Information Processing, Networking and Computers PDF eBook |
Author | Yue Wang |
Publisher | Springer Nature |
Pages | 539 |
Release | |
Genre | |
ISBN | 9819721202 |