Objective function bounds for the inexact linear programming problem with generalized cost coefficients (Q1085061)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Objective function bounds for the inexact linear programming problem with generalized cost coefficients |
scientific article |
Statements
Objective function bounds for the inexact linear programming problem with generalized cost coefficients (English)
0 references
1985
0 references
This paper addresses the inexact linear programming problem in which the objective function coefficients are not fixed but lie in some predetermined set, C. Under certain convexity assumptions, standard mathematical programming techniques are employed to determine worst case and best case solutions. Simulation is then used to explore the properties of the general problem: max \(\{\) cx: Ax\(\leq b\}\) for some \(c\in C\). A wide range of configurations is examined and it is statistically demonstrated that the variance of objective function values is proportional to the size and shape of C. A number of examples are given to highlight the results.
0 references
inexact linear programming
0 references
worst case and best case solutions
0 references
Simulation
0 references
0 references
0 references