Efficient Algorithms Inspired By Integer Programming Formulations