Automatic algorithm selection for Pseudo-Boolean optimization with given computational time limits

Catalina Pezo, Dorit S. Hochbaum, Julio Godoy, Roberto Javier Asín Achá

Abstract: Highlights•First research on Algorithm Selection and Anytime Algorithm Selection for Pseudo Boolean Optimization (PBO).•Inclusion of a “no solution” special label to predict when a solution is not expected for a given time limit.•Inclusion of the mˆms for anytime scenarios.•Identification of new informative features for algorithm selection on PBO.•Implementation and comparison of dynamic portfolios for anytime PBO.