Stable Multicommodity Flows [PDF]
Algorithms, 2013 We extend the stable flow model of Fleiner to multicommodity flows. In addition to the preference lists of agents on trading partners for each commodity, every trading pair has a preference list on the commodities that the seller can sell to the buyer. A
Tamás Király, Júlia Pap
doaj +3 more sources
Solving the multicommodity flow problem using an evolutionary routing algorithm in a computer network environment. [PDF]
PLoS ONE, 2023 The continued increase in Internet traffic requires that routing algorithms make the best use of all available network resources. Most of the current deployed networks are not doing so due to their use of single path routing algorithms.
Noel Farrugia +2 more
doaj +3 more sources
Applying network flow optimisation techniques to minimise cost associated with flood disaster [PDF]
Jàmbá, 2023 Flooding disasters in most parts of the world has become worrisome to the government and to the humanitarian emergency organisations. In this article, the authors proffer a mathematical solution to minimise the cost of rescue operations, using stochastic
Simon D. Okonta, John Olaomi
doaj +2 more sources
Efficient Algorithms on Multicommodity Flow over Time Problems with Partial Lane Reversals
International Journal of Mathematics and Mathematical Sciences, 2020 The multicommodity flow problem arises when several different commodities are transshipped from specific supply nodes to the corresponding demand nodes through the arcs of an underlying capacity network.
Urmila Pyakurel +3 more
doaj +2 more sources
Dynamic Multicommodity Contraflow Problem with Asymmetric Transit Times
Journal of Applied Mathematics, 2022 A maximum dynamic multicommodity flow problem concerns with the transportation of several different commodities through the specific source-sink path of an underlying capacity network with the objective of maximizing the sum of commodity flows within a ...
Shiva Prakash Gupta +2 more
doaj +1 more source
Improvement of Network Flow Using Multi-Commodity Flow Problem
Network, 2023 In recent years, Internet traffic has increased due to its widespread use. This can be attributed to the growth of social games on smartphones and video distribution services with increasingly high image quality.
Takato Fukugami, Tomofumi Matsuzawa
doaj +1 more source
Complex System Modeling and Simulation, 2021 Introducing InterSatellite Links (ISLs) is a major trend in new-generation Global Navigation Satellite Systems (GNSSs). Data transmission scheduling is a crucial problem in the study of ISL management.
Jungang Yan +3 more
doaj +1 more source
Designing optimal networks for multicommodity transport problem
Physical Review Research, 2021 Designing and optimizing different flows in networks is a relevant problem in many contexts. While a number of methods have been proposed in the physics and optimal transport literature for the one-commodity case, we lack similar results for the ...
Alessandro Lonardi +3 more
doaj +1 more source
An analytical solution to the multicommodity network flow problem with weighted random routing
Applied Network Science, 2021 We derive an analytical expression for the mean load at each node of an arbitrary undirected graph for the non-uniform multicommodity flow problem under weighted random routing. We show the mean load at each node, net of its demand and normalized by its (
Onuttom Narayan, Iraj Saniee
doaj +1 more source
Applying algorithm finding shortest path in the multiple- weighted graphs to find maximal flow in extended linear multicomodity multicost network [PDF]
EAI Endorsed Transactions on Industrial Networks and Intelligent Systems, 2017 The shortest path finding algorithm is used in many problems on graphs and networks. This article will introduce the algorithm to find the shortest path between two vertices on the extended graph.
Chien Tran Quoc, Hung Ho Van
doaj +1 more source