Bookcover of Uncertain Time-Varying Shortest Path Problems
Booktitle:

Uncertain Time-Varying Shortest Path Problems

LAP LAMBERT Academic Publishing (2016-12-13 )

Books loader

Omni badge eligible for voucher
ISBN-13:

978-3-330-00201-2

ISBN-10:
3330002018
EAN:
9783330002012
Book language:
English
Blurb/Shorttext:
In this book, we consider the time-varying shortest path problem with one objective or multi-objectives. In these problems, transit and waiting costs are not necessarily known in each time steps. We survey the time-varying shortest path, regarding to waiting times at vertices. Moreover, the time-varying shortest path problem with arbitrary waiting times at vertices is considered, where transit costs and waiting costs are fuzzy numbers or possibly belong to some intervals. Then, two new algorithms for solving the time-varying shortest path with uncertain costs are proposed. Afterwards, we consider the shortest path problem on a time-varying network with multi-objectives functions to optimize. These K-objectives are associated with K attributes, which cannot combine together. The problem is to find the efficient path P from a source vertex to a target vertex such that the cost of path is minimized, where the total time of path is at most time horizon. Then, the maximum capacity path problem in a time-varying network is presented, where waiting at vertices is not allowable. Furthermore, the capacities are considered the fuzzy numbers.
Publishing house:
LAP LAMBERT Academic Publishing
Website:
https://www.lap-publishing.com/
By (author) :
Hassan Rezapour, Gholamhassan Shirdel
Number of pages:
92
Published on:
2016-12-13
Stock:
Available
Category:
Data communication, networks
Price:
39.90 €
Keywords:
Dynamic Networks, Optimization, Network Flows Problem, Time-varying networks

Books loader

Newsletter

Adyen::amex Adyen::mc Adyen::visa Adyen::cup Adyen::unionpay Paypal Wire Transfer

  0 products in the shopping cart
Edit cart
Loading frontend
LOADING