Phân loại các metaheuristics: giải pháp đơn (Tabu Search, GRASP, Simulated Annealing), giải pháp quần thể (Genetic Algorithm, Particle Swarm Optimization, Ant Colony Optimization), và metaheuristics lai.

• Ứng dụng trong thiết kế mạng: thiết kế mạng hai tầng (backbone và tributary), bài toán định vị hub, thiết kế mạng multicast, thiết kế mạng robust và đáng tin cậy.
• - Ứng dụng trong định tuyến: bài toán định tuyến và phân bổ bước sóng (RWA), định tuyến multicast, định tuyến trong mạng ad hoc và MANET, tối ưu hóa trọng số OSPF.
• - Ứng dụng trong phân bổ kênh: bài toán phân bổ tần số trong mạng di động, định vị cảm biến trong mạng không dây, phân bổ tài nguyên trong mạng vệ tinh và điện toán đám mây.
• - Xu hướng mới: kết hợp metaheuristics với mô phỏng (simheuristics) để xử lý bất định, và với học máy (learnheuristics) để xử lý dữ liệu động.