In recent years there has been an explosion of research into linear programming, as well as furth...