Preprocessing Steiner problems from VLSI layout
暂无分享,去创建一个
Celso C. Ribeiro | Marcus Poggi de Aragão | Eduardo Uchoa | C. Ribeiro | Eduardo Uchoa | M. P. D. Aragão
[1] Pawel Winter. Reductions for the rectilinear steiner tree problem , 1995, Networks.
[2] John E. Beasley. An algorithm for the steiner problem in graphs , 1984, Networks.
[3] Stefan Thienel,et al. ABACUS - a branch-and-CUt system , 1995 .
[4] S. E. Dreyfus,et al. The steiner problem in graphs , 1971, Networks.
[5] T. Koch,et al. Solving Steiner Tree Problems in Graphs to Optimality , 1998 .
[6] Marcus Poggi de Aragão,et al. Vertex-disjoint Packing of Two Steiner Trees: Polyhedra and Branch-and-cut Implementation Issues , 1999 .
[7] Michel X. Goemans,et al. The Steiner tree polytope and related polyhedra , 1994, Math. Program..
[8] Thorsten Koch,et al. Solving Steiner tree problems in graphs to optimality , 1998, Networks.
[9] Hans Jürgen Prömel,et al. The Steiner Tree Problem , 2002 .
[10] Laura Bahiense,et al. Solving Steiner Tree Problems in Graphs with Lagrangian Relaxation , 2003, J. Comb. Optim..
[11] Pawel Winter,et al. Steiner problem in networks: A survey , 1987, Networks.
[12] Renato F. Werneck,et al. Dual Heuristics on the Exact Solution of Large Steiner Problems , 2001, Electron. Notes Discret. Math..
[13] John E. Beasley,et al. OR-Library: Distributing Test Problems by Electronic Mail , 1990 .
[14] T. Koch,et al. SteinLib: An Updated Library on Steiner Tree Problems in Graphs , 2001 .
[15] Anantaram Balakrishnan,et al. Problem reduction methods and a tree generation algorithm for the steiner network problem , 1987, Networks.
[16] A. Volgenant,et al. Reduction tests for the steiner problem in grapsh , 1989, Networks.
[17] Siavash Vahdati Daneshmand,et al. Improved algorithms for the Steiner problem in networks , 2001, Discret. Appl. Math..