THE STEINER PROBLEM IN A DIRECTED GRAPH - FORMULATIONS AND RELAXATIONS

被引：0
|
作者：
MACULAN, N
ARPIN, D
NGUYEN, S
机构：
[1] UNIV FED RIO DE JANEIRO, COPPE, BR-21945 RIO DE JANEIRO, BRAZIL
[2] UNIV FED RIO DE JANEIRO, INST MATEMAT, BR-21945 RIO DE JANEIRO, BRAZIL
[3] UNIV MONTREAL, DEPT INFORMAT & RECH OPERATIONELLE, MONTREAL H3C 3J7, QUEBEC, CANADA
[4] UNIV MONTREAL, CRT, MONTREAL H3C 3J7, QUEBEC, CANADA
来源：
MATEMATICA APLICADA E COMPUTACIONAL | 1988年 / 7卷 / 02期
关键词：
D O I：
暂无
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
引用
收藏
页码：109 / 118
页数：10
相关论文
共 50 条
  • [1] DIRECTED STEINER TREE PROBLEM ON A GRAPH - MODELS, RELAXATIONS AND ALGORITHMS
    DROR, M
    GAVISH, B
    CHOQUETTE, J
    [J]. INFOR, 1990, 28 (03) : 266 - 281
  • [2] Conversion of the Steiner problem on the euclidean plane to the Steiner problem on graph
    Lotarev, DT
    Uzdemir, AP
    [J]. AUTOMATION AND REMOTE CONTROL, 2005, 66 (10) : 1603 - 1613
  • [3] Conversion of the Steiner Problem on the Euclidean Plane to the Steiner Problem on Graph
    D. T. Lotarev
    A. P. Uzdemir
    [J]. Automation and Remote Control, 2005, 66 : 1603 - 1613
  • [4] On the Cycle Polytope of a Directed Graph and Its Relaxations
    Balas, Egon
    Stephan, Ruediger
    [J]. NETWORKS, 2009, 54 (01) : 47 - 55
  • [5] Stronger MIP formulations for the Steiner forest problem
    Schmidt, Daniel
    Zey, Bernd
    Margot, Francois
    [J]. MATHEMATICAL PROGRAMMING, 2021, 186 (1-2) : 373 - 407
  • [6] Stronger MIP formulations for the Steiner forest problem
    Daniel Schmidt
    Bernd Zey
    François Margot
    [J]. Mathematical Programming, 2021, 186 : 373 - 407
  • [7] Some formulations for the group steiner tree problem
    Ferreira, Carlos E.
    de Oliveira Filho, Fernando M.
    [J]. DISCRETE APPLIED MATHEMATICS, 2006, 154 (13) : 1877 - 1884
  • [8] Semidefinite programming relaxations for the graph partitioning problem
    Wolkowicz, H
    Zhao, Q
    [J]. DISCRETE APPLIED MATHEMATICS, 1999, 97 : 461 - 479
  • [9] On relaxations of the max k-cut problem formulations
    Fakhimi, Ramin
    Validi, Hamidreza
    Hicks, Illya V.
    Terlaky, Tamas
    Zuluaga, Luis F.
    [J]. OPERATIONS RESEARCH LETTERS, 2023, 51 (05) : 521 - 527
  • [10] A Steiner general position problem in graph theory
    Sandi Klavžar
    Dorota Kuziak
    Iztok Peterin
    Ismael G. Yero
    [J]. Computational and Applied Mathematics, 2021, 40
12345