Most notably, the film represents the one (known) instance of a dog earning an Oscar nomination for best adapted screenplay — after the writer Robert Towne took his name off the film and substituted that of his pet, P. H. Vazak.
We hence evaluated the different heuristics against each other, using the best known solution per instance as a benchmark.
The latest historical extravaganza from the author best known for An Instance of the Fingerpost is not a book but a purpose-built app, in which intersecting narratives, characters and eras can be explored in different ways.
The outcome is that our solver, properly engineered and tuned, performs very well on all cases, providing the new best known results on many instances and state-of-the-art values for the others.
Out of the 132 total instances in QAPLIB of varied sizes, the greedy genetic algorithm obtained the best known solution for 103 instances, and for the remaining instances (except one) found solutions within 1% of the best known solutions.
Finally, computational simulations on 900 small-sized instances and 810 large-sized instances are conducted to demonstrate the effectiveness of the proposed algorithm, and the new best known solutions for 162 instances are found.
Several best known solutions for unsolved instances are improved and the algorithm clearly outperforms current state-of-the-art heuristics for the homogeneous and heterogeneous dial-a-ride problem, both in terms of solution quality and computation time.
In particular, it discovers an improved best known result for 15 benchmark instances (6 classical instances and 9 large-sized instances whose optima are unknown).
The gap is equal to 100[c(s**) − c(s* ]/c(s*), where s** is the best solution found by the algorithm for a given instance, and s* is the overall best known solution for the same instance on the web.
We provide several best known solutions for benchmark instances.
