“…In addition to its theoretical significance as a difficult combinatorial problem, MDP is notable for its ability to formulate a number of practical applications: location of undesirable or mutually competing facilities [11], decision analysis with multiple objectives [36], composing jury panels [28], genetic engineering [33], medical and social sciences [27], and product design [18]. During the past three decades, MDP has been studied under many different names such as maxisum dispersion [26], MAX-AVG dispersion [39], edge-weighted clique [1,31], remote-clique [9], maximum edge-weighted subgraph [30], and dense k-subgraph [8,12].…”