𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A new lower bound for the quadratic assignment problem

✍ Scribed by S.I. Sergeyev


Publisher
Elsevier Science
Year
1987
Weight
549 KB
Volume
27
Category
Article
ISSN
0041-5553

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


A New Lower Bound for the Football Pool
✍ Patric R.J. Γ–stergΓ₯rd; Alfred Wassermann πŸ“‚ Article πŸ“… 2002 πŸ› Elsevier Science 🌐 English βš– 89 KB

In the football pool problem one wants to minimize the cardinality of a ternary code, C F n 3 ; with covering radius one, and the size of a minimum code is denoted by s n : The smallest unsettled case is 634s 6 473: The lower bound is here improved to 65 in a coordinate-by-coordinate backtrack searc