Using a hybrid of exact and genetic algorithms to design survivable networks
暂无分享,去创建一个
[1] Clyde L. Monma,et al. Minimum-weight two-connected spanning networks , 1990, Math. Program..
[2] S. Chopra. On the spanning tree polyhedron , 1989 .
[3] Ronald L. Rardin,et al. Using Genetic Algorithms to Find Good K-Tree Subgraphs , 2003 .
[4] John H. Holland,et al. Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .
[5] Martin Grötschel,et al. Computational Results with a Cutting Plane Algorithm for Designing Communication Networks with Low-Connectivity Constraints , 1992, Oper. Res..
[6] Derek G. Corneil,et al. Complexity of finding embeddings in a k -tree , 1987 .
[7] B. Golden,et al. Interval estimation of a global optimum for large combinatorial problems , 1979 .
[8] Daniel Bienstock,et al. Graph Searching, Path-Width, Tree-Width and Related Problems (A Survey) , 1989, Reliability Of Computer And Communication Networks.
[9] Stefan Arnborg,et al. Linear time algorithms for NP-hard problems restricted to partial k-trees , 1989, Discret. Appl. Math..
[10] Ulrich Derigs,et al. Using Confidence Limits for the Global Optimum in Combinatorial Optimization , 1985, Oper. Res..
[11] James C. Bean,et al. Genetic Algorithms and Random Keys for Sequencing and Optimization , 1994, INFORMS J. Comput..
[12] Jean-Pierre Brun,et al. L'huilerie de l'îlot III et les pressoirs d'Entremont - Documents CD-ROM , 1998 .
[13] A. Satyanarayana,et al. A characterization of partial 3-trees , 1990, Networks.
[14] Sunil Chopra,et al. Polyhedra of the Equivalent Subgraph Problem and Some Edge Connectivity Problems , 1992, SIAM J. Discret. Math..
[15] T. Magnanti,et al. A Dual-Based Algorithm for Multi-Level Network Design , 1994 .
[16] Charles J. Colbourn,et al. Steiner trees, partial 2-trees, and minimum IFI networks , 1983, Networks.
[17] D. Corneil,et al. A dynamic programming approach to the dominating set problem on k trees , 1987 .
[18] Darko Skorin-Kapov,et al. On Some Optimization Problems on k-Trees and Partial k-Trees , 1994, Discret. Appl. Math..
[19] S. Arnborg,et al. Characterization and recognition of partial 3-trees , 1986 .
[20] Sunil Chopra. The Equivalent Subgraph and Directed Cut Polyhedra on Series-Parallel Graphs , 1992, SIAM J. Discret. Math..
[21] Michel X. Goemans,et al. The Steiner tree polytope and related polyhedra , 1994, Math. Program..
[22] Ronald L. Rardin,et al. The Dominant of the 2-connected-Steiner-subgraph Polytope for W4-free Graphs , 1996, Discret. Appl. Math..
[23] Martin Grötschel,et al. Integer Polyhedra Arising from Certain Network Design Problems with Connectivity Constraints , 1990, SIAM J. Discret. Math..
[24] Donald J. ROSE,et al. On simple characterizations of k-trees , 1974, Discret. Math..
[25] David E. Goldberg,et al. Genetic Algorithms in Search Optimization and Machine Learning , 1988 .