Minimum span frequency assignment problem on triangular lattices

Mak, Vicky and Zhou, Sanming 2004, Minimum span frequency assignment problem on triangular lattices, in ICOTA 2004 : proceedings of the 6th International Conference on Optimization : Techniques and Applications, University of Ballarat, Ballarat, Vic..

Attached Files
Name Description MIMEType Size Downloads

Title Minimum span frequency assignment problem on triangular lattices
Author(s) Mak, Vicky
Zhou, Sanming
Conference name International Conference on Optimization : Techniques and Applications (6th : 2004 : Ballarat, Australia)
Conference location Ballarat, Australia
Conference dates 9-11 December 2004
Title of proceedings ICOTA 2004 : proceedings of the 6th International Conference on Optimization : Techniques and Applications
Publication date 2004
Publisher University of Ballarat
Place of publication Ballarat, Vic.
Summary This paper considers the Minimum Span Frequency Assignment Problem with Interference Graph on Triangular Grid (MSFAP-TG), a special case of the Minimum Span Frequency/Channel Assignment (MSFAP) for cellular systems and optical networks. The MSFAP-TG is interesting in its own right and thus worth studying. In this paper, we propose strong integer programming formulations for the MSFAP-TG and present polyhedral results on these formulations. In solving the MSFAP-TG, we implement these integer programs to obtain exact solutions. We also develop a heuristic for obtaining feasible solutions and upper bounds for the problems. With the use of these upper bounds, and a simple lower bound, the computation time of the exact algorithm can be improved substantially. The heuristic turns out to be quite good in terms of the quality of upper bounds and is extremely efficient in computation time. Last of all, we present new concepts for tackling large scale MSFAP-TGs.
ISBN 1876851155
9781876851156
Language eng
Field of Research 100507 Optical Networks and Systems
100510 Wireless Communications
HERDC Research category E2 Full written paper - non-refereed / Abstract reviewed
Copyright notice ©2004, The Author
Persistent URL http://hdl.handle.net/10536/DRO/DU:30014303

Document type: Conference Paper
Collection: School of Information Technology
Connect to link resolver
 
Unless expressly stated otherwise, the copyright for items in DRO is owned by the author, with all rights reserved.

Versions
Version Filter Type
Access Statistics: 397 Abstract Views, 0 File Downloads  -  Detailed Statistics
Created: Tue, 21 Oct 2008, 14:21:07 EST

Every reasonable effort has been made to ensure that permission has been obtained for items included in DRO. If you believe that your rights have been infringed by this repository, please contact drosupport@deakin.edu.au.