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 95
- Downloads 0
Determination of Heavy Metals in Sugar Industry Effluent
Heavy metals such as Zinc, Nickel, copper, Manganese, cadmium, chromium Iron and lead, are major (heavy metal) pollutants in the environment, particularly in areas with anthropogenic activities and indust...
Experimental Comparison Study for Savonius Wind Turbine of Two & Three Blades At Low Wind Speed
In this project, experimental comparison and investigations were carried out to study the performance and to make a comparison between two and three blades Savonius wind turbine. For this purpose, two models of two...
Effect of Fuel and Air Injection Pattern on Combustion Dynamics in Confined and Free Diffusion Flame
Abstract: A new burner is developed and its performance is experimentally studied. The principle of this new burner, circumferential alternative air and fuel burner (CAFB) is to admit fuel and air circumferentiall...
Changing Dynamics of Land Use in Residential Neighbourhood of Vani Vilasa Mohalla¸ Mysore
Abstract: Large cities have experienced rapid spatial growth because of higher growth rates of urban population. Land is an important resource for spatial expansion and accommodating various activities within the r...
A Total Ergonomics Model for integration of health, safety and work to improve productivity of thermal Power Plants
This paper presents a outline for development of integrated health, safety and work in complex critical systems of thermal power plant. In this paper operation and maintenance department of a thermal power plant wa...