Results 11 to 20 of about 87,677 (298)

Minimum cost noncrossing flow problem on layered networks

open access: yesDiscrete Applied Mathematics, 2019
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
I. Kuban Altinel   +3 more
openaire   +4 more sources

The minimum cost multicommodity flow problem in dynamic networks and an algorithm for its solving [PDF]

open access: yesComputer Science Journal of Moldova, 2005
The dynamic version of the minimum cost multicommodity flow problem that generalizes the static minimum cost multicommodity flow problem is formulated and studied.
Maria A. Fonoberova, Dmitrii D. Lozovanu
doaj   +1 more source

Flow Network Models for Online Scheduling Real-Time Tasks on Multiprocessors

open access: yesIEEE 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

A survey on exact algorithms for the maximum flow and minimum‐cost flow problems [PDF]

open access: yesNetworks, 2023
AbstractNetwork flow problems form an important and much‐studied family of combinatorial optimization problems, with a huge array of practical applications. Two network flow problems in particular have received a great deal of attention: the maximum flow and minimum‐cost flow problems.
Oliverio Cruz-Mejia, Adam N. Letchford
openaire   +1 more source

Multiple objective minimum cost flow problems: A review [PDF]

open access: yesEuropean Journal of Operational Research, 2007
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Hamacher, Horst W.   +2 more
openaire   +3 more sources

A method for the solution of the homogeneous inventory-production optimisation problem

open access: yesTechnical Transactions, 2020
The subject of this paper is the inventory-production problem, which is a one of the optimization problems in a decision area in which inventory volume and production volume are considered together.
Schiff Krzysztof
doaj   +1 more source

Solving Robust Variants of Integer Flow Problems with Uncertain Arc Capacities

open access: yesPromet (Zagreb), 2021
This paper deals with robust optimization and network flows. Several robust variants of integer flow problems are considered. They assume uncertainty of network arc capacities as well as of arc unit costs (where applicable).
Marko Špoljarec, Robert Manger
doaj   +1 more source

Minimum cost network flows: Problems, algorithms, and software [PDF]

open access: yesYugoslav Journal of Operations Research, 2013
We present a wide range of problems concerning minimum cost network flows, and give an overview of the classic linear single-commodity Minimum Cost Network Flow Problem (MCNFP) and some other closely related problems, either tractable or intractable ...
Sifaleras Angelo
doaj   +1 more source

Solving Minimum Cost Multi-Commodity Network Flow Problem Using Lexicographic Goal Programming Approach

open access: yesJournal of Applied Sciences and Environmental Management, 2018
In an urban transport system, a dysfunction often occurred as demand for transportation infrastructure exceeds available supply. The result includes traffic congestion, higher travel time and cost, higher emission of harmful gases and general reduction ...
JO Olusina, OU Nse
doaj   +1 more source

An Interactive Approach for Solving the Multiobjective Minimum Cost Flow Problem in the Fuzzy Environment

open access: yesJournal of Mathematics, 2020
This paper deals with the multiobjective minimum cost flow (F-MOMCF) with fuzzy penalty characterized by trapezoidal fuzzy numbers. Through the use of α-cut, the F-MOMCF problem is transformed into the α-MOMCF problem.
Majed G. Alharbi   +2 more
doaj   +1 more source

Home - About - Disclaimer - Privacy