An integer programming approach to routing in daisy networks

被引：0
|
作者：
Becker, J
Csizmadia, Z
Galtier, J
Laugier, A
Szabó, J
Szegö, L
机构：
[1] France Telecom Res & Dev, F-06321 Sophia Antipolis, France
[2] Eotvos Lorand Univ, Dept Operat, H-1117 Budapest, Hungary
来源：
NETWORKS | 2006年 / 47卷 / 02期
关键词：
SDH networks; integer programming; routing problem; multicommodity flow;
D O I：
10.1002/net.20104
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
We are concerned with routing problems arising in special kinds of SDH networks, called daisy networks. Beside the capacity constraints, some, disjoint edge-sets of the network, called arcs, are also prescribed. Our goal is to find a routing of the demands satisfying the capacities with the additional constraint that whenever a path (with value 1) enters an arc then it uses capacity 1 on all edges of that arc. We consider two types of arc-systems and give algorithms and computational results of integer programming formulations. (c) 2006 Wiley Periodicals, Inc.
引用
收藏
页码：116 / 121
页数：6
相关论文
共 50 条
  • [1] An integer programming approach to the bloodmobile routing problem
    Gunpinar, Serkan
    Centeno, Grisselle
    [J]. TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2016, 86 : 94 - 115
  • [2] A Parallel Integer Programming Approach to Global Routing
    Wu, Tai-Hsuan
    Davoodi, Azadeh
    Linderoth, Jeffrey T.
    [J]. PROCEEDINGS OF THE 47TH DESIGN AUTOMATION CONFERENCE, 2010, : 194 - 199
  • [3] An Integer Programming Algorithm for Routing Optimization in IP Networks
    Bley, Andreas
    [J]. ALGORITHMICA, 2011, 60 (01) : 21 - 45
  • [4] An Integer Programming Algorithm for Routing Optimization in IP Networks
    Andreas Bley
    [J]. Algorithmica, 2011, 60 : 21 - 45
  • [5] An Integer Programming Algorithm for Routing Optimization in IP Networks
    Bley, Andreas
    [J]. ALGORITHMS - ESA 2008, 2008, 5193 : 198 - 209
  • [6] Influence maximization in social networks: an integer programming approach
    Keskin, M. Emre
    Guler, Mehmet Guray
    [J]. TURKISH JOURNAL OF ELECTRICAL ENGINEERING AND COMPUTER SCIENCES, 2018, 26 (06) : 3383 - 3396
  • [7] An integer linear programming approach for bilinear integer programming
    Freire, Alexandre S.
    Moreno, Eduardo
    Vielma, Juan Pablo
    [J]. OPERATIONS RESEARCH LETTERS, 2012, 40 (02) : 74 - 77
  • [8] Minimum Energy Cooperative Path Routing in Wireless Networks: An Integer Programming Formulation
    Li, Fulu
    Lippman, Andrew
    Wu, Kui
    [J]. 2006 IEEE 63RD VEHICULAR TECHNOLOGY CONFERENCE, VOLS 1-6, 2006, : 1 - +
  • [9] Clustering routing based on mixed integer programming for heterogeneous wireless sensor networks
    Li, Chunlin
    Bai, Jingpan
    Gu, Jinguang
    Yan, Xin
    Luo, Youlong
    [J]. AD HOC NETWORKS, 2018, 72 : 81 - 90
  • [10] A novel integer linear programming model for routing and spectrum assignment in optical networks
    Hadhbi, Youssouf
    Kerivin, Herve
    Wagler, Annegret
    [J]. PROCEEDINGS OF THE 2019 FEDERATED CONFERENCE ON COMPUTER SCIENCE AND INFORMATION SYSTEMS (FEDCSIS), 2019, : 127 - 134
12345