Abstract
In this paper, we propose a chance-constrained mathematical program for fixed broadband wireless networks under unreliable channel conditions. The model is reformulated as an integer linear program and valid inequalities are derived for the corresponding polytope. Computational results show that by an exact separation approach the optimality gap is closed by 42% on average.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Achterberg, T., Raack, C.: The MCF-separator: detecting and exploiting multi-commodity flow structures in MIPs. Mathematical Programming Computation 2, 125–165 (2010)
Anderson, H.: Fixed Broadband Wireless System Design, 1st edn. John Wiley & Sons, Chichester (2003)
Claßen, G., Coudert, D., Koster, A., Nepomuceno, N.: Bandwidth assignment for reliable fixed broadband wireless networks. In: IEEE WoWMoM 2011. IEEE, Lucca (2011)
Coudert, D., Nepomuceno, N., Rivano, H.: Power-efficient radio configuration in fixed broadband wireless networks. Computer Communications 33(8), 898–906 (2010)
Fischetti, M., Lodi, A., Salvagnin, D.: Just MIP it! Ann. Info. Systems 10, 39–70 (2009)
IBM – ILOG: CPLEX Optimization Studio 12.2, http://www.ilog.com/products/cplex
Koster, A.M.C.A., Kutschka, M., Raack, C.: Cutset inequalities for robust network design. In: Pahl, J., Reiners, T., Voß, S. (eds.) INOC 2011, 128–133. LNCS, vol. 6701, Springer, Heidelberg (2011)
Larsson, T., Yuan, D.: An augmented lagrangian algorithm for large scale multicommodity routing. Computational Optimization and Applications 27(2), 187–215 (2004)
Lehpamer, H.: Microwave transmission networks: planning, design, and deployment. McGraw-Hill, New York (2010)
Raack, C., Koster, A.M.C.A., Orlowski, S., Wessäly, R.: On cut-based inequalities for capacitated network design polyhedra. Networks 57, 141–156 (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Claßen, G., Coudert, D., Koster, A.M.C.A., Nepomuceno, N. (2011). A Chance-Constrained Model and Cutting Planes for Fixed Broadband Wireless Networks. In: Pahl, J., Reiners, T., Voß, S. (eds) Network Optimization. INOC 2011. Lecture Notes in Computer Science, vol 6701. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21527-8_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-21527-8_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21526-1
Online ISBN: 978-3-642-21527-8
eBook Packages: Computer ScienceComputer Science (R0)