Although greedy algorithms are important, nowadays it is well assumed that the solutions they obtain can be used as a starting point for more sophisticated methods. This paper describes an evolutionary approach which is based on genetic algorithms (GA). A constructive heuristic, so-called fuzzy...

This article describes how the 0/1 Multiple Knapsack Problem (MKP), a generalization of popular 0/1 Knapsack Problem, is NP-hard and harder than simple Knapsack Problem. Solution of MKP involves two levels of choice – one for selecting an item to be placed and the other for selecting the...

The traveling thief problem (TTP) is a benchmark problem that consists of two well-known problems, the traveling salesman problem (TSP) and the knapsack problem (KP). It was defined to imitate complex real-world applications that comprise different interdependent sub-problems. Various approaches...

Over the recent years, Fireworks Algorithm has recorded an increasing success on solving continuous optimization problems, due to its efficiency, simplicity and more importantly its rapid convergence to good optimums. Thus, the Fireworks Algorithm performance is now widely comparable with the...

This paper presents mathematics of the so-called fuzzy greedy evaluation concept which can be integrated into approaches for hard combinatorial optimization problems. The proposed method evaluates objects in a way that combines fuzzy reasoning with a greedy mechanism, thereby exploiting a fuzzy...

This article addresses the distribution network reconfiguration problem (DNRP) and the power flow method. The studied DNRP operates on standard configurations of electrical networks. The main objectives handled are the minimization of power loss, the number of switching operations and the...

This article presents mathematics of a generic polynomial-time heuristic which can be integrated into approaches for hard combinatorial optimization problems. The proposed method evaluates objects in a way that combines fuzzy reasoning with a greedy mechanism, thereby exploiting a fuzzy solution...

Purpose The set-union knapsack problem is one of the most significant generalizations of the Non-deterministic Polynomial (NP)-hard 0-1 knapsack problem in combinatorial optimization, which has rich application scenarios. Although some researchers performed effective algorithms on normal-sized...

Optimally selection of an appropriate mix of renewable sources for supplying electricity of remote areas has been always an important challenge for policy makers. Also, in recent years, the great advantages of Demand Side Management (DSM) programs such as postponing investments in construction...

Retailers rely on strong marketing programs to make sales in a competitive environment. One of the biggest sectors of marketing is email loyalty programs. The industry uses Click Through Rate to measure the effectiveness of an email marketing campaign. Click Through Rate measures the ratio...