Article Outline
Synonyms
Introduction
Organization
Idiosyncrasies
Formulation
Methods
Sequential Vertex Coloring
Mixed Neural-Genetic Algorithm
Greedy Randomized Adaptive Search Procedures (GRASP)
Multi-start Combinatorial Algorithm
Computational Effectiveness
Conclusion
See also
References
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Akyildiz IF, Wang X, Wang W (2005) Wireless mesh networks: a survey. Comp Network 47(4):445–487
Commander CW, Butenko SI, Pardalos PM (2004) On the performance of heuristics for broadcast scheduling. In: Grundel D, Murphey R, Pardalos P (eds) Theory and Algorithms for Cooperative Systems. World Scientific, Singapore, pp 63–80
Commander CW, Butenko SI, Pardalos PM, Oliveira CAS (2004) Reactive grasp with path relinking for the broadcast scheduling problem. In: Proceedings of the 40th Annual International Telemetry Conference. pp 792–800
Commander CW, Festa P, Oliveira CAS, Pardalos PM, Resende MGC, Tsitselis M (2006) GRASP with path-relinking for the cooperative communication problem on ad-hoc networks. SIAM J Control Optim submitted
Commander CW, Oliveira CAS, Pardalos PM, Resende MGC (2005) A GRASP heuristic for the cooperative communication problem in ad hoc networks. In: Proceedings of the VI Metaheuristics International Conference. pp 225–230
Commander CW, Pardalos PM (2007) A combinatorial algorithm for the TDMA message scheduling problem. Comput Optim Appl to appear
Darwin C (1872) The Origin of Species, 6th edn. Murray, London
Ephremides A, Truong TV (1990) Scheduling broadcasts in multihop radio networks. IEEE Trans Commun 38(4):456–460
Feo TA, Resende MGC (1995) Greedy randomized adaptive search procedures. J Global Optim 6:109–133
Festa P, Resende MGC (2002) GRASP: An annotated bibliography. In: Ribeiro C, Hansen P (eds) Essays and surveys in metaheuristics, Kluwer, Dordrecht, pp 325–367
Garey MR, Johnson DS (1979) Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman WH and Company, New York
Goldberg DE (1989) Genetic Algorithms in Search, Optimization and Machine Learning. Kluwer, Dordrecht
Hajek B, Sasaki G (1988) Link scheduling in polynomial time. IEEE Trans Inf Theor 34:910–918
Hillier FS, Lieberman GJ (2001) Introduction to Operations Research. McGraw Hill, New York
Hopfield JJ, Tank DW (1982) Neural networks and physical systems with emergent collective computational abilities. In: Proceedings of the National Academy of Science, pp 2541–2554
Horst R, Pardalos PM, Thoai NV (1995) Introduction to Global Optimization, volume 3 of Nonconvex Optimization and its Applications. Kluwer, Dordrecht
Dash Optimization Inc (2003) Xpress-Optimizer Reference Manual
King J (1994) Three problems in search of a measure. Am Math Mon 101:609–628
Kleinrock L, Silvester J (1987) Spatial reuse in multihop packet radio networks. In: Proceedings of the IEEE 75
Laguna M, Martí R (2001) A grasp for coloring sparse graphs. Comput Optim Appl 19(2):165–178
Li Y, Pardalos PM, Resende MGC (1994) A greedy randomized adaptive search procedure for the quadratic assignment problem. In: Pardalos PM, Wolkowicz H (eds) Quadratic Assignment and Related Problems, volume 16 of DIMACS Series on DIscrete Mathematics and Theoretical Computer Science, pp 237–261
Oliveira CAS, Pardalos PM, Querido TM (2005) A combinatorial algorithm for message scheduling on controller area networks. Int J Oper Res 1(1/2):160–171
Oliveira CAS, Pardalos PM, Resende MGC (2003) Grasp with path-relinking for the qap. In: 5th Metaheuristics International Conference, pp 57.1–57.6
Resende MGC, Feo TA (1996) A grasp for satisfiability. In: Johnson DS, Trick MA (eds) Cliques, Coloring, and Satisfiability: Second DIMACS Implementation Challenges, volume 26, American Mathematical Society, Providence, RI, pp 499–520
Resende MGC, Pardalos PM (2006) Handbook of Optimization in Telecommunications. Springer, Berlin
Resende MGC, Ribeiro CC (2003) Greedy randomized adaptive search procedures. In: Glover F, Kochenberger G (eds) Handbook of Metaheuristics. Kluwer, Dordrecht, pp 219–249
Salcedo-Sanz S, Busoño-Calzón C, Figueiral-Vidal AR (2003) A mixed neural-genetic algorithm for the broadcast scheduling problem. IEEE Trans Wirel Commun 2(2):277–283
Wang G, Ansari N (1997) Optimal broadcast scheduling in packet radio networks using mean field annealing. IEEE J Sel Areas Commun 15(2):250–260
Watanabe Y, Mizuguchi N, and Fujii Y (1998) Solving optimization problems by using a hopfield neural network and genetic algorithm combination. Syst Comput Jpn 29(10):68–73
Wolsey L (1998) Integer Programming. Wiley, New York
Yeo J, Lee H, and Kim S (2002) An efficient broadcast scheduling algorithm for TDMA ad-hoc networks. Comput Oper Res 29:1793–1806
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag
About this entry
Cite this entry
Commander, C.W. (2008). Broadcast Scheduling Problem . In: Floudas, C., Pardalos, P. (eds) Encyclopedia of Optimization. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-74759-0_60
Download citation
DOI: https://doi.org/10.1007/978-0-387-74759-0_60
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-74758-3
Online ISBN: 978-0-387-74759-0
eBook Packages: Mathematics and StatisticsReference Module Computer Science and Engineering