4 papers
Fully Automated Generation of Combinatorial Optimisation Systems Using Large Language Models
Daniel Karapetyan
Over the last few decades, researchers have made considerable efforts to make decision support more accessible for small and medium enterprises by reducing the cost of designing, d…
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…