We propose a method to generate cutting-planes from multiple covers of knapsack constraints. The may come different inequalities if the weights in form totally-ordered set. Thus, we introduce and study structure valid multi-cover derive for its convex hull have number interesting properties. First, they generalize well-known (1, k)-configuration inequalities. Second, are not aggregation cuts. T...

It is well-known that the multiple knapsack problem is NP-hard, and does not admit an FPTAS even for the case of two identical knapsacks. Whereas the 0-1 knapsack problem with only one knapsack has been intensively studied, and some effective exact or approximation algorithms exist. A natural approach for the multiple knapsack problem is to pack the knapsacks successively by using an effective ...

Multi-Point Constructive Search (MPCS) is a constructive search technique which borrows the idea from local search of being guided by multiple viewpoints. MPCS consists of a series of resource-limited backtracking searches: each starting from an empty solution or guided by one of a set of high quality, “elite” solutions encountered earlier in the search. This paper focuses on MPCS as applied to...

The multidimensional multi-choice knapsack problem (MMKP) is one of the most complex members of the Knapsack Problem (KP) family. It has been used to model large problems such as telecommunications, quality of service (QoS), management problem in computer networks and admission control problem in the adaptive multimedia systems. In this paper, we propose a new approach based on strategic oscill...

a multi objective honey bee mating optimization (hbmo) designed by online learning mechanism is proposed in this paper to optimize the double fuzzy-lead-lag (fll) stabilizer parameters in order to improve low-frequency oscillations in a multi machine power system. the proposed double fll stabilizer consists of a low pass filter and two fuzzy logic controllers whose parameters can be set by the ...

Wireless technologies are promising for industrial automation and distributed control due to the properties of mobility, reduced deployment and maintenance costs, and so on. By the technologies, wireless networks are formed for integrating processes and devices of industrial systems. Broadcasting is one of the most important operations in the wireless network for disseminating information throu...

This paper proposes a new approach based on Bonferroni mean operator and possibility degree to solve fuzzy multi-attribute decision making (FMADM) problems in which the attribute value takes the form of interval type-2 fuzzy numbers. We introduce the concepts of interval possibility mean value and present a new method for calculating the possibility degree of two interval trapezoidal type-2 fuz...

In this paper a new type of fuzzy multifunction termed as δ-precontinuous fuzzy multifunction has been introduced and studied. Some characterizations and several properties of this multifunction are obtained. We also characterize this multifunction by newly define fuzzy neighbourhood of a fuzzy set in a fuzzy topological space. Finally, in the last section some applications of this fuzzy multif...

This paper presents a scatter search (SS) based method for the bi-criteria multi-dimensional knapsack problem. The method is organized according to the usual structure of SS: 1) diversi...cation 2) improvement 3) reference set update 4) subset generation, and 5) solution combination. Surrogate relaxation is used to convert the multi-constraint problem into a single constraint one, which is used...

This paper considers Web content adaptation with a bandwidth constraint for server-based adaptive Web systems. The problem can be stated as follows: Given a Web page P consisting of n component items d1, d2, . . . ,dn and each of the component items di having Ji versions di1 ; di2 ; . . . ; diJi , for each component item di select one of its versions to compose the Web page such that the fideli...