NK model describes a system of N elements. The complexity of the system is modeled as the interdependency among its elements. Such interdependency is represented by parameter K, which denotes the number of elements that affect the function of a particular element. NK model can be used to...

A new routing problem is introduced and named as the probabilistic profitable tour problem in this paper. The problem is defined on a complete graph where profits are associated with the vertices and travel costs are associated with the edges. Each vertex (customer) has a probability of...