𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Optimal and canonical solutions of the change making problem

✍ Scribed by Silvano Martello; Paolo Toth


Publisher
Elsevier Science
Year
1980
Tongue
English
Weight
792 KB
Volume
4
Category
Article
ISSN
0377-2217

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


On the expected number of optimal and ne
✍ Selim G. Akl πŸ“‚ Article πŸ“… 1981 πŸ› Elsevier Science 🌐 English βš– 138 KB

An algorithm for empirically calculating the expected number of optimal and near-optimal solutions in a random Euclidean travelling salesman problem is presented. The algorithm is based on well known geometric properties of the optimal tour. For problems involving up to 15 points uniformily distribu