Solving combinatorial optimization problems by fuzzy continuation

Abstract

In fuzzy clustering, the objective function is made continuous by introducing membership degree, and the combinatorial optimization problem is replaced by a continuous optimization problem for solving in the k-means method. In this article we attempt to apply this idea of making discrete variables continuous by fuzzifying them to some combinatorial optimization problems..