Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Two sensitivity theorems in fuzzy integer programming
2000 (English)Report (Other academic)
Abstract [en]

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 find bounds for variation of the optima of such programs in worst and average cases. We also find 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 infinity. This means that the values of nonzero elements in A can vary in sufficiently large interval do not affecting significantly on the value of the optimum of integer program.

Place, publisher, year, edition, pages
Luleå: Luleå University of Technology, 2000.
Series
Gula serien, ISSN 1400-4003 ; 02
National Category
Mathematics
Identifiers
URN: urn:nbn:se:ltu:diva-62206OAI: oai:DiVA.org:ltu-62206DiVA: diva2:1077603
Available from: 2017-02-28 Created: 2017-02-28 Last updated: 2017-03-01Bibliographically approved

Open Access in DiVA

No full text

Mathematics

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

urn-nbn
Total: 29 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf