ResearchBenchmarksKnapsack Problem on KP n=50Follow20.086Objective ValueOR tools20.0308820.0451920.059520.07381Mar 28, 2026Evaluation ResultsMethodMethodLinksObjective ValueOptimality GapComputation Time (s)OR tools2026.0320.08600.01AlignOPTvariant=STFTvariant=STFT2026.0320.08500.084AlignOPTvariant=MTFTvariant=MTFT2026.0320.08130.084GOAL2026.0320.07840.017LNCS2026.0320.07160.485ACO2026.0320.053152.19Greedy policy2026.0320.033260.01