Groupe d’études et de recherche en analyse des décisions

G-90-19

A Combinatorial Optimization Problem Arising in Dart Board Design

et

In this paper, the problem of optimally locating the numbers around a dart board is investigated. The objective considered is risk maximization. Under different assumptions, the problem can be formulated as a travelling salesman problem, as a quadratic assignment problem, or as a more general assignment problem without subtours. Various dart board designs are proposed and compared with the current one.

, 13 pages

Ce cahier a été révisé en octobre 1990