Basic study of proximate optimality principle based combinatorial optimization method

This paper proposes a new method for solving combinatorial optimization problems on the basis of Proximate Optimality Principle (POP). The proposed method has higher optimality and lower computational complexity than conventional methods. The proposed method is applied to several typical combinatorial optimization problems in order to verify the performance of the proposed method.