1983
DOI: 10.1109/tcom.1983.1095734
|View full text |Cite
|
Sign up to set email alerts
|

SS/TDMA Time Slot Assignment with Restricted Switching Modes

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
8
0

Year Published

1985
1985
2010
2010

Publication Types

Select...
4
2
1

Relationship

0
7

Authors

Journals

citations
Cited by 37 publications
(8 citation statements)
references
References 8 publications
0
8
0
Order By: Relevance
“…The currently best heuristic for decomposing into n matrices is due to Balas and Landweer (1983). Decomposing into a number q of matrices which is slightly larger than n has also been considered, for example by Lewandowski, Liu, and Liu (1983), who decompose into 2n matrices (which are given in advance), cf. also Burkard (1985), section 4.…”
Section: Related Resultsmentioning
confidence: 99%
See 2 more Smart Citations
“…The currently best heuristic for decomposing into n matrices is due to Balas and Landweer (1983). Decomposing into a number q of matrices which is slightly larger than n has also been considered, for example by Lewandowski, Liu, and Liu (1983), who decompose into 2n matrices (which are given in advance), cf. also Burkard (1985), section 4.…”
Section: Related Resultsmentioning
confidence: 99%
“…The problem treated by Ribeiro, Minoux, and Penna (1989) is also similar; -duration-optimal decomposition, e.g., Inukai (1979), Burkard (1985); -decomposition with a small set (usually about 2n) of permutation matrices which are given in advance, see Lewandowski, Liu, and Liu (1983).…”
Section: Resultsmentioning
confidence: 99%
See 1 more Smart Citation
“…Lewandowski et al [1983] describe an algorithm for this problem, which solves it in 0 (n 7/2 log t) steps, where t is the largest entry in the traffic matrix T. We shall show in the following that problem (4.3) and (4.4) can be transformed to a classical assignment problem and is therefore solvable by a genuinely polynomial algorithm in O (n3)-time. According to a theorem of Heller and Tompkins [1958] the matrix occurring in the constraint set (4.6) is totally unimodular.…”
Section: Decomposition In 2 N Fixed Switch Modesmentioning
confidence: 99%
“…In [23] the problem of finding a solution when n transponders are present and an n × n demand matrix is given is studied under the particular restriction that only a restricted set of switching matrices can be used. In such a case, of course, the authors notice that linear programming can minimize the total transfer time, which means that the solution of the problem can be found efficiently.…”
Section: Related Workmentioning
confidence: 99%