IBM ILOG Solver User's Manual > Extending the Library > Writing a Constraint: Allocating Frequencies

In this lesson, you will learn how to:

In Part I, The Basics, you learned in general terms how Solver uses constraint propagation. This lesson explains in greater detail how constraints work. You will learn how to write your own constraints and metaconstraints.

You will also learn how to design a model and solve a problem in frequency allocation using a custom constraint and custom goals. With modern radio communication systems, using available frequencies more effectively has become a major challenge. Ordinarily, the spectrum of available frequencies for a specific application is limited, and a radio operator must pay for the use of each frequency. The radio operator, therefore, has to exploit this resource to maximize the possible traffic and minimize the number of needed frequencies.

When frequencies are allocated, physical constraints also have to be taken into account, such physical constraints as interference between broadcasts on adjacent frequencies. These physical constraints can be expressed as a minimum "distance" that must be respected between two frequencies.