Computational complexity of optimization and crude range testing: A new approach motivated by fuzzy optimization

DOI10.1016/S0165-0114(02)00254-3MaRDI QIDQ1874064zbMATH OpenFDO

Authors G. William Walster, Vladik Kreinovich

Publication date 22 May 2003

Published in Fuzzy Sets and Systems (Search for Journal in Brave)

zbMATH Keywords

Interval analysisFuzzy optimizationCrude range testing

Mathematics Subject Classification ID

Complexity and performance of numerical algorithms (65Y20) Analysis of algorithms and problem complexity (68Q25) General methods in interval analysis (65G40) Fuzzy and other nonstochastic uncertainty mathematical programming (90C70)

Recommendations

• Range estimation is NP-hard for \({\varepsilon}^{2}\) accuracy and feasible for \({\varepsilon}^{2-\delta}\)
• Using pillow functions to efficiently compute crude range tests
• Optimisation of a nonlinear fuzzy function
• Why intervals? Because if we allow other sets, tractable problems become intractable
• Minmax regret approach and optimality evaluation in combinatorial optimization problems with interval and fuzzy weights

Cites work

• scientific article; zbMATH DE number 3644821 (Why is no real title available?)
• scientific article; zbMATH DE number 3888913 (Why is no real title available?)
• scientific article; zbMATH DE number 3900744 (Why is no real title available?)
• scientific article; zbMATH DE number 4070894 (Why is no real title available?)
• scientific article; zbMATH DE number 1183717 (Why is no real title available?)
• scientific article; zbMATH DE number 3727583 (Why is no real title available?)
• scientific article; zbMATH DE number 54095 (Why is no real title available?)
• scientific article; zbMATH DE number 3561315 (Why is no real title available?)
• scientific article; zbMATH DE number 3621713 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 1241506 (Why is no real title available?)
• scientific article; zbMATH DE number 1441975 (Why is no real title available?)
• scientific article; zbMATH DE number 3291139 (Why is no real title available?)
• scientific article; zbMATH DE number 964349 (Why is no real title available?)
• A new polynomial-time algorithm for linear programming
• A note on the extension principle for fuzzy sets
• Computational complexity and feasibility of data processing and interval computations
• Decision-Making in a Fuzzy Environment
• Effective moduli from ineffective uniqueness proofs. An unwinding of de La Vallée Poussin's proof for Chebycheff approximation
• Linear programming: foundations and extensions
• Rigorous global search: continuous problems

Describes a project that uses

Uses Software

• INTOPT_90

This page was built for publication: Computational complexity of optimization and crude range testing: A new approach motivated by fuzzy optimization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1874064)