DC Field | Value | Language |
---|---|---|
dc.contributor.author | Park, T | ko |
dc.contributor.author | Lee, Chae Young | ko |
dc.date.accessioned | 2011-04-05T09:37:00Z | - |
dc.date.available | 2011-04-05T09:37:00Z | - |
dc.date.created | 2012-02-06 | - |
dc.date.created | 2012-02-06 | - |
dc.date.issued | 1996-06 | - |
dc.identifier.citation | JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN, v.39, no.2, pp.258 - 265 | - |
dc.identifier.issn | 0453-4514 | - |
dc.identifier.uri | http://hdl.handle.net/10203/23162 | - |
dc.description.abstract | The frequency assignment problem is introduced and solved with efficient heuristics. The problem is to assign channels to transmitters using the smallest span of frequency band while satisfying the requested communication quality. A solution procedure which is based on Kernighan-Lin's two way uniform partitioning procedure is developed for the k-coloring problem. The k-coloring algorithm is modified to solve the frequency assignment problem. The performance of the proposed algorithm is tested with randomly generated graphs with different number of nodes, density types and graph types. The computational result shows that the proposed algorithm gives far better solution than a well-known heuristic procedure. | - |
dc.language | English | - |
dc.language.iso | en_US | en |
dc.publisher | OPERATIONS RES SOC JAPAN | - |
dc.title | Application of the graph coloring algorithm to the frequency assignment problem | - |
dc.type | Article | - |
dc.identifier.wosid | A1996UR99300008 | - |
dc.identifier.scopusid | 2-s2.0-26944477457 | - |
dc.type.rims | ART | - |
dc.citation.volume | 39 | - |
dc.citation.issue | 2 | - |
dc.citation.beginningpage | 258 | - |
dc.citation.endingpage | 265 | - |
dc.citation.publicationname | JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN | - |
dc.embargo.liftdate | 9999-12-31 | - |
dc.embargo.terms | 9999-12-31 | - |
dc.contributor.localauthor | Lee, Chae Young | - |
dc.contributor.nonIdAuthor | Park, T | - |
dc.type.journalArticle | Article | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.