Problem reduction methods and a tree generation algorithm for the steiner network problem
暂无分享,去创建一个
[1] Monique Guignard-Spielberg,et al. Logical Reduction Methods in Zero-One Programming - Minimal Preferred Variables , 1981, Oper. Res..
[2] Richard T. Wong,et al. A dual ascent approach for steiner tree problems on a directed graph , 1984, Math. Program..
[3] Harold N. Gabow,et al. Two Algorithms for Generating Weighted Spanning Trees in Order , 1977, SIAM J. Comput..
[4] Alfred A. Kuehn,et al. A Heuristic Program for Locating Warehouses , 1963 .
[5] S. Louis Hakimi,et al. Steiner's problem in graphs and its implications , 1971, Networks.
[6] M. Hanan,et al. On Steiner’s Problem with Rectilinear Distance , 1966 .
[7] Ellis L. Johnson,et al. Solving Large-Scale Zero-One Linear Programming Problems , 1983, Oper. Res..
[8] S. E. Dreyfus,et al. The steiner problem in graphs , 1971, Networks.
[9] T. L. Ray,et al. Warehouse Location Under Continuous Economies of Scale , 1966 .
[10] John E. Beasley. An algorithm for the steiner problem in graphs , 1984, Networks.
[11] J. E. Beasley. An SST-based algorithm for the steiner problem in graphs , 1989, Networks.
[12] Yash P. Aneja,et al. An integer linear programming approach to the steiner problem in graphs , 1980, Networks.
[13] Z. A. Melzak. On the Problem of Steiner , 1961, Canadian Mathematical Bulletin.
[14] H. Pollak,et al. Steiner Minimal Trees , 1968 .
[15] Ludwig Nastansky,et al. Cost-minimal trees in directed acyclic graphs , 1974, Z. Oper. Research.
[16] Clyde L. Monma,et al. Send-and-Split Method for Minimum-Concave-Cost Network Flows , 1987, Math. Oper. Res..
[17] J. Kruskal. On the shortest spanning subtree of a graph and the traveling salesman problem , 1956 .
[18] David S. Johnson,et al. Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .