Two sensitivity theorems in fuzzy integer programming

✍ Scribed by A.S. Asratian; N.N. Kuzjurin

• Publisher: Elsevier Science
• Year: 2004
• Tongue: English
• Weight: 224 KB
• Volume: 134
• Category: Article
• ISSN: 0166-218X
• DOI: 10.1016/s0166-218x(03)00338-x

✦ Synopsis

We consider the problem of estimating optima of covering integer linear programs with 0-1 variables under the following conditions: we do not know exact values of elements in the constraint matrix A but we know what elements of A are zero and what are nonzero, and also know minimal and maximal values of nonzero elements. We ÿnd bounds for variation of the optima of such programs in the worst and average cases. We also ÿnd some conditions guaranteeing that the variation of the optimum of such programs in the average case is close to 1 as the number of variables tends to inÿnity. This means that the values of nonzero elements in A can vary without signiÿcantly a ecting the value of the optimum of the integer program.