𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Optimal and heuristic solutions to the variable inspection policy problem

✍ Scribed by Tzvi Raz; Dennis Bricker

Publisher
Elsevier Science
Year
1991
Tongue
English
Weight
870 KB
Volume
18
Category
Article
ISSN
0305-0548

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

On the expected number of optimal and ne
On the expected number of optimal and near-optimal solutions to the Euclidean travelling salesman problem
✍ 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