International Journal of Advancements in Technology
Open Access

Abstract

Algorithm for Obnoxious Facility Location Problem

Rattan Rana, Deepak Garg

This study presents an endeavor to determine an optimal solution for the obnoxious facility location problem. Obnoxious materials are those which may cause harm to the health of human beings and pollute the environment. The obnoxious material management is a significant environmental issue. Since the social economical growth encourages to establishment of industrialization. While the waste material of industry or such plants necessitate a careful placement to avoid any kind of damage to the inhabitant of concerned area. During the last few decades, a significant work has been done in operation research, graph theory and computation complexity for the placement of desirable facilities due to increasing demand and production of goods. But the mentioned problem could not get a considerable attention of researchers. Hence this study provides a simplified approach to solve the obnoxious facility location problem on network for 1-center (only). 1-center means, to allocate only one center in a given region.