ISSN:
1436-6304
Source:
Springer Online Journal Archives 1860-2000
Topics:
Mathematics
,
Economics
Description / Table of Contents:
Zusammenfassung Minimale Kostenflußprobleme mit nichtlinearen parametrischen Bewertungsfunktionenc(t) T x mitt aus dem Intervall [t min,t max] werden untersucht. Es wird eine endliche Folge zuläs siger Basen (B k ¦k =1, 2,...,r) bestimmt, die inI k := [t k , tk+1] optimal sind (k=1, 2, ...,r;t min=t 1 〈t 2 〈 ... 〈t r+1=t max). Die Teilintervalle Ik werden durch die Berechnung von Nullstellen bestimmter nichtlinearer Funktionen ermittelt. Numerische Ergebnisse werden für den Spezialfall polynomialer parametrischer Kostenfunktionen diskutiert.
Notes:
Summary Minimal cost network flow problems with nonlinear parametric objective functionsc(t) T x fortε[t min,t max] are studied. A finite sequence of feasible bases (B k ¦k =1, 2, ...,r) optimal in [t k , tk+1] fork=1, 2,...,r witht min=t 1〈t 2〈...〈t r+1=t max is determined using the zeroes of a set of nonlinear functions. Computional experience is discussed in the special case of polynomial parametric objective functions.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF01720215
Permalink