Path Problems in Networks

Path Problems in Networks
Author :
Publisher : Springer Nature
Total Pages : 65
Release :
ISBN-10 : 9783031799839
ISBN-13 : 3031799836
Rating : 4/5 (836 Downloads)

Book Synopsis Path Problems in Networks by : John Baras

Download or read book Path Problems in Networks written by John Baras and published by Springer Nature. This book was released on 2022-06-01 with total page 65 pages. Available in PDF, EPUB and Kindle. Book excerpt: The algebraic path problem is a generalization of the shortest path problem in graphs. Various instances of this abstract problem have appeared in the literature, and similar solutions have been independently discovered and rediscovered. The repeated appearance of a problem is evidence of its relevance. This book aims to help current and future researchers add this powerful tool to their arsenal, so that they can easily identify and use it in their own work. Path problems in networks can be conceptually divided into two parts: A distillation of the extensive theory behind the algebraic path problem, and an exposition of a broad range of applications. First of all, the shortest path problem is presented so as to fix terminology and concepts: existence and uniqueness of solutions, robustness to parameter changes, and centralized and distributed computation algorithms. Then, these concepts are generalized to the algebraic context of semirings. Methods for creating new semirings, useful for modeling new problems, are provided. A large part of the book is then devoted to numerous applications of the algebraic path problem, ranging from mobile network routing to BGP routing to social networks. These applications show what kind of problems can be modeled as algebraic path problems; they also serve as examples on how to go about modeling new problems. This monograph will be useful to network researchers, engineers, and graduate students. It can be used either as an introduction to the topic, or as a quick reference to the theoretical facts, algorithms, and application examples. The theoretical background assumed for the reader is that of a graduate or advanced undergraduate student in computer science or engineering. Some familiarity with algebra and algorithms is helpful, but not necessary. Algebra, in particular, is used as a convenient and concise language to describe problems that are essentially combinatorial. Table of Contents: Classical Shortest Path / The Algebraic Path Problem / Properties and Computation of Solutions / Applications / Related Areas / List of Semirings and Applications

Path Problems in Networks Related Books

Path Problems in Networks
Language: en
Pages: 65
Authors: John Baras
Categories: Computers
Type: BOOK - Published: 2022-06-01 - Publisher: Springer Nature

GET EBOOK

The algebraic path problem is a generalization of the shortest path problem in graphs. Various instances of this abstract problem have appeared in the literatur
Network Optimization Problems: Algorithms, Applications And Complexity
Language: en
Pages: 417
Authors: Ding-zhu Du
Categories:
Type: BOOK - Published: 1993-04-27 - Publisher: World Scientific

GET EBOOK

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 assig
Column Generation
Language: en
Pages: 369
Authors: Guy Desaulniers
Categories: Business & Economics
Type: BOOK - Published: 2006-03-20 - Publisher: Springer Science & Business Media

GET EBOOK

Column Generation is an insightful overview of the state of the art in integer programming column generation and its many applications. The volume begins with "
Fundamentals of Brain Network Analysis
Language: en
Pages: 496
Authors: Alex Fornito
Categories: Medical
Type: BOOK - Published: 2016-03-04 - Publisher: Academic Press

GET EBOOK

Fundamentals of Brain Network Analysis is a comprehensive and accessible introduction to methods for unraveling the extraordinary complexity of neuronal connect
Combinatorial Optimization
Language: en
Pages: 302
Authors: Mourad Baïou
Categories: Computers
Type: BOOK - Published: 2020-07-22 - Publisher: Springer Nature

GET EBOOK

This book constitutes the thoroughly refereed post-conference proceedings of the 6th International Symposium on Combinatorial Optimization, ISCO 2020, which was