Have a personal or library account? Click to login
Advanced Optimization Models for Bandwidth Provisioning and Routing in Fixed Microwave Backhaul Networks Cover

Advanced Optimization Models for Bandwidth Provisioning and Routing in Fixed Microwave Backhaul Networks

Open Access
|Feb 2025

References

  1. Agarwal, Y. K., Aneja, Y.P., Jayaswal, S. (2022) Directed fixed charge multicommodity network design: A cutting plane approach using polar duality. European Journal of Operational Research, 299(1), 118-136. doi:doi.org/10.1016/j.ejor.2021.08.043.
  2. Bienstock, D., Chopra, S., Gunluk, O. (1998) Minimum cost capacity installation for multicommodity network flows. Mathematical Programming, 81(2), 177--199. doi:10.1007/BF01581104.
  3. Blanco, V., González, G., Hinojosa, Y., Ponce, D., Pozo, M.A., Justo Puerto, J. (2023) The pipelines and cable trays location problem in naval design. Ocean Engineering, 286(1), 115525. doi:doi.org/10.1016/j.oceaneng.2023.115525.
  4. Chouman, M., Crainic, T.G., Gendron, B. (2017) Commodity representations and cut-set-based inequalities for multicommodity capacitated fixed-charge network design. Transportation Science, 51(2), 650-667. doi:10.1287/trsc.2015.0665.
  5. Classen, G., Coudert, D., Koster, A.M.C.A., Nepomuceno, N. (2014) Chance-constrained optimization of reliable fixed broadband wireless networks. INFORMS Journal on Computing, 26(4), 893-909. doi: 10.1287/ijoc.2014.0605.
  6. Coudert, D., Nepomuceno, N., Rivano, H. (2010) Power-efficient radio configuration in fixed broadband wireless networks. Computer Communications, 33(8), 898-906. doi:doi.org/10.1016/j.comcom.2010.01.006.
  7. Coudert, D., Luedtke, J., Moreno, E., Priftis, K. (2018) Computing and maximizing the exact reliability of wireless backhaul networks. Electronic Notes in Discrete Mathematics, 64, 85-94. https://doi.org/10.1016/j.endm.2018.01.010.
  8. Crainic, T. G., Frangioni, A., Gendron, B. (2001) Bundle-based relaxation methods for multicommodity capacitated fixed charge network design. Discrete Applied Mathematics, 112(1-3), 73-99. doi:10.1016/S0166-218X(00)00310-3.
  9. Fisher, M. L. (2004) The Lagrangian relaxation method for solving integer programming problems. Management Science, 50(120), 1861-1871. http://www.jstor.org/stable/30046157.
  10. Guimarães, L. R., de Sousa, J.P., de Athayde Prata, B. (2022) Variable fixing heuristics for the capacitated multicommodity network flow problem with multiple transport lines, a heterogeneous fleet and time windows. Transportation Letters, 14(2), 84-93. doi:doi.org/10.1080/19427867.2020.1815143.
  11. Hellsten, E., Koza, D.F., Contreras, I., Cordeau, J.-F.,Pisinger, D. (2021) The transit time constrained fixed charge multi-commodity network design problem. Computers & Operations Research, 136, 105511. doi:doi.org/10.1016/j.cor.2021.105511.
  12. Kennington, J. L. (1978) A survey of linear cost multicommodity network flows. Operations Research, 26(2), 209-236. doi:10.1287/opre.26.2.209.
  13. Kodjo, A., Jaumard, B., Nepomuceno, N., Kaddour, M., Coudert, D. (2015) Dimensioning microwave wireless networks. In: 2015 IEEE International Conference on Communications (ICC), 2803-2809. doi: 10.1109/ICC.2015.7248751.
  14. Koster, A. M. C. A., Kutschka, M., Raack. Ch. (2013) Robust network design: Formulations, valid inequalities, and computations. Networks: An International Journal, 61(2), 128-149. doi:10.1002/net.21497.
  15. Magnanti, T. L., Wong, R.T. (1984) Network design and transportation planning: Models and algorithms. Transportation science, 18(1), 1-55. doi:10.1287/trsc.18.1.1.
  16. Magnanti, T. L., Raghavan, S. (2005) Strong formulations for network design problems with connectivity requirements. Networks: An International Journal, 45(2), 61-79. doi:doi.org/10.1002/net.20046.
  17. Minoux, M. (2006) Multicommodity network flow models and algorithms in telecommunications. Handbook of Optimization in Telecommunications, 163-184. doi:doi.org/10.1007/978-0-387-30165-5_7.
  18. Orlowski, S., Wessäly, R., Pióro, M., Tomaszewski, A. (2010) SNDlib 1.0—Survivable network design library. Networks: An International Journal, 55(3), 276-286. doi:10.1002/net.20371.
  19. Raack, C., Koster, A.M.C.A., Orlowsky, S., Wessäly, R. (2011) On cut-based inequalities for capacitated network design polyhedra. Networks: An International Journal, 57(2), 141-156. doi:doi.org/10.1002/net.20395.
  20. Thanh, P. N., Péton, O., Bostel, N. (2010) A linear relaxation-based heuristic approach for logistics network design. Computers & Industrial Engineering, 59(4), 964-975. doi:10.1016/j.cie.2010.09.007.
  21. Vigants, A. (1975) Space-diversity engineering. Bell System Technical Journal, 54(1), 103-142. doi:10.1002/j.1538-7305.1975.tb02828.x.
  22. Wells, J. (2010) Multi-gigabit microwave and millimeter-wave wireless communications. Artech House.
DOI: https://doi.org/10.2478/ttj-2025-0007 | Journal eISSN: 1407-6179 | Journal ISSN: 1407-6160
Language: English
Page range: 71 - 81
Published on: Feb 19, 2025
In partnership with: Paradigm Publishing Services
Publication frequency: 4 issues per year

© 2025 Djamil Abdelhak Mehadji, Mejdi Kaddour, published by Transport and Telecommunication Institute
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.