The combinatorial core of the OVSF code assignment problem that arises in UMTS is to assign some nodes of a complete binary tree of height h (the code tree) to n simultaneous connections, such that no two assigned nodes (codes) are on the same root-to-leaf path. Each connection requires a code on a specified level. The code can change over time as long as it is still on the same level. We consider the one-step code assignment problem: Given an assignment, move the minimum number of codes to serve a new request. Minn and Siu proposed the so-called DCAalgorithm to solve the problem optimally. We show that DCA does not always return an optimal solution, and that the problem is NP-hard. We give an exact nO(h)-time algorithm, and a polynomial time greedy algorithm that achieves approximation ratio Θ(h). Finally, we consider the online code assignment problem for which we derive several results
标签： combinatorial assignment problem arises
上传时间： 2014-01-19
上传用户：BIBI
NAND flash spare area assignment
标签： assignment flash spare NAND
上传时间： 2017-02-13
上传用户：冇尾飞铊
complex calculation, from coding & cryptology assignment
标签： calculation assignment cryptology complex
上传时间： 2013-12-15
上传用户：缥缈
Artificial Bee Colony Algorithm Review and Application to Generalized assignment Problem
标签： Application Generalized Artificial assignment
上传时间： 2013-12-17
上传用户：xmsmh
platform assignment
标签： assignment platform
上传时间： 2017-06-10
上传用户：小草123
its our assignment to build interface for a booking system at UMS spisk school
标签： assignment interface booking system
上传时间： 2017-06-12
上传用户：hgy9473
simple click. you can use this to complete your assignment
标签： assignment complete simple click
上传时间： 2014-01-26
上传用户：athjac
Hi, this program is for my Java assignment.. this is a simple program which make use of JTable, MDI, text file, array, etc... if you like this program, pls vote me :D Just compile and run the program. javac FacultyBookList_Main java FacultyBookList_Main
标签： program this assignment JTable
上传时间： 2013-12-13
上传用户：时代电子小智
huffman coding and decoding adaptive huffman coding and decoding it is a assignment from my course and code is main-c decode is main-e hope it is useful for everybody
标签： decoding huffman coding assignment
上传时间： 2017-07-07
上传用户：nairui21
lex files for given decription used as assignment in compiler design
标签： decription assignment compiler design
上传时间： 2017-07-20
上传用户：杜莹12345
