Wyniki wyszukiwania - BazTech

Ograniczanie wyników

1 Badania Operacyjne i Decyzje

1 1998

Powiadomienia systemowe

Sesja wygasła!

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Sortuj według:

Ogranicz wyniki do:

Two-level network design problem with capacity restrictions

Pederzoli G., Sancho N.G.F.

Badania Operacyjne i Decyzje

1998

Nr 4

51-58

Each arc of an indirected network has two nonnegative costs, a primary and a secondary. Given a source node and a sink node, one seeks a path in which all other nodes are linked in one or more tree-like structures. A dynamic programming approach is used to find a solution to a two-level network design problem where an edge containing primary cost cannot handle the capacity constraint. This can happen when two primary paths share the some edge.

W pracy rozważane są sieci zawierające dwa rodzaje węzłów: pierwotne i wtórne. Krawędzi na sieci przyporządkowane są dwie liczby nieujemne określające koszt pierwotny i koszt wtórny. Do znalezienia optymalnego połączenia węzłów sieci proponuje się wykorzystanie metody programowania dynamicznego.