Matrix correction of a linear programming problem with inconsistent constraints (Q1395170)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1940577
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Matrix correction of a linear programming problem with inconsistent constraints |
scientific article; zbMATH DE number 1940577 |
Statements
Matrix correction of a linear programming problem with inconsistent constraints (English)
0 references
29 June 2003
0 references
The paper is devoted to a linear programming problem with inconsistent constraints. This problem is treated as a two-criteria problem of maximizing the original linear criterion and of minimizing an admissible correction of the augmented constraint matrix. The problem is formalized as the minimization of the norm of the correcting matrix, with a lower bound on the value of the original criterion. An analysis of a sequence of auxiliary problems reduces the problem under study to the determination of eigenvalues and eigenfunctions of special matrices.
0 references
linear programming
0 references
inconsistent constraints
0 references
augmented matrix
0 references
eigenvalues
0 references
0.8463658094406128
0 references
0.8446447253227234
0 references
0.8377866148948669
0 references
