The Min-Interference Frequency Assignment Problem: An Exact Algorithm - Brossura

Montemanni, Roberto

 
9783845470757: The Min-Interference Frequency Assignment Problem: An Exact Algorithm

Sinossi

In this book we consider the Frequency Assignment Problem, where the objective is to minimize the cost due to interference arising in a solution. We use a quadratic 0-1 integer programming formulation of the problem as a basis to derive new lower bounds and problem reduction rules. A tree search algorithm that uses the lower bounds and dominance criteria is also presented. Computational results are shown on standard benchmark instances from the literature.

Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.

L'autore

Laurea Degree in Computer Science from Università di Bologna, Italy (1999); PhD Degree in Applied Mathematics from the University of Glamorgan, Wales, United Kingdom (2002).

Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.