Skip to main content

Research Repository

Advanced Search

All Outputs (4)

Pattern-Based Approach to the Workflow Satisfiability Problem with User-Independent Constraints (2019)
Journal Article
Karapetyan, D., J. Parkes, A., Gutin, G., & Gagarin, A. (2019). Pattern-Based Approach to the Workflow Satisfiability Problem with User-Independent Constraints. Journal of Artificial Intelligence Research, 66, 85-122. https://doi.org/10.1613/jair.1.11339

The fixed parameter tractable (FPT) approach is a powerful tool in tackling computationally hard problems. In this paper, we link FPT results to classic artificial intelligence (AI) techniques to show how they complement each other. Specifically, we... Read More about Pattern-Based Approach to the Workflow Satisfiability Problem with User-Independent Constraints.

Markov Chain methods for the Bipartite Boolean Quadratic Programming Problem (2017)
Journal Article
Karapetyan, D., Punnen, A., & Parkes, A. J. (2017). Markov Chain methods for the Bipartite Boolean Quadratic Programming Problem. European Journal of Operational Research, 260(2), 494-506. https://doi.org/10.1016/j.ejor.2017.01.001

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 include mining discrete patterns from binary data, approximating matrice... Read More about Markov Chain methods for the Bipartite Boolean Quadratic Programming Problem.

Lessons from building an automated pre-departure sequencer for airports (2015)
Journal Article
Atkin, J. A. D., Karapetyan, D., Parkes, A. J., & Castro-Gutierrez, J. (2015). Lessons from building an automated pre-departure sequencer for airports. Annals of Operations Research, 252(2), 435-453. https://doi.org/10.1007/s10479-015-1960-z

© 2015, Springer Science+Business Media New York. Commercial airports are under increasing pressure to comply with the Eurocontrol collaborative decision making (CDM) initiative, to ensure that information is passed between stakeholders, integrate au... Read More about Lessons from building an automated pre-departure sequencer for airports.

2Zero project D5.1 Modelling And Simulation Report
Report
Atkin, J., Karapetyan, D., De Maere, G., He, Y., Jackson, W., El Krari, M., & Siggs, T. 2Zero project D5.1 Modelling And Simulation Report. Innovate UK

This report summarises the work in the Modelling and Simulation Work Package, WP 2, of the 2Zero project (funded by Innovate UK, grant agreement number 74829) under UKRI’s Future Flight Challenge Fund. It discusses the simulation that was built, how... Read More about 2Zero project D5.1 Modelling And Simulation Report.