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

DOI10.1016/S0165-0114(02)00254-3zbMATH Open1026.90107MaRDI QIDQ1874064FDOQ1874064

Authors: G. William Walster, Vladik Kreinovich 

Publication date: 22 May 2003

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

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

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)

Cites Work

• Rigorous global search: continuous problems
• Decision-Making in a Fuzzy Environment
• Title not available (Why is that?)
• A new polynomial-time algorithm for linear programming
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• A note on the extension principle for fuzzy sets
• Computational complexity and feasibility of data processing and interval computations
• Title not available (Why is that?)
• Title not available (Why is that?)
• Linear programming: foundations and extensions
• Title not available (Why is that?)
• Effective moduli from ineffective uniqueness proofs. An unwinding of de La Vallée Poussin's proof for Chebycheff approximation
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)

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)