Chance-Constrained Optimization of Reliable Fixed Broadband Wireless Networks

References

• 3Roam (2012) 3Roam site, http://www.3roam.com.Google Scholar
• Aardal K, van Hoesel S, Koster AMCA, Mannino C, Sassano A (2007) Models and solution techniques for frequency assignment problems. Ann. Oper. Res. 153:79–129.Crossref, Google Scholar
• Anderson H (2003) Fixed Broadband Wireless System Design, 1st ed. (John Wiley & Sons, Chichester, UK).Crossref, Google Scholar
• Ball MO (1980) Complexity of network reliability computations. Networks 10:153–165.Crossref, Google Scholar
• Ball MO (1986) Computational complexity of network reliability analysis: An overview. IEEE Trans. Reliability 35:230–239.Crossref, Google Scholar
• Barnett WT (1972) Multipath propagation at 4, 6 and 11 GHz. Bell System Tech. J. 51:311–361.Crossref, Google Scholar
• Beraldi P, Bruni ME (2010) An exact approach for solving integer problems under probabilistic constraints with random technology matrix. Ann. Oper. Res. 177:127–137.Crossref, Google Scholar
• Bienstock D, Günlük O (1996) Capacitated network design—Polyhedral structure and computation. INFORMS J. Comput. 8:243–259.Link, Google Scholar
• Bienstock D, Chopra S, Günlük O, Tsai CY (1998) Minimum cost capacity installation for multicommodity network flows. Math. Program. 81:177–199.Crossref, Google Scholar
• Brecht TB, Colbourn CJ (1988) Lower bounds on two-terminal network reliability. Discrete Appl. Math. 21:185–198.Crossref, Google Scholar
• Burns J, Kirtay S, Court D (2001) Study on administrative and frequency fees related to the licensing of networks involving the use of frequencies. Technical Report 1307/AE/EC/FR/1, European Commission Directorate General Information Society, Brussels.Google Scholar
• Chen RL, Cohn A, Pinar A (2011) An implicit optimization approach for survivable network design. IEEE Network Sci. Workshop, West Point, NY, 180–187.Crossref, Google Scholar
• Claßen G, Coudert D, Koster AMCA, Nepomuceno N (2011a) Bandwidth assignment for reliable fixed broadband wireless networks. 12th IEEE Internat. Sympos. World of Wireless Mobile and Multimedia Networks (WoWMoM 2011), Lucca, Italy, 1–6.Crossref, Google Scholar
• Claßen G, Coudert D, Koster AMCA, Nepomuceno N (2011b) A chance-constrained model and cutting planes for fixed broadband wireless networks. 5th Internat. Network Optim. Conf. (INOC 2011), LNCS, Vol. 6701 (Springer-Verlag, Hamburg, Germany), 37–42.Google Scholar
• Costa AM, Cordeau J-F, Gendron B (2009) Benders, metric and cutset inequalities for multicommodity capacitated network design. Comput. Optim. Appl. 42:371–392.Crossref, Google Scholar
• Coudert D, Nepomuceno N, Rivano H (2010) Power-efficient radio configuration in fixed broadband wireless networks. Comput. Comm. 33:898–906.Crossref, Google Scholar
• Crane RK (1996) Electromagnetic Wave Propagation Through Rain (John Wiley & Sons, New York).Google Scholar
• Dominiak S, Bayer N, Habermann J, Rakocevic V, Xu B (2007) Reliability analysis of IEEE 802.16 mesh networks. 2nd IEEE/IFIP Internat. Workshop on Broadband Convergence Networks, BcN 2007, Munich, Germany, 1–12.Crossref, Google Scholar
• Fischetti M, Lodi A, Salvagnin D (2010) Just mip it! Matheuristics, Annals of Information Systems, Vol. 10 (Springer, New York), 39–70.Google Scholar
• Fortz B, Poss M (2009) An improved benders decomposition applied to a multilayer network design problem. Oper. Res. Lett. 37:359–364.Crossref, Google Scholar
• Goldsmith A, Chua S-G (1997) Variable-rate variable-power MQAM for fading channels. IEEE Trans. Comm. 45:1218–1230.Crossref, Google Scholar
• Goldsmith A, Chua S-G (1998) Adaptive coded modulation for fading channels. IEEE Trans. Comm. 46:595–602.Crossref, Google Scholar
• IBM ILOG (2012) CPLEX Optimization Studio 12.4, http://www-01.ibm.com/software/integration/optimization/cplex-optimizer/.Google Scholar
• ITU (2012) ITU website, http://www.itu.int/.Google Scholar
• Klopfenstein O (2010) Solving chance-constrained combinatorial problems to optimality. Comput. Optim. Appl. 45:607–638.Crossref, Google Scholar
• Koster AMCA, Kutschka M, Raack C (2013) Robust network design: Formulations, valid inequalities, and computations. Networks 61(2):128–149.Crossref, Google Scholar
• Lehpamer H (2010) Microwave Transmission Networks: Planning, Design, and Deployment (McGraw-Hill, New York).Google Scholar
• Little S (2009) Is microwave backhaul up to the 4G task? IEEE Microwave Magazine 10:67–74.Crossref, Google Scholar
• Luedtke J, Ahmed S, Nemhauser GL (2010) An integer programming approach for linear programs with probabilistic constraints. Math. Program. 122:247–272.Crossref, Google Scholar
• Magnanti TL, Mirchandani P, Vachani R (1993) The convex hull of two core capacitated network design problems. Math. Program. 60:233–250.Crossref, Google Scholar
• Magnanti TL, Mirchandani P, Vachani R (1995) Modeling and solving the two-facility capacitated network loading problem. Oper. Res. 43:142–157.Link, Google Scholar
• Orlowski S, Pióro M, Tomaszewski A, Wessäly R (2010) SNDlib 1.0–Survivable network design library. Networks 55:276–286.Crossref, Google Scholar
• Prékopa A (1995) Stochastic Programming (Kluwer, Dordrecht, the Netherlands).Crossref, Google Scholar
• Provan JS, Ball MO (1984) Computing network reliability in time polynomial in the number of cuts. Oper. Res. 32:516–526.Link, Google Scholar
• Raack C, Koster AMCA, Orlowski S, Wessäly R (2011) On cut-based inequalities for capacitated network design polyhedra. Networks 57:141–156.Crossref, Google Scholar
• Ruszczyński A (2002) Probabilistic programming with discrete distributions and precedence constrained knapsack polyhedra. Math. Program. 93:195–215.Crossref, Google Scholar
• Shapiro A, Dentcheva D, Ruszczyński A (2009) Lectures on Stochastic Programming: Modeling and Theory (SIAM, Philadelphia).Crossref, Google Scholar
• Vigants A (1975) Space-diversity engineering. Bell System Technical J. 54:103–142.Crossref, Google Scholar
• Wolsey L (1998) Integer Programming, 1st ed. (John Wiley & Sons, New York).Google Scholar