Research on Optimization Algorithm of the Supplier Determination Problem in E-Business Open Tendering Based on Rules of Supplier Quota Restraint

A common model is formulated for solving the winner determination problem of reverse combinatorial auction in open tendering. A rule of supplier quota restraint is designed, the impact of which on the number of feasible solutions is analyzed. A PRIM (Preprocessing Rules-Based Improved MMAS) algorithm is adopted for solving the winner determination problem of reverse combinatorial auction in open tendering based on rules of supplier quota restraint. It is shown in the simulation results that a reasonable rule of supplier quota restraint can effectively ensure the number of feasible solutions, reduce the risks of pricing control or a monopoly forming, and improve efficiency of tendering.