Loading...
Search for: inclined-ellipses
0.005 seconds

    Planar maximal covering location problem with inclined ellipses

    , Article Applied Mechanics and Materials, 29 July 2011 through 31 July 2011 ; Volume 110-116 , July , 2012 , Pages 4861-4866 ; 16609336 (ISSN) ; 9783037852620 (ISBN) Charkhgard, H ; Jokar, M. R. A ; Int. Assoc. Comput. Sci. Inf. Technol. (IACSIT) ; Sharif University of Technology
    Abstract
    Aximum coverage location problem is considered in this study. Extension of this problem is investigated for situations that coverage areas are elliptical; these ellipses can locate anywhere on the plane with any angle. Mixed integer nonlinear programming (MINLP) is applied for formulation. This problem can be used in many practical situations such as locating wireless transmitter towers. A heuristic algorithm named MCLPEA for solving this problem was designed. This algorithm can produce very good results in efficient running time. Finally, the comparison of the results for this study was carried done