The minimum weighted dominating set (MWDS) problem is one of the classic NP-hard optimization problems in graph theory with applications in many fields such as wireless communication networks. MWDS in general graphs has been showed not to have polynomial-time constant-approximation if <InlineEquation ID="IEq1"> <EquationSource...</equationsource></inlineequation>

In this paper, we study a class of biquadratic optimization problems. We first relax the original problem to its semidefinite programming (SDP) problem and discuss the approximation ratio between them. Under some conditions, we show that the relaxed problem is tight. Then we consider how to...

The recent increase in the demand for mobile communication services has raised the need for efficient channel assignment to maximize the use of limited allocated frequency spectrum. The challenge is that of assigning calls to available channels so that the channel interference is minimized while...

During data transmission between the source and the destination in a computer network, the data is exposed to external modifications with malicious intentions. Cryptography is widely used to protect sensitive data from unauthorized access and modifications while on transit. There are various...

This study introduces the problem of minimizing average relative percentage of imbalance (ARPI) with sequence-dependent setup times in a parallel-machine environment. A mathematical model that minimizes ARPI is proposed. Some heuristics, and two metaheuristics, an ant colony optimization...

The demand for increased capacity in wireless communication networks has motivated recent research activities toward wireless systems that exploit the concept of smart antenna and space selectivity. The deployment of smart antenna at existing cellular base station installations has gained...

This paper proposes a clustering algorithm, Fuzzy CLARA, which combines Fuzzy C-Medoids algorithm (FCMDD) with Clustering LARge Applications (CLARA) algorithm with an application of the proposed algorithm for fast image segmentation. CLARA finds wide applications in different areas of data...

This paper proposes a Differential Evolution Particle Swarm Optimization (DEPSO) algorithm for solving the optimal power flow problem with voltage stability constraint. The DEPSO employs features of both Differential Evolution (DE) and Particle Swarm Optimization (PSO) for the development of...

Preventing financial crisis has become the concerns of average citizens all over the world and the aspirations of academics from disciplines outside finance. In many ways, better management of financial risks can be achieved by more effective use of information in financial institutions. In this...