Back

G-90-19

A Combinatorial Optimization Problem Arising in Dart Board Design

and

BibTeX reference

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

This cahier was revised in October 1990

Research Axis

Research application