A hybrid Lagrangian Particle Swarm Optimization Algorithm for the degree-constrained minimum spanning tree problem
暂无分享,去创建一个
[1] Andrew J. Mason,et al. Elastic Constraint Branching, the Wedelin/Carmen Lagrangian Heuristic and Integer Programming for Personnel Scheduling , 2001, Ann. Oper. Res..
[2] David W. Corne,et al. A new evolutionary approach to the degree-constrained minimum spanning tree problem , 1999, IEEE Trans. Evol. Comput..
[3] P. Eberhard,et al. Using augmented Lagrangian particle swarm optimization for constrained problems in engineering">Using augmented Lagrangian particle swarm optimization for constrained problems in engineering , 2006 .
[4] Nelson Maculan,et al. The volume algorithm revisited: relation with bundle methods , 2002, Math. Program..
[5] Martin W. P. Savelsbergh,et al. Edge exchanges in the degree-constrained minimum spanning tree problem , 1985, Comput. Oper. Res..
[6] Dag Wedelin,et al. An algorithm for large scale 0–1 integer programming with application to airline crew scheduling , 1995, Ann. Oper. Res..
[7] A. Volgenant. A Lagrangean approach to the degree-constrained minimum spanning tree problem , 1989 .
[8] Andreas Alexander Albrecht,et al. A local search heuristic for bounded-degree minimum spanning trees , 2008 .
[9] Sven de Vries,et al. A Generalized Wedelin Heuristic for Integer Programming , 2010, INFORMS J. Comput..
[10] Barbaros Ç. Tansel,et al. Min-degree constrained minimum spanning tree problem: New formulation via Miller-Tucker-Zemlin constraints , 2010, Comput. Oper. Res..
[11] C. Reeves. Modern heuristic techniques for combinatorial problems , 1993 .
[12] Andreas T. Ernst,et al. Comparison of Algorithms for the Degree Constrained Minimum Spanning Tree , 2001, J. Heuristics.
[13] Subhash C. Narula,et al. Degree-constrained minimum spanning tree , 1980, Comput. Oper. Res..
[14] Minh N. Doan,et al. An effective ant-based algorithm for the degree-constrained minimum spanning tree problem , 2007, 2007 IEEE Congress on Evolutionary Computation.
[15] Samir Khuller,et al. Low-Degree Spanning Trees of Small Weight , 1996, SIAM J. Comput..
[16] James Kennedy,et al. Particle swarm optimization , 1995, Proceedings of ICNN'95 - International Conference on Neural Networks.
[17] P. Eberhard,et al. Using Augmented Lagrangian Particle Swarm Optimization for Constrained Problems in Engineering , 2009 .
[18] Sanjeev Arora,et al. Polynomial time approximation schemes for Euclidean TSP and other geometric problems , 1996, Proceedings of 37th Conference on Foundations of Computer Science.
[19] David S. Johnson,et al. Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .
[20] Chukwudi Anyakoha,et al. A review of particle swarm optimization. Part II: hybridisation, combinatorial, multicriteria and constrained optimization, and indicative applications , 2008, Natural Computing.
[21] Huynh Thi Thanh Binh,et al. New Particle Swarm Optimization Algorithm for Solving Degree Constrained Minimum Spanning Tree Problem , 2008, PRICAI.
[22] Elizabeth F. Wanner,et al. Continuous-space embedding genetic algorithm applied to the Degree Constrained Minimum Spanning Tree Problem , 2009, 2009 IEEE Congress on Evolutionary Computation.
[23] John E. Beasley,et al. Lagrangian relaxation , 1993 .
[24] Thang Nguyen Bui,et al. An ant-based algorithm for finding degree-constrained minimum spanning tree , 2006, GECCO.
[25] Hong Tat Ewe,et al. An Ant Colony Optimization Approach to the Degree-Constrained Minimum Spanning Tree Problem , 2005, CIS.
[26] Andrew J. Chipperfield,et al. Simplifying Particle Swarm Optimization , 2010, Appl. Soft Comput..
[27] Chukwudi Anyakoha,et al. A review of particle swarm optimization. Part I: background and development , 2007, Natural Computing.
[28] Bryant A. Julstrom,et al. Edge sets: an effective evolutionary coding of spanning trees , 2003, IEEE Trans. Evol. Comput..
[29] Marimuthu Palaniswami,et al. Comparison of Heuristic Algorithms for the Degree Constrained Minimum Spanning Tree , 1996 .
[30] Pedro Martins,et al. VNS and second order heuristics for the min-degree constrained minimum spanning tree problem , 2009, Comput. Oper. Res..
[31] Francisco Barahona,et al. The volume algorithm: producing primal solutions with a subgradient method , 2000, Math. Program..