Experience with solving a 12,753,313 variable linear program is described. This problem is the linear programming relaxation of a set partitioning problem arising from an airline crew scheduling ...

In linear programming we assume that all the parameters of the problem, i.e., the coefficients of the objective function, the inequalities and the availabilities are known numbers. This is frequently ...