A Predetermined Algorithm for Detecting a Counterfeit Coin with a Multi-arms Balance.
Annalisa De BonisPublished in: Discret. Appl. Math. (1998)
Keyphrases
- detection algorithm
- experimental evaluation
- objective function
- selection algorithm
- computational complexity
- learning algorithm
- cost function
- preprocessing
- np hard
- optimization algorithm
- k means
- significant improvement
- estimation algorithm
- improved algorithm
- matching algorithm
- experimental study
- classification algorithm
- worst case
- single pass
- convex hull
- memory requirements
- tree structure
- segmentation method
- ant colony optimization
- theoretical analysis
- high accuracy
- probabilistic model
- dynamic programming
- optimal solution