[HTML][HTML] Solution-based tabu search for the capacitated dispersion problem
Given a weighted graph with a capacity associated to each node (element), the capacitated
dispersion problem (CDP) consists in selecting a subset of elements satisfying a capacity …
dispersion problem (CDP) consists in selecting a subset of elements satisfying a capacity …
[HTML][HTML] Mathematical optimization modelling for group counterfactual explanations
Counterfactual Analysis has shown to be a powerful tool in the burgeoning field of
Explainable Artificial Intelligence. In Supervised Classification, this means associating with …
Explainable Artificial Intelligence. In Supervised Classification, this means associating with …
Optimization of vehicular networks in smart cities: from agile optimization to learnheuristics and simheuristics
Vehicular ad hoc networks (VANETs) are a fundamental component of intelligent
transportation systems in smart cities. With the support of open and real-time data, these …
transportation systems in smart cities. With the support of open and real-time data, these …
[HTML][HTML] Max–min dispersion with capacity and cost for a practical location problem
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 …
in such a way that their diversity is maximized. This study considers a practical location …
Coordinate partitioning for difficult Euclidean max-sum diversity problems
The Euclidean max-sum diversity problem becomes substantially more difficult as the
number of coordinates increases despite the number of decision variables not changing. In …
number of coordinates increases despite the number of decision variables not changing. In …
A multi-start biased-randomized algorithm for the capacitated dispersion problem
The capacitated dispersion problem is a variant of the maximum diversity problem in which a
set of elements in a network must be determined. These elements might represent, for …
set of elements in a network must be determined. These elements might represent, for …
[HTML][HTML] An exact cutting plane method for the Euclidean max-sum diversity problem
This paper aims to answer an open question recently posed in the literature, that is to find a
fast exact method for solving the max-sum diversity problem, a nonconcave quadratic binary …
fast exact method for solving the max-sum diversity problem, a nonconcave quadratic binary …
A learnheuristic algorithm for the capacitated dispersion problem under dynamic conditions
The capacitated dispersion problem, which is a variant of the maximum diversity problem,
aims to determine a set of elements within a network. These elements could symbolize, for …
aims to determine a set of elements within a network. These elements could symbolize, for …
A breakpoints based method for the maximum diversity and dispersion problems
DS Hochbaum, Z Liu, O Goldschmidt - SIAM Conference on Applied and …, 2023 - SIAM
The maximum diversity, or dispersion, problem (MDP), is to select from a given set a subset
of elements of given cardinality (budget), so that the sum of pairwise distances, or utilities …
of elements of given cardinality (budget), so that the sum of pairwise distances, or utilities …
A robust seating arrangement for future pandemics
Numerous studies have examined classroom seating arrangements to enhance student
safety and resource utilization during COVID-19. These studies typically aimed to maximize …
safety and resource utilization during COVID-19. These studies typically aimed to maximize …