The following information was submitted:
Transactions: WSEAS TRANSACTIONS ON INFORMATION SCIENCE AND APPLICATIONS
Transactions ID Number: 42-237
Full Name: Rajalakshmi Krishnamurthi
Position: Senior Lecturer
Age: ON
Sex: Female
Address: a-10 , sector 62, noida, uttar pradesh
Country: INDIA
Tel:
Tel prefix:
Fax:
E-mail address: rajalakshmi_krishna@yahoo.com
Other E-mails:
Title of the Paper: An Efficient Heuristic Algorithm for Assigning Cells to Switch in Cellular Mobile Network
Authors as they appear in the Paper:
Email addresses of all the authors: rajalakshmi_krishna@yahoo.com
Number of paper pages: 10
Abstract: In Cellular Mobile Networks, assigning of cells to switch is known as assignment problem. The conventional integer programming method could be used for solving this problem, but then, when the number of cells exceeds 35, the total computational data surpass the memory available, computational time grow too larger and it becomes unfeasible to obtain the optimal solution. Thus this assignment problem defined above is a complex integer programming problem which has been proved to be NP hard problem. Particularly, in this paper addresses single homed assignment problem is discussed where each cells is connected to a single switch only. The objective function is to minimize the link cost between cells and switches upon their assignment. An efficient metaheuristics approach based on Iterative Local search is been proposed to minimizing link cost along with constraint based on number of available port on switches. Empirical results show that the proposed heuristic produce!
s results nearer to optimal solution as expected.
Keywords: Assignment problem, Heuristics, Integer Programming, NP Hard Problem, Iterative Local search, optimal solution
EXTENSION of the file: .pdf
Special (Invited) Session:
Organizer of the Session:
How Did you learn about congress:
IP ADDRESS: 210.212.127.1
