Ewch i’r prif gynnwys
 Asyl Hawa

Asyl Hawa

Myfyriwr ymchwil, Yr Ysgol Mathemateg

M1.10B, 21-23 Ffordd Senghennydd, Cathays, Caerdydd, CF24 4AG

Mae'r cynnwys hwn ar gael yn Saesneg yn unig.


Interschool PGR Representative 2016/17

Professional Memberships

Candidate Associate of the Operational Research Society (CandORS)

Member of the Royal Statistical Society



MA1003 Computing For Mathematics (Tutorials)

MA1500 Introduction For Probability Theory (Tutorials)


MA0276 Visual Basic Programming for OR

MA1501 Statistical Inference


Diddordebau ymchwil

Algorithms and Heuristics

Bin Packing

Stock Cutting

Research Group

Operational Research.

Traethawd ymchwil

Algorithms for one-dimensional bin packing problems with ordering implications

One-dimensional bin packing is one of the most fundamental and widely-studied problems in operational research. In this project we focus on various extensions to this problem where, unlike the original problem, the ordering of items within each bin is of critical importance.

Two examples of practical situations can occur can be found in the publications [1] and [2] below. This project is specifically concerned with designing efficient (and perhaps exact) algorithms for special cases of these problems, extending on the research documented in [1] and [2].

1.Goulimis, C., 2004. Viewpoint: Minimum score separation - an open combinatorial problem associated with the cutting stock problem. Journal of the Operational Research Society 55, 1367-1368.
2.Lewis, R., X. Song, K. Dowsland, and J. Thompson (2011) 'An Investigation into two Bin Packing Problems with Ordering and Orientation Implications'.European Journal of Operational Research, vol. 213, pp. 52-65.



Dr Rhyd Lewis


Dr Jonathan Thompson

Dr Jonathan Thompson

Admissions Tutor




  • Hawa, A. L., Lewis, R. and Thompson, J. M. 2018. Heuristics for the score-constrained strip-packing problem. Presented at: COCOA 2018: International Conference on Combinatorial Optimization and Applications, Atlanta, GA, USA, 15-17 December 2018 Presented at Kim, D., Uma, R. N. and Zelikovsky, A. eds.Combinatorial Optimization and Applications: 12th International Conference, COCOA 2018, Atlanta, GA, USA, December 15-17, 2018, Proceedings, Vol. 11346. Lecture Notes in Computer Science Springer Verlag pp. 449., (10.1007/978-3-030-04651-4_30)

Proffiliau allanol