The Min-Interference Frequency Assignment Problem: An Exact Algorithm - Couverture souple

Montemanni, Roberto

 
9783845470757: The Min-Interference Frequency Assignment Problem: An Exact Algorithm
Couverture souple
ISBN 10 : 3845470755 ISBN 13 : 9783845470757
Editeur : LAP LAMBERT Academic Publishing, 2011

Synopsis

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.

Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.

Présentation de l'éditeur

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.

Biographie de l'auteur

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).

Les informations fournies dans la section « A propos du livre » peuvent faire référence à une autre édition de ce titre.

Éditeur
LAP LAMBERT Academic Publishing
Date d'édition
2011
Langue
anglais
ISBN 10 
3845470755
ISBN 13 
9783845470757
Reliure
Broché
Nombre de pages
68
Coordonnées du fabricant
non disponible
Personne responsable
KreGa Onlinehandel GmbH
4950000000000
info@krega-onlinehandel.de

Birkenweg 31
Brakel
33034
Allemagne