{rfName}
Ma

Indexed in

License and use

Citations

24

Altmetrics

Grant support

This research has been partially supported by the Spanish Ministry of Science, Innovation and Universities with grant ref. PGC2018-0953322-B-C21 and PGC2018-0953322-B-C22 MCIU/AEI/FEDER-UE.

Analysis of institutional authors

Lozano-Osorio, IAuthorDuarte, AAuthor

Share

September 27, 2022
Publications
>
Article
No

Max-min dispersion with capacity and cost for a practical location problem

Publicated to:Expert Systems With Applications. 200 (116899): 116899- - 2022-08-15 200(116899), DOI: 10.1016/j.eswa.2022.116899

Authors: Lozano-Osorio, Isaac; Martinez-Gavara, Anna; Marti, Rafael; Duarte, Abraham

Affiliations

Univ Rey Juan Carlos, Dept Comp Sci, C Tulipan S-N, Madrid 28933, Spain - Author
Univ Valencia, Dept Estadist & Invest Operat, C Doctor Moliner 50, Valencia 46100, Spain - Author

Abstract

Diversity and dispersion problems deal with selecting a subset of elements from a given set in such a way that their diversity is maximized. This study considers a practical location problem recently proposed in the context of max-min dispersion models. It is called the generalized dispersion problem, and it models realistic applications by introducing capacity and cost constraints. We propose two effective linear formulations for this problem, and develop a hybrid metaheuristic algorithm based on the variable neighborhood search methodology, to solve real instances. Extensive numerical computational experiments are performed to compare our hybrid metaheuristic with the state-of-art heuristic, and with integer linear programming formulations (ILP). Results on public benchmark instances show the superiority of our proposal with respect to the previous algorithms. Our extensive experimentation reveals that ILP models are able to optimally solve medium-size instances with the Gurobi optimizer, although metaheuristics outperform ILP both in running time and quality in large-size instances

Keywords

BenchmarkingCapacity constraintsCombinatorial optimizationCost constraintsDispersionDispersion modelsDispersionsDiversityDiversity maximizationHeuristic algorithmsInteger linear programming formulationInteger programmingLocation problemsMax/minMetaheuristicMetaheuristicsRealistic applicationsSearchVariable neighborhood search

Quality index

Bibliometric impact. Analysis of the contribution and dissemination channel

The work has been published in the journal Expert Systems With Applications due to its progression and the good impact it has achieved in recent years, according to the agency WoS (JCR), it has become a reference in its field. In the year of publication of the work, 2022, it was in position 6/86, thus managing to position itself as a Q1 (Primer Cuartil), in the category Operations Research & Management Science. Notably, the journal is positioned above the 90th percentile.

From a relative perspective, and based on the normalized impact indicator calculated from the Field Citation Ratio (FCR) of the Dimensions source, it yields a value of: 6.3, which indicates that, compared to works in the same discipline and in the same year of publication, it ranks as a work cited above average. (source consulted: Dimensions Aug 2025)

Specifically, and according to different indexing agencies, this work has accumulated citations as of 2025-08-22, the following number of citations:

  • WoS: 9
  • Scopus: 15

Impact and social visibility

From the perspective of influence or social adoption, and based on metrics associated with mentions and interactions provided by agencies specializing in calculating the so-called "Alternative or Social Metrics," we can highlight as of 2025-08-22:

  • The use, from an academic perspective evidenced by the Altmetric agency indicator referring to aggregations made by the personal bibliographic manager Mendeley, gives us a total of: 7.
  • The use of this contribution in bookmarks, code forks, additions to favorite lists for recurrent reading, as well as general views, indicates that someone is using the publication as a basis for their current work. This may be a notable indicator of future more formal and academic citations. This claim is supported by the result of the "Capture" indicator, which yields a total of: 7 (PlumX).

With a more dissemination-oriented intent and targeting more general audiences, we can observe other more global scores such as:

  • The Total Score from Altmetric: 4.65.
  • The number of mentions on the social network X (formerly Twitter): 6 (Altmetric).

Leadership analysis of institutional authors

There is a significant leadership presence as some of the institution’s authors appear as the first or last signer, detailed as follows: First Author (Lozano Osorio, Isaac) and Last Author (Duarte Muñoz, Abraham).