ResearchBenchmarksGraph-Clear Problem on Graph-Clear 135 (Average optimality gap)Follow0.0607Average Optimality GapCABS0.0448880.1516190.258350.365081Jan 25, 2024Evaluation ResultsMethodMethodLinksAverage Optimality GapCABS2024.010.0607CBFS2024.010.0995ACPS2024.010.0996APPS2024.010.1089DFBnB2024.010.2359DBDFS2024.010.2636CAASDy2024.010.4222MIP2024.010.4465CP2024.010.456