Search Results for author: Andrew J. Parkes

Found 5 papers, 0 papers with code

Enhancing Security via Deliberate Unpredictability of Solutions in Optimisation

no code implementations15 Jan 2021 Daniel Karapetyan, Andrew J. Parkes

The main aim of decision support systems is to find solutions that satisfy user requirements.

Discrete Mathematics

Algorithm Configuration: Learning policies for the quick termination of poor performers

no code implementations26 Mar 2018 Daniel Karapetyan, Andrew J. Parkes, Thomas Stützle

One way to speed up the algorithm configuration task is to use short runs instead of long runs as much as possible, but without discarding the configurations that eventually do well on the long runs.

Markov Chain methods for the bipartite Boolean quadratic programming problem

no code implementations6 May 2016 Daniel Karapetyan, Abraham P. Punnen, Andrew J. Parkes

We study the Bipartite Boolean Quadratic Programming Problem (BBQP) which is an extension of the well known Boolean Quadratic Programming Problem (BQP).

Pattern-Based Approach to the Workflow Satisfiability Problem with User-Independent Constraints

no code implementations19 Apr 2016 Daniel Karapetyan, Andrew J. Parkes, Gregory Gutin, Andrei Gagarin

We also introduce new pseudo-Boolean (PB) and Constraint Satisfaction (CSP) formulations of the WSP with UI constraints which efficiently exploit this new decomposition of the problem and raise the novel issue of how to use general-purpose solvers to tackle FPT problems in a fashion that meets FPT efficiency expectations.

Cannot find the paper you are looking for? You can Submit a new open access paper.