88 citations · 341 across the 16 of their papers we have counts for
3 papers · 1 filter
Markov Chain methods for the bipartite Boolean quadratic programming problem
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). Applications of the BBQP in…
Combining Monte-Carlo and Hyper-heuristic methods for the Multi-mode Resource-constrained Multi-project Scheduling Problem
Shahriar Asta, Daniel Karapetyan, Ahmed Kheiri +2
Multi-mode resource and precedence-constrained project scheduling is a well-known challenging real-world optimisation problem. An important variant of the problem requires scheduli…
Decomposition, Reformulation, and Diving in University Course Timetabling
Edmund K. Burke, Jakub Marecek, Andrew J. Parkes +1
In many real-life optimisation problems, there are multiple interacting components in a solution. For example, different components might specify assignments to different kinds of…