Matches in SemOpenAlex for { <https://semopenalex.org/work/W1998164025> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W1998164025 endingPage "208" @default.
- W1998164025 startingPage "179" @default.
- W1998164025 abstract "It is often important to test whether the maximum maxB f of a given function f on a given set B is smaller than a given number C. This crude range testing (CRT) problem is one of the most important problems in the practical application of interval analysis. Empirical evidence shows that the larger the difference C - maxB f, the easier the test. In general, the fewer global maxima, the easier the test; and finally, the further away global maxima are from each other, the easier the test. Using standard complexity theory to explain these empirical observations fails because the compared CRT problems are all NP-hard. In this paper the analysis of fuzzy optimization is used to formalize the relative complexity of different CRT problems. This new CRT-specific relative complexity provides a new and theoretical explanation for the above empirical observations. The explanation is robust because CRT relative complexity takes numerical inaccuracy into consideration. The new explanation is important because it is a more reliable guide than empirical observations to developers of new solutions to the CRT problem." @default.
- W1998164025 created "2016-06-24" @default.
- W1998164025 creator A5061275811 @default.
- W1998164025 creator A5062545923 @default.
- W1998164025 date "2003-04-01" @default.
- W1998164025 modified "2023-10-16" @default.
- W1998164025 title "Computational complexity of optimization and crude range testing: a new approach motivated by fuzzy optimization" @default.
- W1998164025 cites W2061466015 @default.
- W1998164025 cites W2067161265 @default.
- W1998164025 cites W2089624753 @default.
- W1998164025 cites W2095362521 @default.
- W1998164025 cites W2611147814 @default.
- W1998164025 cites W4292158025 @default.
- W1998164025 doi "https://doi.org/10.1016/s0165-0114(02)00254-3" @default.
- W1998164025 hasPublicationYear "2003" @default.
- W1998164025 type Work @default.
- W1998164025 sameAs 1998164025 @default.
- W1998164025 citedByCount "5" @default.
- W1998164025 countsByYear W19981640252018 @default.
- W1998164025 countsByYear W19981640252022 @default.
- W1998164025 crossrefType "journal-article" @default.
- W1998164025 hasAuthorship W1998164025A5061275811 @default.
- W1998164025 hasAuthorship W1998164025A5062545923 @default.
- W1998164025 hasBestOaLocation W19981640252 @default.
- W1998164025 hasConcept C126255220 @default.
- W1998164025 hasConcept C127413603 @default.
- W1998164025 hasConcept C146978453 @default.
- W1998164025 hasConcept C154945302 @default.
- W1998164025 hasConcept C204323151 @default.
- W1998164025 hasConcept C33923547 @default.
- W1998164025 hasConcept C41008148 @default.
- W1998164025 hasConcept C58166 @default.
- W1998164025 hasConceptScore W1998164025C126255220 @default.
- W1998164025 hasConceptScore W1998164025C127413603 @default.
- W1998164025 hasConceptScore W1998164025C146978453 @default.
- W1998164025 hasConceptScore W1998164025C154945302 @default.
- W1998164025 hasConceptScore W1998164025C204323151 @default.
- W1998164025 hasConceptScore W1998164025C33923547 @default.
- W1998164025 hasConceptScore W1998164025C41008148 @default.
- W1998164025 hasConceptScore W1998164025C58166 @default.
- W1998164025 hasIssue "1" @default.
- W1998164025 hasLocation W19981640251 @default.
- W1998164025 hasLocation W19981640252 @default.
- W1998164025 hasLocation W19981640253 @default.
- W1998164025 hasOpenAccess W1998164025 @default.
- W1998164025 hasPrimaryLocation W19981640251 @default.
- W1998164025 hasRelatedWork W1994539680 @default.
- W1998164025 hasRelatedWork W2000061386 @default.
- W1998164025 hasRelatedWork W2029911771 @default.
- W1998164025 hasRelatedWork W2066370001 @default.
- W1998164025 hasRelatedWork W2134195944 @default.
- W1998164025 hasRelatedWork W2379321467 @default.
- W1998164025 hasRelatedWork W2512833654 @default.
- W1998164025 hasRelatedWork W2903037595 @default.
- W1998164025 hasRelatedWork W2941252442 @default.
- W1998164025 hasRelatedWork W3004097794 @default.
- W1998164025 hasVolume "135" @default.
- W1998164025 isParatext "false" @default.
- W1998164025 isRetracted "false" @default.
- W1998164025 magId "1998164025" @default.
- W1998164025 workType "article" @default.