- Tytuł:
- Dynamic flows with supply and demand
- Autorzy:
- Ciurea, E.
- Powiązania:
- https://bibliotekanauki.pl/articles/205598.pdf
- Data publikacji:
- 2000
- Wydawca:
- Polska Akademia Nauk. Instytut Badań Systemowych PAN
- Tematy:
-
algorytm grafowy
przepływ dynamiczny
sieć
dynamic flows
graph algorithms
networks - Opis:
- We are given a network G = (N, A, h, c) with node set N, arc set A, time function h, capacity function c, and P the set of periods, s the source and s' the sink of the network G. Associated with s, there is a non-negative real number q(t) called the supply of source s at time t, and with s' - a nonnegative real number q'(t) called the demand of sink s' at time t, t [belongs to] P. The objective is to determine the existence of a dynamic flow in G for p periods, so that the demands at sink s' can be fulfilled from the supplies at the source s. A numerical example is presented.
- Źródło:
-
Control and Cybernetics; 2000, 29, 4; 895-903
0324-8569 - Pojawia się w:
- Control and Cybernetics
- Dostawca treści:
- Biblioteka Nauki
Artykuł