158 citations · 513 across the 30 of their papers we have counts for
3 papers · 1 filter
Speeding up deferred acceptance
Gregory Z. Gutin, Daniel Karapetyan, Philip R. Neary +2
A run of the deferred acceptance (DA) algorithm may contain proposals that are sure to be rejected. We introduce the accelerated deferred acceptance algorithm that proceeds in a si…
Bi-objective Optimization in Role Mining
Jason Crampton, Eduard Eiben, Gregory Gutin +2
Role mining is a technique used to derive a role-based authorization policy from an existing policy. Given a set of users , a set of permissions and a user-permission author…
Exploitation Strategies in Conditional Markov Chain Search: A case study on the three-index assignment problem
Sahil Patel, Daniel Karapetyan
The Conditional Markov Chain Search (CMCS) is a framework for automated design of metaheuristics for discrete combinatorial optimisation problems. Given a set of algorithmic compon…