Robust solutions of linear programming problems contaminated with uncertain data (Q1587934)
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 1538612
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Robust solutions of linear programming problems contaminated with uncertain data |
scientific article; zbMATH DE number 1538612 |
Statements
Robust solutions of linear programming problems contaminated with uncertain data (English)
0 references
22 July 2001
0 references
The paper deals with the following problem: How much the optimal solution to the nominal problem can violate the constraints of the perturbed problem. The authors describe a methodology for quantifying the level to which data perturbations may affect the quality of a feasible solution to a LP program and present the associated results for the NETLIB problems. Also, they explain how the Robust Optimization methodology can be used to immune solutions against data perturbations and discuss the results of this immunization for the NETLIB problems.
0 references
robust optimization methodology
0 references
LP program
0 references
NETLIB problems
0 references
0.8586828112602234
0 references
0.8546326756477356
0 references
0.8478020429611206
0 references
0.8160946369171143
0 references
0.7902051210403442
0 references
