The Min-Interference Frequency Assignment Problem: An Exact Algorithm - Tapa blanda

Montemanni, Roberto

 
9783845470757: The Min-Interference Frequency Assignment Problem: An Exact Algorithm
Tapa blanda
ISBN 10: 3845470755 ISBN 13: 9783845470757
Editorial: LAP LAMBERT Academic Publishing, 2011

Sinopsis

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.

"Sinopsis" puede pertenecer a otra edición de este libro.

Reseña del editor

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.

Biografía del autor

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

"Sobre este título" puede pertenecer a otra edición de este libro.

Editorial
LAP LAMBERT Academic Publishing
Año de publicación
2011
Idioma
Inglés
ISBN 10 
3845470755
ISBN 13 
9783845470757
Encuadernación
Tapa blanda
Número de páginas
68
Contacto del fabricante
no disponible
Persona responsable
no disponible