arrow
返回

Algorithms for a multi-level network optimization problem

delete1999-10-01
delete15
PRE
AI
F
F.R.B. Cruz
J
J. MacGregor Smith
G
Geraldo Robson Mateus
DOI:10.1016/S0377-2217(98)00306-3delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In this paper we work on a multi-level network optimization problem that integrates into the same model important aspects of: (i) discrete facility location, (ii) topological network design, and (iii) network dimensioning. Potential applications for the model are discussed, stressing its growing importance. The multi-level network optimization problem treated is defined and a mathematical programming formulation is presented. We make use of a branch-and-bound algorithm based on Lagrangean relaxation lower bounds to introduce some new powerful auxiliary algorithms to exactly solve the problem. We conduct a set of computational experiments that indicate the quality of the proposed approach. (C) 1999 Elsevier Science B.V. All rights reserved.
Keyword:
branch-and-bound
network programming
location
topological network design
network flows
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

European Journal of Operational Research 封面图
European Journal of Operational Research
IF:
6
论文数:
2.2W
被引数:
6.4W

机构

暂无机构信息
引用论文

引用论文

Salt Crystals-Science behind the Magic
err2003-02-01
err0
PREAI
errCharles F. Davidson; Michael R. Slabaugh
err分享
err收藏
Iron Deficiency Anemia-Induced Lymphocytopenia in a Young Female
err2020-07-08
err0
errOAAI
errElabbass A. Abdelmahmuod; Mohamed A. Yassin
err分享
err收藏
err分享
err收藏
Efficient dye removal and separation based on graphene oxide nanomaterials
err2020-01-01
err0
PREAI
errBrennan Mao; Boopathi Sidhureddy; Antony Raj Thiruppathi; Peter C. Wood; Aicheng Chen
err分享
err收藏
Velocity-map imaging of photoelectron circular dichroism in non-volatile molecules using a laser-based desorption source
err2023-01-01
err0
errOAAI
errChris Sparling; Stuart W. Crane; Lewis Ireland; Ross Anderson; Omair Ghafur; Jason B. Greenwood; Dave Townsend
err分享
err收藏
err分享
err收藏
THE HIERARCHICAL NETWORK DESIGN PROBLEM
err1986-10-01
err79
PREAI
errCURRENT, JR; REVELLE, CS; COHON, JL
err分享
err收藏
学者 查看更多内容