Matches in SemOpenAlex for { <https://semopenalex.org/work/W189851142> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W189851142 abstract "Algorithms which seek global optima are computationally expensive. Alternatively, heuristic methods have been proposed to find approximate solutions. Because heuristic algorithms do not always deliver exact solutions it is difficult to verify the computed solutions. Such a problem is known as the oracle problem. In this paper, we propose to apply Metamorphic Testing (MT) in such situations because MT is designed to alleviate the oracle problem and can be automated. We demonstrate the failure detection capability of MT on testing a heuristic method, called the Greedy Algorithm (GA), applied to solve the set covering problem (SCP). The experimental results show that MT is an effective method to test GA." @default.
- W189851142 created "2016-06-24" @default.
- W189851142 creator A5000379396 @default.
- W189851142 creator A5026939136 @default.
- W189851142 creator A5035107113 @default.
- W189851142 creator A5074657297 @default.
- W189851142 creator A5091162100 @default.
- W189851142 date "2011-01-01" @default.
- W189851142 modified "2023-10-16" @default.
- W189851142 title "Testing of Heuristic Methods: A Case Study of Greedy Algorithm" @default.
- W189851142 cites W2021908474 @default.
- W189851142 cites W2040924621 @default.
- W189851142 cites W2043998723 @default.
- W189851142 cites W2100230555 @default.
- W189851142 cites W2110441383 @default.
- W189851142 cites W2112009375 @default.
- W189851142 cites W2123005569 @default.
- W189851142 cites W2143702316 @default.
- W189851142 doi "https://doi.org/10.1007/978-3-642-22386-0_19" @default.
- W189851142 hasPublicationYear "2011" @default.
- W189851142 type Work @default.
- W189851142 sameAs 189851142 @default.
- W189851142 citedByCount "7" @default.
- W189851142 countsByYear W1898511422012 @default.
- W189851142 countsByYear W1898511422014 @default.
- W189851142 countsByYear W1898511422015 @default.
- W189851142 countsByYear W1898511422016 @default.
- W189851142 countsByYear W1898511422017 @default.
- W189851142 crossrefType "book-chapter" @default.
- W189851142 hasAuthorship W189851142A5000379396 @default.
- W189851142 hasAuthorship W189851142A5026939136 @default.
- W189851142 hasAuthorship W189851142A5035107113 @default.
- W189851142 hasAuthorship W189851142A5074657297 @default.
- W189851142 hasAuthorship W189851142A5091162100 @default.
- W189851142 hasBestOaLocation W1898511421 @default.
- W189851142 hasConcept C11413529 @default.
- W189851142 hasConcept C115903868 @default.
- W189851142 hasConcept C126255220 @default.
- W189851142 hasConcept C154945302 @default.
- W189851142 hasConcept C173801870 @default.
- W189851142 hasConcept C177264268 @default.
- W189851142 hasConcept C199360897 @default.
- W189851142 hasConcept C33923547 @default.
- W189851142 hasConcept C41008148 @default.
- W189851142 hasConcept C51823790 @default.
- W189851142 hasConcept C55166926 @default.
- W189851142 hasConceptScore W189851142C11413529 @default.
- W189851142 hasConceptScore W189851142C115903868 @default.
- W189851142 hasConceptScore W189851142C126255220 @default.
- W189851142 hasConceptScore W189851142C154945302 @default.
- W189851142 hasConceptScore W189851142C173801870 @default.
- W189851142 hasConceptScore W189851142C177264268 @default.
- W189851142 hasConceptScore W189851142C199360897 @default.
- W189851142 hasConceptScore W189851142C33923547 @default.
- W189851142 hasConceptScore W189851142C41008148 @default.
- W189851142 hasConceptScore W189851142C51823790 @default.
- W189851142 hasConceptScore W189851142C55166926 @default.
- W189851142 hasLocation W1898511421 @default.
- W189851142 hasOpenAccess W189851142 @default.
- W189851142 hasPrimaryLocation W1898511421 @default.
- W189851142 hasRelatedWork W1519683776 @default.
- W189851142 hasRelatedWork W1825587999 @default.
- W189851142 hasRelatedWork W1969814716 @default.
- W189851142 hasRelatedWork W1994984330 @default.
- W189851142 hasRelatedWork W2043998723 @default.
- W189851142 hasRelatedWork W2065151868 @default.
- W189851142 hasRelatedWork W2091093620 @default.
- W189851142 hasRelatedWork W2097110854 @default.
- W189851142 hasRelatedWork W2104299440 @default.
- W189851142 hasRelatedWork W2108321445 @default.
- W189851142 hasRelatedWork W2118577607 @default.
- W189851142 hasRelatedWork W2141933055 @default.
- W189851142 hasRelatedWork W2303143712 @default.
- W189851142 hasRelatedWork W2315442006 @default.
- W189851142 hasRelatedWork W2363563123 @default.
- W189851142 hasRelatedWork W2809828719 @default.
- W189851142 hasRelatedWork W3187524524 @default.
- W189851142 hasRelatedWork W43777471 @default.
- W189851142 hasRelatedWork W1558032106 @default.
- W189851142 hasRelatedWork W2131288107 @default.
- W189851142 isParatext "false" @default.
- W189851142 isRetracted "false" @default.
- W189851142 magId "189851142" @default.
- W189851142 workType "book-chapter" @default.