The purpose of this paper is to study a multi-item two warehouse inventory model with a nested discount on unit cost and inventory costs over a fixed time period. The concept of hybrid number and a new type of price discount have been applied in formulating an inventory control system having two separate storage facilities (owned-OW and rented-RW warehouses) due to limited capacity of OW. Here, demand rate is a linear function of selling price and time. The stocks at rented warehouse (RW) are transported to the owned warehouse (OW) following bulk-release rule. So, the mathematical model of the system becomes a constrained non-linear mixed-optimization problem. Here, taking the advantage of the randomness of multi-objective genetic algorithm with varying population (MOGAVP), for the first time, an algorithm has been proposed for the solution of multi-item two-warehouse inventory problems with nested price breaks. The optimum results are compared with MOGAVP and hybrid heuristic algorithm (HA). The optimal shipments, lot size of the two warehouses, shipment size and maximum profit are determined by maximizing the profit function. Finally optimal decision is made using above mentioned MOGAVP. Performance of the proposed MOGAVP on the model with respect to a standard MOGA and HA are compared.