All Outputs (5)

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.

Algorithm Configuration: Learning Policies for the Quick Termination of Poor Performers (2018)
Conference Proceeding
Karapetyan, D., Parkes, A. J., & Stützle, T. (2019). Algorithm Configuration: Learning Policies for the Quick Termination of Poor Performers. In Learning and Intelligent Optimization 12th International Conference, LION 12, Kalamata, Greece, June 10–15, 2018, Revised Selected Papers (220-224). https://doi.org/10.1007/978-3-030-05348-2_20

© 2019, Springer Nature Switzerland AG. 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. We conside... Read More about Algorithm Configuration: Learning Policies for the Quick Termination of Poor Performers.

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.