Online bin packing of fragile objects with application in cellular networks

Journal of Combinatorial Optimization

Volumn 14, Issue 4, 2007, Pages 427-435

  Chan, Wun Tat ^a   Chin, Francis Y L ^b   Ye, Deshi ^c   Zhang, Guochuan ^d   Zhang, Yong ^b  

^a KING'S COLLEGE LONDON   (United Kingdom)

^b UNIVERSITY OF HONG KONG   (Hong Kong)

^c ZHEJIANG UNIVERSITY   (China)

^d ZHEJIANG UNIVERSITY   (China)

Author keywords

Bin packing; Channel assignment; On line algorithm

Indexed keywords

CELLULAR RADIO SYSTEMS; COMMUNICATION CHANNELS (INFORMATION THEORY); PROBLEM SOLVING; SIGNAL INTERFERENCE;

BIN PACKING; CHANNEL ASSIGNMENT; ON-LINE ALGORITHM;

ONLINE SYSTEMS;

EID: 34948898024     PISSN: 13826905     EISSN: 15732886     Source Type: Journal    
DOI: 10.1007/s10878-007-9043-y     Document Type: Article

References (9)

1. Bansal N, Liu Z, Sankar A (2002) Bin-packing with fragile objects. In: Baeza-Yates RA, Montanari U, Santoro N (eds) IFIP TCS. IFIP conference proceedings, vol 223. Kluwer Academic, Dordrecht, pp 38-46
2. Coffman, EG, Jr, Garey, MR, Johnson, DS (1996) Bin packing approximation algorithms: a survey. In: Hochbaum, DS (ed), Approximation algorithms for NP-hard problems. PWS, pp 46-93
3. Coffman EG, Jr, Galambos G, Martello S, Vigo D (1998) Bin packing approximation algorithms: combinatorial analysis. In: Du D-Z, Pardalos PM (eds) Handbook of combinatorial optimization. Kluwer Academic, Dordrecht
4. Csirik J, Woeginger GJ (1996) On-line packing and covering problems. In: Fiat A, Woeginger GJ (eds) On-line algorithms-the state of the art. Lecture notes in computer science, vol 1442. Springer, Berlin, pp 147-177
5. Garey MR, Johnson DS (1979) Computers and intractability: a guide to the theory of NP-completeness, Freeman, San Francisco
6. Grandhi SA, Zander J, Yates R (1994) Constrained power control. Wirel Pers Commun 1(4):257-270
7. Johnson DS (1974) Fast algorithms for bin packing. J Comput Syst Sci 8:272-314
8. Sampath A, Kumar PS, Holtzman JM (1995) Power control and resource management for a multimedia cdma wireless system. In: The sixth IEEE international symposium on personal, indoor and mobile radio communications (PIMRC'95), vol 1, pp 21-25
9. Shrader BE, Karlsson RS, Andrew LLH, Zander J (2001) Power-control-based band allocation in multiband cdma. In: IEEE global telecommunications conference (GLOBECOM '01), vol 6, pp 3306-3310