MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Email:

Download:
pdf | ps
by Maria J. Blesa, Pablo Moscato, Fatos Xhafa
http://www.lsi.upc.es/dept/techreps/ps/R01-12.ps.gz
Add To MetaCart

Abstract:

A memetic algorithm for the minimum weighted k-cardinality tree subgraph problem #

Citations

52 Future Paths for Integer Programming and Links to – Glover - 1986
26 Efficient quorumcast routing algorithms – Cheung, Kumar - 1994
9 Heuristics for the k-Cardinality Tree and Subgraph Problems – Ehrgott, Freitag, et al. - 1997
9 A New Integer Programming Approach to (Restricted) Facilities Layout Problems Allowing Flexible Facility Shapes – Foulds, Hamacher - 1992
9 Optimal Relinquishment According to the Norwegian Petrol Law: A Combinatorial Optimization Approach – Hamacher, Joernsten - 1993
7 Tabu Search for Weighted k-Cardinality Trees – Jornsten, Lkketangen - 1997
6 Decomposing Matrices Into Blocks – Borndorfer, Ferreira, et al. - 1998
6 A new memetic algorithm for the asymmetric traveling salesman problem – Buriol, Franca, et al. - 1999
6 A C++ Implementation of a Skeleton for Tabu Search Method – Blesa, Xhafa - 2000
6 Weighted K-Cardinality Trees – Hamacher, Jornsten, et al. - 1991
5 A C++ Implementation of Tabu Search for k-Cardinality Tree Problem Based on Generic Programming and Component Reuse – Blesa, Xhafa - 2000
4 Matrix Decomposition by Branch-and-Cut – Borndorfer, Ferreira, et al. - 1997
4 An O(log k) Approximation Algorithm for the k-Minimum Spanning Tree Problem in the Plane – Garg, Hochbaum - 1997
3 On the Optimal Extraction of Ore from an Open-Cast Mine – Foulds, Hamacher, et al. - 1997
3 Integer Programming Approaches to Facilities Layout Models with Forbidden Areas – Foulds, Hamacher, et al. - 1998
3 Memetic Algorithms: A short introduction. Chapter 14 of New Ideas in Optimization – Moscato - 1999
1 Local Search in Combinatorial Optimization., Chapter 5 – Hertz, Taillard, et al. - 1997