Synopsis
The frequency assignment problem involves the assignment of discrete channels (frequencies) to the transmitters of a radio network. A separation between the frequencies assigned to transmitters close to each other is required to avoid interference. Unnecessary separation causes an excess requirement for spectrum, which is a valuable resource. Consequently good assignments minimise both interference and the spectrum required. The fixed spectrum frequency assignment problem, where the spectrum available is given and the target is to minimise the total interference of the system, is considered. Interference is modelled through binary constraints, and the problem is represented by an undirected weighted graph. Some integer programming formulations are discussed, together with the adaptation of two metaheuristics. Novel lower bounding techniques, which work by combining lower bounds calculated for some subproblems, are presented. The most effective method is based on a linear program which is reinforced with inequalities derived from the lower bounds calculated on clique-like subproblems. Detailed computational results, obtained on a wide range of benchmarks, are finally reported.
"synopsis" may belong to another edition of this title.
Search results for The fixed spectrum frequency assignment problem: Upper...
Seller Image
The fixed spectrum frequency assignment problem
Published by
LAP LAMBERT Academic Publishing Sep 2010, 2010
ISBN 10: 383833308X
ISBN 13: 9783838333083
New
Taschenbuch
Seller: BuchWeltWeit Ludwig Meier e.K., Bergisch Gladbach, Germany
Seller rating 5 out of 5 stars
Taschenbuch. Condition: Neu. This item is printed on demand - it takes 3-4 days longer - Neuware -The frequency assignment problem involves the assignment of discrete channels (frequencies) to the transmitters of a radio network. A separation between the frequencies assigned to transmitters close to each other is required to avoid interference. Unnecessary separation causes an excess requirement for spectrum, which is a valuable resource. Consequently good assignments minimise both interference and the spectrum required. The fixed spectrum frequency assignment problem, where the spectrum available is given and the target is to minimise the total interference of the system, is considered. Interference is modelled through binary constraints, and the problem is represented by an undirected weighted graph. Some integer programming formulations are discussed, together with the adaptation of two metaheuristics. Novel lower bounding techniques, which work by combining lower bounds calculated for some subproblems, are presented. The most effective method is based on a linear program which is reinforced with inequalities derived from the lower bounds calculated on clique-like subproblems. Detailed computational results, obtained on a wide range of benchmarks, are finally reported. 196 pp. Englisch. Seller Inventory # 9783838333083
Seller Image
The fixed spectrum frequency assignment problem
Published by
LAP LAMBERT Academic Publishing, 2010
ISBN 10: 383833308X
ISBN 13: 9783838333083
New
Softcover
Seller: moluna, Greven, Germany
Seller rating 5 out of 5 stars
Condition: New. Seller Inventory # 5413896
Buy New
£ 48.72
£ 41.97 shipping
Ships from Germany to U.S.A.
Ships from Germany to U.S.A.
Quantity: Over 20 available
Seller Image
The fixed spectrum frequency assignment problem | Upper and lower bounds
Published by
LAP LAMBERT Academic Publishing, 2010
ISBN 10: 383833308X
ISBN 13: 9783838333083
New
Taschenbuch
Seller: preigu, Osnabrück, Germany
Seller rating 5 out of 5 stars
Taschenbuch. Condition: Neu. The fixed spectrum frequency assignment problem | Upper and lower bounds | Roberto Montemanni | Taschenbuch | 196 S. | Englisch | 2010 | LAP LAMBERT Academic Publishing | EAN 9783838333083 | Verantwortliche Person für die EU: preigu GmbH & Co. KG, Lengericher Landstr. 19, 49078 Osnabrück, mail[at]preigu[dot]de | Anbieter: preigu. Seller Inventory # 101377559
Seller Image
The fixed spectrum frequency assignment problem
Published by
LAP LAMBERT Academic Publishing Sep 2010, 2010
ISBN 10: 383833308X
ISBN 13: 9783838333083
New
Taschenbuch
Seller: buchversandmimpf2000, Emtmannsberg, BAYE, Germany
Seller rating 5 out of 5 stars
Taschenbuch. Condition: Neu. This item is printed on demand - Print on Demand Titel. Neuware -The frequency assignment problem involves the assignment of discrete channels (frequencies) to the transmitters of a radio network. A separation between the frequencies assigned to transmitters close to each other is required to avoid interference. Unnecessary separation causes an excess requirement for spectrum, which is a valuable resource. Consequently good assignments minimise both interference and the spectrum required. The fixed spectrum frequency assignment problem, where the spectrum available is given and the target is to minimise the total interference of the system, is considered. Interference is modelled through binary constraints, and the problem is represented by an undirected weighted graph. Some integer programming formulations are discussed, together with the adaptation of two metaheuristics. Novel lower bounding techniques, which work by combining lower bounds calculated for some subproblems, are presented. The most effective method is based on a linear program which is reinforced with inequalities derived from the lower bounds calculated on clique-like subproblems. Detailed computational results, obtained on a wide range of benchmarks, are finally reported.VDM Verlag, Dudweiler Landstraße 99, 66123 Saarbrücken 196 pp. Englisch. Seller Inventory # 9783838333083
Seller Image
The fixed spectrum frequency assignment problem : Upper and lower bounds
Published by
LAP LAMBERT Academic Publishing, 2010
ISBN 10: 383833308X
ISBN 13: 9783838333083
New
Taschenbuch
Seller: AHA-BUCH GmbH, Einbeck, Germany
Seller rating 5 out of 5 stars
Taschenbuch. Condition: Neu. nach der Bestellung gedruckt Neuware - Printed after ordering - The frequency assignment problem involves the assignment of discrete channels (frequencies) to the transmitters of a radio network. A separation between the frequencies assigned to transmitters close to each other is required to avoid interference. Unnecessary separation causes an excess requirement for spectrum, which is a valuable resource. Consequently good assignments minimise both interference and the spectrum required. The fixed spectrum frequency assignment problem, where the spectrum available is given and the target is to minimise the total interference of the system, is considered. Interference is modelled through binary constraints, and the problem is represented by an undirected weighted graph. Some integer programming formulations are discussed, together with the adaptation of two metaheuristics. Novel lower bounding techniques, which work by combining lower bounds calculated for some subproblems, are presented. The most effective method is based on a linear program which is reinforced with inequalities derived from the lower bounds calculated on clique-like subproblems. Detailed computational results, obtained on a wide range of benchmarks, are finally reported. Seller Inventory # 9783838333083
Stock Image
The fixed spectrum frequency assignment problem: Upper and lower bounds
Published by
LAP Lambert Academic Publishing, 2010
ISBN 10: 383833308X
ISBN 13: 9783838333083
New
Paperback
Seller: Revaluation Books, Exeter, United Kingdom
Seller rating 5 out of 5 stars
Paperback. Condition: Brand New. 196 pages. 8.66x5.91x0.45 inches. In Stock. Seller Inventory # 383833308X
Buy New
£ 122.84
£ 10 shipping
Ships from United Kingdom to U.S.A.
Ships from United Kingdom to U.S.A.
Quantity: 1 available