All Outputs (13)

Multi-objective topology optimisation for acoustic porous materials using gradient-based, gradient-free, and hybrid strategies (2023)
Journal Article
Ramamoorthy, V. T., Özcan, E., Parkes, A. J., Jaouen, L., & Bécot, F. (2023). Multi-objective topology optimisation for acoustic porous materials using gradient-based, gradient-free, and hybrid strategies. Journal of the Acoustical Society of America, 153(5), Article 2945. https://doi.org/10.1121/10.0019455

When designing passive sound-attenuation structures, one of the challenging problems that arise is optimally distributing acoustic porous materials within a design region so as to maximise sound absorption while minimising material usage. To identify... Read More about Multi-objective topology optimisation for acoustic porous materials using gradient-based, gradient-free, and hybrid strategies.

Comparison of heuristics and metaheuristics for topology optimisation in acoustic porous materials (2021)
Journal Article
Ramamoorthy, V. T., Özcan, E., Parkes, A. J., Sreekumar, A., Jaouen, L., & Bécot, F. (2021). Comparison of heuristics and metaheuristics for topology optimisation in acoustic porous materials. Journal of the Acoustical Society of America, 150(4), 3164-3175. https://doi.org/10.1121/10.0006784

When designing sound packages, often fully filling the available space with acoustic materials is not the most absorbing solution. Better solutions can be obtained by creating cavities of air pockets, but determining the most optimal shape and topolo... Read More about Comparison of heuristics and metaheuristics for topology optimisation in acoustic porous materials.

A hybrid combinatorial approach to a two-stage stochastic portfolio optimization model with uncertain asset prices (2019)
Journal Article
Cui, T., Bai, R., Ding, S., Parkes, A. J., Qu, R., He, F., & Li, J. (2020). A hybrid combinatorial approach to a two-stage stochastic portfolio optimization model with uncertain asset prices. Soft Computing, 24, 2809–2831. https://doi.org/10.1007/s00500-019-04517-y

© 2019, Springer-Verlag GmbH Germany, part of Springer Nature. Portfolio optimization is one of the most important problems in the finance field. The traditional Markowitz mean-variance model is often unrealistic since it relies on the perfect market... Read More about A hybrid combinatorial approach to a two-stage stochastic portfolio optimization model with uncertain asset prices.

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.

International Portfolio Optimisation with Integrated Currency Overlay Costs and Constraints (2017)
Journal Article
Chatsanga, N., & Parkes, A. J. (2017). International Portfolio Optimisation with Integrated Currency Overlay Costs and Constraints. Expert Systems with Applications, 83, 333-349. https://doi.org/10.1016/j.eswa.2017.04.009

International financial portfolios can be exposed to substantial risk from variations of the exchange rates between the countries in which they hold investments. Nonetheless, foreign exchange can both generate extra return as well as loss to a portfo... Read More about International Portfolio Optimisation with Integrated Currency Overlay Costs and Constraints.

Fairness in examination timetabling: student preferences and extended formulations (2017)
Journal Article
Muklason, A., Parkes, A. J., Özcan, E., McCollum, B., & McMullan, P. (2017). Fairness in examination timetabling: student preferences and extended formulations. Applied Soft Computing, 55, 302-318. https://doi.org/10.1016/j.asoc.2017.01.026

Variations of the examination timetabling problem have been investigated by the research community for more than two decades. The common characteristic between all problems is the fact that the definitions and data sets used all originate from actual... Read More about Fairness in examination timetabling: student preferences and extended formulations.

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.

Combining Monte-Carlo and hyper-heuristic methods for the multi-mode resource-constrained multi-project scheduling problem (2016)
Journal Article
Asta, S., Karapetyan, D., Kheiri, A., Özcan, E., & Parkes, A. J. (2016). Combining Monte-Carlo and hyper-heuristic methods for the multi-mode resource-constrained multi-project scheduling problem. Information Sciences, 373, 476-498. https://doi.org/10.1016/j.ins.2016.09.010

Multi-mode resource and precedence-constrained project scheduling is a well-known challenging real-world optimisation problem. An important variant of the problem requires scheduling of activities for multiple projects considering availability of loc... Read More about Combining Monte-Carlo and hyper-heuristic methods for the multi-mode resource-constrained multi-project scheduling problem.

CHAMP: Creating Heuristics via Many Parameters for online bin packing (2016)
Journal Article
Asta, S., Özcan, E., & Parkes, A. J. (2016). CHAMP: Creating Heuristics via Many Parameters for online bin packing. Expert Systems with Applications, 63, 208-221. https://doi.org/10.1016/j.eswa.2016.07.005

The online bin packing problem is a well-known bin packing variant which requires immediate decisions to be made for the placement of a lengthy sequence of arriving items of various sizes one at a time into fixed capacity bins without any overflow. T... Read More about CHAMP: Creating Heuristics via Many Parameters for online bin packing.

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.

A software interface for supporting the application of data science to optimisation (2015)
Journal Article
Parkes, A. J., Özcan, E., & Karapetyan, D. (2015). A software interface for supporting the application of data science to optimisation. Lecture Notes in Artificial Intelligence, 8994, 306-311. https://doi.org/10.1007/978-3-319-19084-6_31

Many real world problems can be solved effectively by metaheuristics in combination with neighbourhood search. However, implementing neighbourhood search for a particular problem domain can be time consuming and so it is important to get the most val... Read More about A software interface for supporting the application of data science to optimisation.

A stochastic local search algorithm with adaptive acceptance for high-school timetabling (2014)
Journal Article
Kheiri, A., Özcan, E., & Parkes, A. J. (2016). A stochastic local search algorithm with adaptive acceptance for high-school timetabling. Annals of Operations Research, 239(1), 135-151. https://doi.org/10.1007/s10479-014-1660-0

Automating high school timetabling is a challenging task. This problem is a well known hard computational problem which has been of interest to practitioners as well as researchers. High schools need to timetable their regular activities once per yea... Read More about A stochastic local search algorithm with adaptive acceptance for high-school timetabling.

Evolutionary squeaky wheel optimization: a new framework for analysis (2011)
Journal Article
Li, J., Parkes, A. J., & Burke, E. K. (in press). Evolutionary squeaky wheel optimization: a new framework for analysis. Evolutionary Computation, 19(3), https://doi.org/10.1162/EVCO_a_00033

Squeaky wheel optimization (SWO) is a relatively new metaheuristic that has been shown to be effective for many real-world problems. At each iteration SWO does a complete construction of a solution starting from the empty assignment. Although the con... Read More about Evolutionary squeaky wheel optimization: a new framework for analysis.