Indonesia is the third largest internet user in Asia and the online service industry or E-Commerce in Indonesia is growing every year. As the volume of shipping is increasing, large logistical activities are also needed. However, with high logistics costs there is a difference in cost between the target and the actual state of the company due to the optimal delivery planning. Therefore, it is required planning outbound logistics activities that regulate the movement of goods from the warehouse to the customer. This research develops a mathematical model to reduce logistics outbound costs using Mixed Integer Linear Programming (MILP) using LINGO 18.0 software. Outbound logistics costs include shipping and storage costs. Research during these 8 periods has shown that logistical outbound costs have decreased from IDR 80,335.28.55 to IDR 49,487,340.93 with the difference in the total logistical outbound costs by IDR 30,847,877.62. The successful reduction in total outbound logistics costs also resulted in an increase in utility vehicle usage from 58% to 88% and a decrease in the number of vehicle usage from 233 vehicles to 158 vehicles.