Approximation algorithm for maximum flow network interdiction problem [PDF]
Iranian Journal of Numerical Analysis and Optimization, 2020 We consider the maximum flow network interdiction problem. We provide a new interpretation of the problem and define a concept called ”optimalcut”.
M. Afsharirad
doaj +1 more source
Maximum Flow Interdiction Problem in Multi-Period Dynamic Networks in Fuzzy Stochastic Hybrid Conditions [PDF]
مجله مدل سازی در مهندسی, 2023 Undoubtedly, the best tool to help military decision-makers and commanders choose the appropriate strategy is to formulate models that are as close to the real world as possible.
Salim Bavandi +2 more
doaj +1 more source
The inverse maximum flow problem with lower and upper bounds for the flow [PDF]
Yugoslav Journal of Operations Research, 2008 The general inverse maximum flow problem (denoted GIMF) is considered, where lower and upper bounds for the flow are changed so that a given feasible flow becomes a maximum flow and the distance (considering l1 norm) between the initial vector of bounds ...
Deaconu Adrian
doaj +1 more source
Designing Graphical User Interface (GUI) for Adjustable Robust Maximum Flow Problem
Jurnal Matematika Integratif, 2021 Maximum flow problem is one of optimization problems which aims to find the maximum flow value that is traversed in a network system. This problem can be solved using existing algorithms and linear programming.
Diah Chaerani +3 more
doaj +1 more source
Using the binary representation of arc capacity in a polynomial time algorithm for the constrained maximum flow problem in directed networks [PDF]
Network Biology, 2022 In this paper, the binary representation of arc capacity has been used in developing an efficient polynomial time algorithm for the constrained maximum flow problem in directed networks.
Muhammad Tlas
doaj
Engineering Bi-Connected Component Overlay for Maximum-Flow Parallel Acceleration in Large Sparse Graph [PDF]
Xibei Gongye Daxue Xuebao, 2018 Network maximum flow problem is important and basic in graph theory, and one of its research directions is maximum-flow acceleration in large-scale graph.
doaj +1 more source
A polynomial time algorithm for the maximal constrained network flow problem based on the bit-arc capacity scaling technique [PDF]
Network Biology, 2023 An efficient polynomial time algorithm for solving maximum flow problems in directed networks has been proposed in this paper. The algorithm is basically based on successive divisions of capacities by multiples of two; it solves the maximum flow problem ...
Muhammad Tlas
doaj
Flow Network Models for Online Scheduling Real-Time Tasks on Multiprocessors
IEEE Access, 2020 We consider the flow network model to solve the multiprocessor real-time task scheduling problems. Using the flow network model or its generic form, linear programming (LP) formulation, for the problems is not new.
Hyeonjoong Cho, Arvind Easwaran
doaj +1 more source
Maximum Entropy Method for Solving the Turbulent Channel Flow Problem
Entropy, 2019 There are two components in this work that allow for solutions of the turbulent channel flow problem: One is the Galilean-transformed Navier-Stokes equation which gives a theoretical expression for the Reynolds stress (u′v′); and the second ...
T.-W. Lee
doaj +1 more source
Optimization of people evacuation plans on the basis of wireless sensor networks
Open Engineering, 2016 This paper introduces the optimization process for people salvation in critical situations by organizing their evacuation plan from enclosed areas using modern approaches of data acquisition on the basis of wireless sensor networks.
Amirgaliyev Yedilkhan +2 more
doaj +1 more source