This course continues our data structures and algorithms specialization by focussing on the use of linear and integer programming formulations for solving algorithmic problems that seek optimal ...

The linear program is formulated using judiciously chosen variables and constraints and we show a one-to-one correspondence between algorithms for the secretary problem and feasible solutions to the ...

Carlos F. Daganzo, Karen R. Smilowitz, Bounds and Approximations for the Transportation Problem of Linear Programming and Other Scalable Network Problems, Transportation Science, Vol. 38, No. 3 ...