Make it practical: a generic linear-time algorithm for solving maximum-weightsum problems