GCLP Versus ILP
Random graphs were selected
- Partitioned using GCLP algorithm. ILP formulation was done using ILP solver CPLEX
- Refer table for comparison.
- GCLP is within 30% of optimal solution
- Examples with more than 20 nodes could not be solved using ILP. Using GCLP, you can exceed 500 nodes.