ASRO/SVOR Optimisation Competition 2004

The Frequency Assignment Problem

Only students of the high schools of Switzerland are allowed to participate



Description of the competition:
French version (pdf file, 180 KB)


Downloads:

  • Input data of the problem (MS Excel file, 61 KB)
  • Form for submitting your solutions (MS Excel file, 58 KB)


    • Submission of solutions:

  • Deadline: Friday, December 17, 2004
  • Submit by e-mail to: info@asro.ch
  • using as subject of the e-mail the following line: "ASROSVOR-competition-2004"


    • Prize:
    A total of 4'000 CHF will be divided among the three participants who will have submitted the best solutions


    The Problem:

    Let us consider the set of the 20 Swiss biggest cities. Suppose that each city has a cell phone antenna emitting at a given electromagnetic frequency. The problem is to assign a frequency to each antenna in such a way that two near antennas have far enough frequencies in order to avoid interferences. The available frequency range is limited, and the difference between the highest and the smallest frequency should be as small as possible. This problem of frequency assignment may be modeled in terms of graphs.


    The Rules:

    The competition is reserved to students of the high schools of Switzerland.

    ASRO-SVOR encourages students to implement a model and a computer program to find the optimal frequency assignment. Nevertheless, searching for solutions "by hand" is also admitted.

    Only solutions received within the allowed date will be considered for the competition.

    ASRO-SVOR will give a prize for the three feasible solutions with the least value of the objective function. If more than one solution with the same value are submitted, solutions will be classified according to the order of arrival at info@asro.ch.