A new lower bound for the channel assignment problem

被引：19

作者：

Smith, DH ^{[1
]}

Hurley, S

Allen, SM

机构：

[1] Univ Glamorgan, Div Math & Comp, Pontypridd CF37 1DL, M Glam, Wales

[2] Univ Wales, Dept Comp Sci, Cardiff CF2 3XF, S Glam, Wales

来源：

IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY | 2000年 / 49卷 / 04期

基金：

英国工程与自然科学研究理事会;

关键词：

cellular systems; channel assignment; lower bound;

D O I：

10.1109/25.875238

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

The strength of lower bounds for the span in channel assignment problems is discussed with reference to standard benchmark problems. It is shown that in some circumstances current bounds are capable of very significant improvement, The use of methods from mathematical programming is outlined and a new lower bound applicable to cellular problems is presented.

引用

页码：1265 / 1272

页数：8

共 50 条

[31] A NEW LOWER BOUND FOR THE JOB-SHOP SCHEDULING PROBLEM
BRUCKER, P
JURISCH, B
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1993, 64 (02) : 156 - 167
[32] A new lower bound for the flow shop group scheduling problem
Schaller, J
[J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2001, 41 (02) : 151 - 161
[33] A new lower bound for the single row facility layout problem
Amaral, Andre R. S.
[J]. DISCRETE APPLIED MATHEMATICS, 2009, 157 (01) : 183 - 190
[34] A new lower bound for the football pool problem for six matches
Östergård, PRJ
Wassermann, A
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 2002, 99 (01) : 175 - 179
[35] A NEW LOWER-BOUND TECHNIQUE AND ITS APPLICATION - TIGHT LOWER-BOUND FOR A POLYGON TRIANGULATION PROBLEM
RAMANAN, P
[J]. SIAM JOURNAL ON COMPUTING, 1994, 23 (04) : 834 - 851
[36] A LOWER BOUND FOR HEILBRONN PROBLEM
KOMLOS, J
PINTZ, J
SZEMEREDI, E
[J]. JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1982, 25 (FEB): : 13 - 24
[37] A new strategy for the application of genetic algorithms to the channel-assignment problem
Beckmann, D
Killat, U
[J]. IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 1999, 48 (04) : 1261 - 1269
[38] STRENGTHENING GILMORE BOUND FOR THE QUADRATIC ASSIGNMENT PROBLEM
WHITE, DJ
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1994, 77 (01) : 126 - 140
[39] Branch and bound algorithms for the multidimensional assignment problem
Pasiliao, EL
Pardalos, PM
Pitsoulis, LS
[J]. OPTIMIZATION METHODS & SOFTWARE, 2005, 20 (01): : 127 - 143
[40] BRANCH AND BOUND ALGORITHM FOR GENERALIZED ASSIGNMENT PROBLEM
ROSS, GT
SOLAND, RM
[J]. MATHEMATICAL PROGRAMMING, 1975, 8 (01) : 91 - 103

← 1 2 3 4 5 →