Can I read Meta-RaPS for Combinatorial Problem Solving on EtoBox?
Meta-RaPS for Combinatorial Problem Solving by Amr El-Salhy is a document available to read on EtoBox.
What is Meta-RaPS for Combinatorial Problem Solving about?
The document introduces Meta-RaPS, a meta-heuristic approach for solving combinatorial optimization problems. It applies Meta-RaPS to the Traveling Salesman Problem (TSP) and Resource Constrained Project Scheduling Problem (RCPSP). For the TSP, Meta-RaPS uses a cheapest insertion priority rule with randomness. It provides competitive results on standard TSP test cases. For RCPSP, Meta-RaPS uses an activity time priority rule with randomness and outperforms other heuristics on standard test sets.
- Author
- Amr El-Salhy
- Language
- EN