Solving fixed charge network problems with group theory‐based penalties
作者:
R. L. Rardin,
V. E. Unger,
期刊:
Naval Research Logistics Quarterly
(WILEY Available online 1976)
卷期:
Volume 23,
issue 1
页码: 67-84
ISSN:0028-1441
年代: 1976
DOI:10.1002/nav.3800230108
出版商: Wiley Subscription Services, Inc., A Wiley Company
数据来源: WILEY
摘要:
AbstractMany well‐known transportation, communication, and facilities location problems in operations research can be formulated as fixed charge network problems, i.e. as minimum cost flow problems on a capacitated network in one commodity where some arcs have both fixed and variable costs. One approach to solving such problems is to use group theoretic concepts from the theory of integer programming to provide bounds for a branch‐and‐bound procedure. This paper presents such a group‐theory based algorithm for exact solution of fixed charge network problems which exploits the special structures of network problems. Computational results are reported for problems with as many as 100 fixed char
点击下载:
PDF
(925KB)
返 回