DC Field | Value | Language |
---|---|---|
dc.contributor.author | Lee, T | ko |
dc.contributor.author | Park, Sungsoo | ko |
dc.date.accessioned | 2008-10-08T08:22:36Z | - |
dc.date.available | 2008-10-08T08:22:36Z | - |
dc.date.created | 2012-02-06 | - |
dc.date.created | 2012-02-06 | - |
dc.date.issued | 2001-11 | - |
dc.identifier.citation | EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, v.135, no.1, pp.57 - 66 | - |
dc.identifier.issn | 0377-2217 | - |
dc.identifier.uri | http://hdl.handle.net/10203/7562 | - |
dc.description.abstract | We consider the time slot assignment problem (TSAP) in a cluster of satellite-switched time-division multiple-access (SS/TDMA) satellite system with intersatellite links (ISL). The problem is known to be NP-complete. In this paper, we consider TSAP as a graph coloring problem on a bipartite multigraph which is constructed from the traffic requirements. We give an integer programming (IP) model for TSAP and propose an algorithm based on the column generation technique. Computational results using randomly generated data are reported. (C) 2001 Elsevier Science BY. All rights reserved. | - |
dc.language | English | - |
dc.language.iso | en_US | en |
dc.publisher | ELSEVIER SCIENCE BV | - |
dc.subject | ALGORITHMS | - |
dc.title | An integer programming approach to the time slot assignment problem in SS/TDMA systems with intersatellite links | - |
dc.type | Article | - |
dc.identifier.wosid | 000171073600006 | - |
dc.identifier.scopusid | 2-s2.0-0035900274 | - |
dc.type.rims | ART | - |
dc.citation.volume | 135 | - |
dc.citation.issue | 1 | - |
dc.citation.beginningpage | 57 | - |
dc.citation.endingpage | 66 | - |
dc.citation.publicationname | EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | - |
dc.embargo.liftdate | 9999-12-31 | - |
dc.embargo.terms | 9999-12-31 | - |
dc.contributor.localauthor | Park, Sungsoo | - |
dc.contributor.nonIdAuthor | Lee, T | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordAuthor | integer programming | - |
dc.subject.keywordAuthor | edge coloring | - |
dc.subject.keywordAuthor | column generation | - |
dc.subject.keywordAuthor | SS/TDMA | - |
dc.subject.keywordAuthor | intersatellite link | - |
dc.subject.keywordPlus | ALGORITHMS | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.