Heuristics for the Maximal Diversity Selection Problem
Journal Title: International Journal of Modern Engineering Research (IJMER) - Year 2014, Vol 4, Issue 6
Abstract
The problem of selecting k items from among a given set of N items such that the ‘diversity’ among the k items is maximum, is a classical problem with applications in many diverse areas such as forming committees, jury selection, product testing, surveys, plant breeding, ecological preservation, capital investment, etc. A suitably defined distance metric is used to determine the diversity. However, this is a hard problem, and the optimal solution is computationally intractable. In this paper we present the experimental evaluation of two approximation algorithms (heuristics) for the maximal diversity selection problem.
Authors and Affiliations
S. R. Subramanya
Keywords
Related Articles
- EP ID EP94379
- DOI -
- Views 108
- Downloads 0
A Review on Study of Jaw Plates of Jaw Crushe
Abstract: Crushers are major size reduction equipment used in mechanical , metallurgical and allied industries which crushes different types of soft and hard materials. swing jaw plates are takes direct part into...
Reheating Refrigeration System
The title “Reheating Refrigeration System” has the objective to utilize the rejected heat from the condenser of an air conditioner in an economy way. This will be done by adding an arrangement called “REHEATER...
An Efficient Security Way of Authentication and Pair wise Key Distribution with Mobile Sinks in Wireless Sensor Networks
Wireless sensor networks (WSN) are the emerging application in many industrial and missile sector. Mobile sinks (MSs) are vital in many wireless sensor network applications for efficient data accumulation, localize...
An Efficient PDP Scheme for Distributed Cloud Storage
Cloud computing is the use of Internet for the tasks performed on the local computer, with the hardware and software demands maintained elsewhere. It represents a different way to architect and remotely manage vari...
Geochemistry and Genesis of Kammatturu Iron Ores of Devagiri Formation, Sandur Schist Belt, Karnataka, India
The Greenstone belts of Karnataka are enriched in BIFs in Dharwar craton, where Iron formations are confined to the basin shelf, clearly separated from the deeper-water iron formation that accumulated at the ba...