✦ LIBER ✦
Nonlinear one-parametric linear programming and t-norm transportation problems
✍ Scribed by Axel Wüstefeld; Uwe Zimmermann
- Publisher
- John Wiley and Sons
- Year
- 1980
- Tongue
- English
- Weight
- 572 KB
- Volume
- 27
- Category
- Article
- ISSN
- 0894-069X
No coin nor oath required. For personal study only.
✦ Synopsis
Previous methods for solving the nonlinear one-parametric linear programming problem min (c(r)'x IAx = b, x >/ 0) for f € b,PI were based on the simplex method using a considerably extended tableau. The proposed method avoids such an extension. A finite sequence of feasible bases (Bk I k = 1, 2, . . . , r) optimal in [ik,fk+ll for k = 1, 2, ... ,r witha = 11 < f2 < . . . < I,+, = P is determined using the zeroes of a set of nonlinear functions. Computational experience is discussed in the special case of f-norm transportation problems.