SMS: Linear Programming and Generalizations