no code implementations • 15 Jan 2021 • Daniel Karapetyan, Andrew J. Parkes
The main aim of decision support systems is to find solutions that satisfy user requirements.
Discrete Mathematics
no code implementations • 26 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.
no code implementations • 6 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).
no code implementations • 19 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.
no code implementations • 13 Nov 2015 • Shahriar Asta, Daniel Karapetyan, Ahmed Kheiri, Ender Özcan, Andrew J. Parkes
Multi-mode resource and precedence-constrained project scheduling is a well-known challenging real-world optimisation problem.