An algorithm for multi-objective assignment problem.

Tse Hok Man.Thesis (M.Phil.)--Chinese University of Hong Kong, 2005.Includes bibliographical references (leaves 68-69).Abstracts in English and Chinese.Abstract --- p.iAcknowledgement --- p.iiiChapter 1 --- Introduction --- p.1Chapter 2 --- Background Study --- p.4Chapter 2.1 --- Channel Assignment in Multicarrier CDMA Systems --- p.4Chapter 2.1.1 --- Channel Throughput --- p.5Chapter 2.1.2 --- Greedy Approach to Channel Assignment --- p.6Chapter 2.2 --- Generalised Assignment Problem --- p.7Chapter 2.2.1 --- Branch and Bound Approach for GAP --- p.8Chapter 2.2.2 --- Genetic Algorithm for GAP --- p.10Chapter 2.3 --- Negative Cycle Detection --- p.11Chapter 2.3.1 --- Labeling Method --- p.11Chapter 2.3.2 --- Bellman-Ford-Moore algorithm --- p.13Chapter 2.3.3 --- Amortized Search --- p.14Chapter 3 --- Multi-objective Assignment Problem --- p.15Chapter 3.1 --- Multi-objective Assignment Problem --- p.16Chapter 3.2 --- NP-Hardness --- p.18Chapter 3.3 --- Transformation of the Multi-objective Assignment Problem --- p.19Chapter 3.4 --- Algorithm --- p.23Chapter 3.5 --- Example --- p.25Chapter 3.6 --- A Special Case - Linear Objective Function --- p.32Chapter 3.7 --- Performance on the assignment problem --- p.33Chapter 4 --- Goal Programming Model for Channel Assignment Problem --- p.35Chapter 4.1 --- Motivation --- p.35Chapter 4.2 --- System Model --- p.36Chapter 4.3 --- Goal Programming Model for Channel Assignment Problem --- p.38Chapter 4.4 --- Simulation --- p.39Chapter 4.4.1 --- Throughput Optimization --- p.40Chapter 4.4.2 --- Best-First-Assign Algorithm --- p.41Chapter 4.4.3 --- Channel Swapping Algorithm --- p.41Chapter 4.4.4 --- Lower Bound --- p.43Chapter 4.4.5 --- Result --- p.43Chapter 4.5 --- Future Works --- p.50Chapter 5 --- Extended Application on the General Problem --- p.51Chapter 5.1 --- Latency Minimization --- p.52Chapter 5.2 --- Generalised Assignment Problem --- p.53Chapter 5.3 --- Quadratic Assignment Problem --- p.60Chapter 6 --- Conclusion --- p.65Bibliography --- p.6

Goal programming approach for channel assignment formulation and schemes.

Ng Cho Yiu.Thesis (M.Phil.)--Chinese University of Hong Kong, 2005.Includes bibliographical references (leaves 70-74).Abstracts in English and Chinese.Abstract --- p.iAcknowledgement --- p.iiiPreface --- p.xChapter 1 --- Introduction --- p.1Chapter 1.1 --- Multiple Access --- p.1Chapter 1.1.1 --- Time Division Multiple Access --- p.2Chapter 1.1.2 --- Frequency Division Multiple Access --- p.3Chapter 1.1.3 --- Code Division Multiple Access --- p.3Chapter 1.1.4 --- Hybrid Multiple Access Scheme --- p.4Chapter 1.2 --- Goal Programming --- p.5Chapter 2 --- Previous Works in Channel Assignment --- p.10Chapter 2.1 --- Voice Service Network --- p.10Chapter 2.2 --- Data Network --- p.11Chapter 2.2.1 --- Throughput Optimization --- p.13Chapter 2.2.2 --- Channel Assignment Schemes with QoS Consideration --- p.14Chapter 3 --- General Channel Assignment Scheme --- p.16Chapter 3.1 --- Baseline Model --- p.17Chapter 3.2 --- Goal Ranking --- p.22Chapter 3.3 --- Model Transformation --- p.22Chapter 3.4 --- Proposed Algorithms --- p.23Chapter 3.4.1 --- Channel Swapping Algorithm --- p.24Chapter 3.4.2 --- Best-First-Assign Algorithm --- p.26Chapter 4 --- Special Case Algorithms --- p.28Chapter 4.1 --- Single Order of Selection Diversity --- p.28Chapter 4.1.1 --- System Model --- p.29Chapter 4.1.2 --- Proposed Algorithm --- p.30Chapter 4.1.3 --- Extension of Algorithm --- p.31Chapter 4.2 --- Single Channel Assignment --- p.32Chapter 4.2.1 --- System Model --- p.33Chapter 4.2.2 --- Proposed Algorithms --- p.34Chapter 5 --- Performance Evaluation --- p.37Chapter 5.1 --- General Channel Assignment and Single Channel Assignment --- p.37Chapter 5.1.1 --- System Model --- p.38Chapter 5.1.2 --- Lower Bound of Weighted Sum of Unsatisfactory Function --- p.40Chapter 5.1.3 --- Performance Evaluation I --- p.41Chapter 5.1.4 --- Discussion --- p.44Chapter 5.1.5 --- Performance Evaluation II --- p.44Chapter 5.2 --- Single Order of Selection Diversity Algorithm --- p.47Chapter 5.2.1 --- System Model --- p.47Chapter 5.2.2 --- Performance Evaluation I --- p.49Chapter 5.2.3 --- Performance Evaluation II --- p.53Chapter 6 --- Conclusion and Future Works --- p.58Chapter 6.1 --- Conclusion --- p.58Chapter 6.2 --- Future Works --- p.60Chapter 6.2.1 --- Multi-cell Channel Assignment --- p.60Chapter 6.2.2 --- Theoretical Studies --- p.62Chapter 6.2.3 --- Adaptive Algorithms --- p.62Chapter 6.2.4 --- Assignment of Non-orthogonal Channels --- p.63Chapter A --- Proof of Proposition 3.1 --- p.64Chapter B --- Proof of Proposition 4.1 --- p.66Chapter C --- Assignment Problem --- p.68Bibliography --- p.7