Repository of University of Nova Gorica

Show document
A+ | A- | Help | SLO | ENG

Title:An efficient algorithm for PMFAP
Authors:ID Atta, Soumen, Department of Computer Science and Engineering, University of Kalyani, Kalyani, Nadia, West Bengal, India, 741235 (Author)
ID Sinha Mahapatra, Priya Ranjan, Department of Computer Science and Engineering, University of Kalyani, Kalyani, Nadia, West Bengal, India, 741235 (Author)
Files: This document has no files that are freely available to the public. This document may have a physical copy in the library of the organization, check the status via COBISS. Link is opened in a new window
Language:English
Work type:Not categorized
Typology:1.08 - Published Scientific Conference Contribution
Organization:UNG - University of Nova Gorica
Abstract:Perturbation-Minimizing Frequency Assignment Problem (PMFAP) is a frequency assignment problem in which newly generated demands are satisfied with minimum change in the already existing frequency assignment keeping all the interference constraints. In this paper an efficient heuristic algorithm for PMFAP is presented. The efficiency of this algorithm is compared with the existing results from literature. The proposed algorithm also works for the well-known Frequency Assignment Problem (FAP) and its performance is compared with the existing results for the standard benchmark data sets.
Keywords:Frequency Assignment Problem (FAP), Perturbation-Minimizing Frequency Assignment Problem (PMFAP), Perturbation, Heuristic Algorithm
Publication status:Published
Year of publishing:2016
PID:20.500.12556/RUNG-8238 New window
COBISS.SI-ID:154446083 New window
DOI:10.1109/COMSNETS.2016.7440013 New window
NUK URN:URN:SI:UNG:REP:HWWTBB1C
Publication date in RUNG:05.06.2023
Views:1221
Downloads:0
Metadata:XML RDF-CHPDL DC-XML DC-RDF
:
Copy citation
  
Average score:(0 votes)
Your score:Voting is allowed only for logged in users.
Share:Bookmark and Share


Hover the mouse pointer over a document title to show the abstract or click on the title to get all document metadata.

Record is a part of a monograph

Title:8th International Conference on Communication Systems and Networks (COMSNETS-2016)
Place of publishing:Bangalore, India
Publisher:IEEE
Year of publishing:2016
ISBN:978-1-4673-9622-6

Back