Книга: Araniyos Terefe «FINDING A MAXIMUM VALUE FLOW IN PURE NETWORK»

FINDING A MAXIMUM VALUE FLOW IN PURE NETWORK

Производитель: "LAP Lambert Academic Publishing"

Optimizing (maximizing or minimizing) is a basic need of human being. There are many real life problems that need the process of optimization; one of it is the problem of finding a maximum value flow in a single commodity network. A maximum value flow in a pure network can be calculated by different methods with different computational complexity. One of the earliest methods is the Ford-Fulkerson Algorithm with limited practical use. Hence, among the different methods this book emphasized on Dinic``s method for getting a maximum value flow in pure network (single commodity flow) with very best running time. The method is applied after constructing an auxiliary network (layered network) with respect to the present flow vector in a given network. This process identifies and includes those paths which are important for maximizing the flow amount in the network. To get the maximum value flow, the construction step of the layered network would be carried out repeatedly. The book... ISBN:9783843394147

Издательство: "LAP Lambert Academic Publishing" (2011)

ISBN: 9783843394147

См. также в других словарях:

  • drug — drug1 /drug/, n., v., drugged, drugging. n. 1. Pharm. a chemical substance used in the treatment, cure, prevention, or diagnosis of disease or used to otherwise enhance physical or mental well being. 2. (in federal law) a. any substance… …   Universalium

  • Drug — /droog/, n. Zoroastrianism. the cosmic principle of disorder and falsehood. Cf. Asha. [ < Avestan drauga] * * * I Any chemical agent that affects the function of living things. Some, including antibiotics, stimulants, tranquilizers,… …   Universalium

  • river — river1 riverless, adj. riverlike, adj. /riv euhr/, n. 1. a natural stream of water of fairly large size flowing in a definite course or channel or series of diverging and converging channels. 2. a similar stream of something other than water: a… …   Universalium

  • Mathematical optimization — For other uses, see Optimization (disambiguation). The maximum of a paraboloid (red dot) In mathematics, computational science, or management science, mathematical optimization (alternatively, optimization or mathematical programming) refers to… …   Wikipedia

  • Nash equilibrium — A solution concept in game theory Relationships Subset of Rationalizability, Epsilon equilibrium, Correlated equilibrium Superset of Evolutionarily stable strategy …   Wikipedia

  • Algorithm — Flow chart of an algorithm (Euclid s algorithm) for calculating the greatest common divisor (g.c.d.) of two numbers a and b in locations named A and B. The algorithm proceeds by successive subtractions in two loops: IF the test B ≤ A yields yes… …   Wikipedia

Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»