• Integer solutions property
• With the special structure of constraint coefficients shown below
• For transportation problems where every si and dj have an integer value, all the basic variables (allocations) in every basic feasible (BF) solution (including an optimal one) also have integer values