Developed an linear programming model for minimizing the cost of an air cargo shipment using concept of Integration,consolidation and deconsolidation. Solved the model using a heuristic ant colony optimization algorithm in python. This significantly increases the profit of the freight forwarders.