An Efficient Benders Decomposition Approach for Optimal Large-Scale Network Slicing

被引：0
|
作者：
Chen, Wei-Kun [1 ]
Wu, Zheyu [2 ]
Zhang, Rui-Jin [2 ]
Liu, Ya-Feng [2 ]
Dai, Yu-Hong [2 ]
Luo, Zhi-Quan [3 ]
机构：
[1] The School of Mathematics and Statistics, Beijing Key Laboratory on MCAACI, Beijing Institute of Technology, Beijing,100081, China
[2] The State Key Laboratory of Scientific and Engineering Computing, Institute of Computational Mathematics and Scientific/Engineering Computing, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing,100190, China
[3] The Shenzhen Research Institute of Big Data, The Chinese University of Hong Kong, Shenzhen,518172, China
来源：
arXiv | 2023年
关键词：
Engineering Village;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Benders' decompositions - Decomposition approach - Farkas lemma - Network slicing - Optimal solutions - Resources allocation - Slicing problem - Sub-problems - Traffic routing - Valid inequality
引用
收藏
相关论文
共 50 条
  • [1] An Efficient Benders Decomposition Approach for Optimal Large-Scale Network Slicing
    Chen, Wei-Kun
    Wu, Zheyu
    Zhang, Rui-Jin
    Liu, Ya-Feng
    Dai, Yu-Hong
    Luo, Zhi-Quan
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2024, 72 : 4935 - 4949
  • [2] A Stochastic Benders Decomposition Scheme for Large-Scale Stochastic Network Design
    Bertsimas, Dimitris
    Cory-Wright, Ryan
    Pauphilet, Jean
    Petridis, Periklis
    INFORMS JOURNAL ON COMPUTING, 2024,
  • [3] Benders Decomposition for Large-Scale Prescriptive Evacuations
    Romanski, Julia
    Van Hentenryck, Pascal
    THIRTIETH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2016, : 3894 - 3900
  • [4] Benders Decomposition for Large-Scale Uncapacitated Hub Location
    Contreras, Ivan
    Cordeau, Jean-Francois
    Laporte, Gilbert
    OPERATIONS RESEARCH, 2011, 59 (06) : 1477 - 1490
  • [5] Redesigning Benders Decomposition for Large-Scale Facility Location
    Fischetti, Matteo
    Ljubic, Ivana
    Sinnl, Markus
    MANAGEMENT SCIENCE, 2017, 63 (07) : 2146 - 2162
  • [6] Towards Efficient Large-Scale Network Slicing: An LP Dynamic Rounding-and-Refinement Approach
    Chen, Wei-Kun
    Liu, Ya-Feng
    Liu, Fan
    Dai, Yu-Hong
    Luo, Zhi-Quan
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2023, 71 : 615 - 630
  • [7] Large-scale reverse supply chain network design: An accelerated Benders decomposition algorithm
    Alshamsi, Ahmed
    Diabat, Ali
    COMPUTERS & INDUSTRIAL ENGINEERING, 2018, 124 : 545 - 559
  • [8] A Redesigned Benders Decomposition Approach for Large-Scale In-Transit Freight Consolidation Operations
    Hanbazazah, Abdulkader S.
    Abril, Luis E.
    Shaikh, Nazrul I.
    Erkoc, Murat
    INTERNATIONAL JOURNAL OF INFORMATION SYSTEMS AND SUPPLY CHAIN MANAGEMENT, 2018, 11 (02) : 1 - 15
  • [9] Efficient Decomposition Approach for Large-Scale Refinery Scheduling
    Shah, Nikisha K.
    Sahay, Nihar
    Ierapetritou, Marianthi G.
    INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 2015, 54 (41) : 9964 - 9991
  • [10] Benders decomposition for the large-scale probabilistic set covering problem
    Liang, Jie
    Yu, Cheng-Yang
    Lv, Wei
    Chen, Wei-Kun
    Dai, Yu-Hong
    COMPUTERS & OPERATIONS RESEARCH, 2025, 177
12345