机构:
Univ Fed Rio de Janeiro, COPPE, BR-21941972 Rio De Janeiro, Brazil
Univ Fed Rio de Janeiro, IM, BR-21941972 Rio De Janeiro, BrazilSorbonne Univ, CNRS, LIP 6, F-75005 Paris, France
Maculan, Nelson
[2
,3
]
机构:
[1] Sorbonne Univ, CNRS, LIP 6, F-75005 Paris, France
[2] Univ Fed Rio de Janeiro, COPPE, BR-21941972 Rio De Janeiro, Brazil
[3] Univ Fed Rio de Janeiro, IM, BR-21941972 Rio De Janeiro, Brazil
New mixed integer nonlinear optimization models for the Euclidean Steiner tree problem in d-space (with d >= 3) will be presented in this work. All models feature a nonsmooth objective function but the continuous relaxations of their set of feasible solutions are convex. From these models, four convex mixed integer linear and nonlinear relaxations will be considered. Each relaxation has the same set of feasible solutions as the set of feasible solutions of the model from which it is derived. Finally, preliminary computational results highlighting the main features of the presented relaxations will be discussed.
机构:
Univ Fed Rio de Janeiro, Inst Matemat, Rio De Janeiro, RJ, Brazil
Univ Fed Rio de Janeiro, COPPE, Rio De Janeiro, RJ, BrazilEcole Polytech, LIX CNRS UMR7161, F-91128 Palaiseau, France
Fampa, Marcia
;
Lee, Jon
论文数: 0引用数: 0
h-index: 0
机构:
Univ Michigan, IOE Dept, Ann Arbor, MI 48109 USAEcole Polytech, LIX CNRS UMR7161, F-91128 Palaiseau, France
Lee, Jon
;
Vigerske, Stefan
论文数: 0引用数: 0
h-index: 0
机构:
ZIB Konrad Zuse Zentrum Informat Tech Berlin, Berlin, GermanyEcole Polytech, LIX CNRS UMR7161, F-91128 Palaiseau, France
机构:
Univ Fed Rio de Janeiro, Dept Comp Sci, Inst Math, BR-21941590 Rio De Janeiro, BrazilUniv Fed Rio de Janeiro, Dept Comp Sci, Inst Math, BR-21941590 Rio De Janeiro, Brazil
Fampa, Marcia
;
Anstreicher, Kurt M.
论文数: 0引用数: 0
h-index: 0
机构:
Univ Iowa, Dept Management Sci, Iowa City, IA 52242 USAUniv Fed Rio de Janeiro, Dept Comp Sci, Inst Math, BR-21941590 Rio De Janeiro, Brazil
机构:
Univ Fed Rio de Janeiro, Inst Matemat, Dept Ciencia Comp, Rio De Janeiro, RJ, Brazil
Univ Fed Rio de Janeiro, COPPE, PESC, Rio De Janeiro, RJ, BrazilUniv Fed Rio de Janeiro, Inst Matemat, Dept Ciencia Comp, Rio De Janeiro, RJ, Brazil
Fampa, Marcia
;
Lee, Jon
论文数: 0引用数: 0
h-index: 0
机构:
Univ Michigan, Dept Ind & Operat Engn, Ann Arbor, MI 48109 USAUniv Fed Rio de Janeiro, Inst Matemat, Dept Ciencia Comp, Rio De Janeiro, RJ, Brazil
Lee, Jon
;
Maculan, Nelson
论文数: 0引用数: 0
h-index: 0
机构:
Univ Fed Rio de Janeiro, Inst Matemat, Dept Ciencia Comp, Rio De Janeiro, RJ, Brazil
Univ Fed Rio de Janeiro, COPPE, PESC, Rio De Janeiro, RJ, BrazilUniv Fed Rio de Janeiro, Inst Matemat, Dept Ciencia Comp, Rio De Janeiro, RJ, Brazil
机构:
Univ Fed Rio de Janeiro, Inst Matemt, Rio De Janeiro, Brazil
Univ Fed Rio de Janeiro, COPPE, PESC, Rio De Janeiro, BrazilUniv Fed Rio de Janeiro, Inst Matemt, Rio De Janeiro, Brazil
Fampa, Marcia
;
论文数: 引用数:
h-index:
机构:
Lee, Jon
;
Melo, Wendel
论文数: 0引用数: 0
h-index: 0
机构:
Univ Fed Rio de Janeiro, COPPE, PESC, Rio De Janeiro, BrazilUniv Fed Rio de Janeiro, Inst Matemt, Rio De Janeiro, Brazil
机构:
Univ Fed Rio de Janeiro, Inst Matemat, Rio De Janeiro, RJ, Brazil
Univ Fed Rio de Janeiro, COPPE, Rio De Janeiro, RJ, BrazilEcole Polytech, LIX CNRS UMR7161, F-91128 Palaiseau, France
Fampa, Marcia
;
Lee, Jon
论文数: 0引用数: 0
h-index: 0
机构:
Univ Michigan, IOE Dept, Ann Arbor, MI 48109 USAEcole Polytech, LIX CNRS UMR7161, F-91128 Palaiseau, France
Lee, Jon
;
Vigerske, Stefan
论文数: 0引用数: 0
h-index: 0
机构:
ZIB Konrad Zuse Zentrum Informat Tech Berlin, Berlin, GermanyEcole Polytech, LIX CNRS UMR7161, F-91128 Palaiseau, France
机构:
Univ Fed Rio de Janeiro, Dept Comp Sci, Inst Math, BR-21941590 Rio De Janeiro, BrazilUniv Fed Rio de Janeiro, Dept Comp Sci, Inst Math, BR-21941590 Rio De Janeiro, Brazil
Fampa, Marcia
;
Anstreicher, Kurt M.
论文数: 0引用数: 0
h-index: 0
机构:
Univ Iowa, Dept Management Sci, Iowa City, IA 52242 USAUniv Fed Rio de Janeiro, Dept Comp Sci, Inst Math, BR-21941590 Rio De Janeiro, Brazil
机构:
Univ Fed Rio de Janeiro, Inst Matemat, Dept Ciencia Comp, Rio De Janeiro, RJ, Brazil
Univ Fed Rio de Janeiro, COPPE, PESC, Rio De Janeiro, RJ, BrazilUniv Fed Rio de Janeiro, Inst Matemat, Dept Ciencia Comp, Rio De Janeiro, RJ, Brazil
Fampa, Marcia
;
Lee, Jon
论文数: 0引用数: 0
h-index: 0
机构:
Univ Michigan, Dept Ind & Operat Engn, Ann Arbor, MI 48109 USAUniv Fed Rio de Janeiro, Inst Matemat, Dept Ciencia Comp, Rio De Janeiro, RJ, Brazil
Lee, Jon
;
Maculan, Nelson
论文数: 0引用数: 0
h-index: 0
机构:
Univ Fed Rio de Janeiro, Inst Matemat, Dept Ciencia Comp, Rio De Janeiro, RJ, Brazil
Univ Fed Rio de Janeiro, COPPE, PESC, Rio De Janeiro, RJ, BrazilUniv Fed Rio de Janeiro, Inst Matemat, Dept Ciencia Comp, Rio De Janeiro, RJ, Brazil
机构:
Univ Fed Rio de Janeiro, Inst Matemt, Rio De Janeiro, Brazil
Univ Fed Rio de Janeiro, COPPE, PESC, Rio De Janeiro, BrazilUniv Fed Rio de Janeiro, Inst Matemt, Rio De Janeiro, Brazil
Fampa, Marcia
;
论文数: 引用数:
h-index:
机构:
Lee, Jon
;
Melo, Wendel
论文数: 0引用数: 0
h-index: 0
机构:
Univ Fed Rio de Janeiro, COPPE, PESC, Rio De Janeiro, BrazilUniv Fed Rio de Janeiro, Inst Matemt, Rio De Janeiro, Brazil