Publications and reports Statistics & Operational Research Group

Guest editorships

Escudero, L., Martello, S., and Strusevich, V.A. (2013) Computational issues in combinatorial optimization. In: Annals of Operational Research, 207, pp. 1–5. DOI: 10.1007/s10479-013-1400-x

Blazewicz, J., Burke, E.K., Gordon, V.S., Kovalyov, M.Y., Shafransky, Y.M., and Strusevich, V.A. (2012) New branches, old roots. In: Journal of Scheduling, 15(4),pp. 399–401. DOI: 10.1007/s10951-011-0262-9

Finke, G., Strusevich, V.A., and Werner, F. (2009) Scheduling for modern manufacturing, logistics and supply chains. In: Computers & Operations Research, 36(2), pp. 299–300. DOI:10.1016/j.cor.2007.10.009

Peer-reviewed journal papers and chapters in books

Rustogi, K., and Strusevich, V.A. (2014). Combining time and position dependent effects on a single machine subject to rate-modifying activities. Omega, The International Journal of Management Science, 42, pp. 166–78. DOI:10.1016/j.omega.2013.05.005

2013

Rustogi, K., and Strusevich, V.A. (2013) Parallel machine scheduling: Impact of adding an extra machine. Accepted by Operations Research.

Kellerer, H., Rustogi, K., and Strusevich, V.A. (2013) Approximation schemes for scheduling on a single machine subject to cumulative deterioration and maintenance. Accepted by Journal of Scheduling. DOI:10.1007/s10951-012-0287-8

Shioura, A., Shakhlevich, N.V., and Strusevich, V.A. (2013) A submodular optimisation approach to bicriteria scheduling problems with controllable processing times on parallel machines. SIAM Journal on Discrete Mathematics, 27, pp. 186–204. DOI:10.1137/1108438

Kellerer, H., and Strusevich, V.A. (2013) Fast approximation schemes for Boolean programming and scheduling problems related to positive convex half-product. European Journal of Operational Research, 228, pp. 24–32. DOI:10.1016/j.ejor.2012.12.028

Kellerer, H., Soper, A.J., and Strusevich, V.A. (2013) Pre-emptive scheduling on two identical parallel machines with a single transporter. Journal of Combinatorial Optimization, 25, pp. 279–307. DOI: 10.1007/s10878-012-9511-x

Ramesh, N.I., Thayakaran, R., and Onof, C. (2013) Multi-site doubly stochastic poisson process models for fine-scale rainfall. Stochastic Environmental Research and Risk Assessment,27, pp. 1383–96. DOI: 10.1007/s00477-012-0674-x

Thayakaran, R., and Ramesh, N.I. (2013) Multi-variate models for rainfall based on Markov modulated poisson processes. Hydrology Research, 44, pp. 631–43. DOI:10.2166/nh.2013.180

Thayakaran, R., and Ramesh, N.I. (2013) Markov modulated poisson process models incorporating covariates for rainfall intensity. Water Science and Technology, 67, pp. 1786–92. DOI:10.2166/wst.2013.051

2012

Rustogi, K., and Strusevich, V.A. (2012) Simple matching vs linear assignment in scheduling models with positional effects: A critical review. European Journal of Operational Research, 222, pp. 393–407. DOI:10.1016/j.ejor.2012.04.037 Kellerer, H., and Strusevich, V.A. (2012) The symmetric quadratic knapsack problem: Approximation and scheduling applications. 4OR, 10, pp. 111–61. DOI:10.1007/s10288-011-0180-x

Rustogi, K., and Strusevich, V.A. (2012) Single machine scheduling with general positional deterioration and rate-modifying maintenance. Omega, The International Journal of Management Science, 40, pp. 791–804. DOI:10.1016/j.omega.2011.12.007

Dolgui, A., Gordon, V., and Strusevich, V. (2012) Single machine scheduling with precedence constraints and positionally dependent processing times. Computers & Operations Research, 39, pp. 1218–24. DOI:10.1016/j.cor.2010.06.004

Gordon, V.S. et al (2012) Contributions to scheduling and related areas. Journal of Scheduling, 15, pp. 403–28. DOI:10.1007/s10951-011-0230

Gordon, V., Strusevich, V., and Dolgui, A. (2012) Scheduling with due date assignment under special conditions on job processing. Journal of Scheduling, 15, pp. 447–56. DOI:10.1007/s10951-011-0240-2

Ramesh, N.I., Onof, C. and Xie, D. (2012) Doubly stochastic poisson process models for precipitation at fine time-scales. Advances in Water Resources, 45, pp. 58–64. DOI: 10.1016/j.advwatres.2011.09.017

Ramesh, N.I. 2012. Enhancing the student learning experience through greater engagement and interaction in mathematics and statistics. In: HEA's STEM Annual Conference, Imperial College, London, 12–13 April 2012. Available (online): www.heacademy.ac.uk/assets/documents/stem-conference/MSOR/Nadarajah_Ramesh.pdf

2011

Kacem, I., Kellerer, H., and Strusevich, V.A. (2011) Single machine scheduling with a common due date: Total weighted tardiness problems. In: A.R. Ahjoub (ed.) Progress in Combinatorial Optimization, Chapter 13, pp. 391–421. Wiley-ISTE.

Gordon, V.S., Orlovich, Y.L., Potts, C.N., and Strusevich, V.A. (2011) Hamiltonian properties of locally connected graphs with bounded vertex degree. Discrete Applied Mathematics, 159, pp. 1759–74. DOI:10.1016/j.dam.2010.10.005

Rustogi, K., and Strusevich, V.A. (2011) Convex and v-shaped sequences of sums of functions that depend on ceiling functions. Journal of Integer Sequences, 14, Article 11.1.5. Available (online): www.cs.uwaterloo.ca/journals/JIS/VOL14/Strusevich/strusevich2.html

Ramesh, N.I. (2011) Impact of audience response system in first year statistics lessons: Click or not to click. CETL-MSOR Conference 2010. In: MSOR Connections. Summer 2011, 11(2), pp. 14–17. ISSN 1473-4869. Available (online): http://mathstore.ac.uk/headocs/Connections_11_2_Ramesh.pdf

Ramesh, N.I. (2011) Use of technology to enhance teaching and learning in mathematics and statistics. MSOR Connections, 11(1), pp. 23–25. ISSN 1473-4869. Available (online): http://mathstore.ac.uk/headocs/Ramesh.pdf

2010

Kellerer, H., Soper, A.J., and Strusevich, V.A. (2010) Transporting jobs through a processing center with two parallel machines. Lecture Notes in Computer Science, 6508, pp. 408–22.

Gordon, V.S., Dolgui, A., and Strusevich. V.A. (2010) Schedules with precedence restriction and position-dependent servicing durability. Doklady of the National Academy of Sciences of Belarus, 54(4), pp. 47–52 (in Russian).

Gordon, V.S. et al (2010) Creative heritage of Vyacheslav Sergeevich Tanaev: 70th anniversary. Automation and Remote Control, 71(10), pp. 2021–28.

Kellerer, H., and Strusevich, V.A. (2010) Minimising total weighted earliness-tardiness on a single machine around a small common due date: An FPTAS using quadratic knapsack. International Journal of Foundations of Computer Science, 21, pp. 357–83. DOI:10.1142/S0129054110007301

Kellerer, H., and Strusevich, V.A. (2010) Fully polynomial approximation schemes for a symmetric quadratic knapsack problem and its scheduling applications. Algorithmica, 57, pp. 769–95. DOI:10.1007/s00453-008-9248-1.

Lushchakova, I.N., and Strusevich, V.A. (2010) Scheduling incompatible tasks on two machines. European Journal of Operational Research, 200, pp. 334–46. DOI:10.1016/j.ejor.2009.01.029

Ramesh, N.I. (2010) Illustration oriented approach in statistics education. Proceedings of the CETL-MSOR Conference 2009, pp. 117–22. ISBN 978-0-9555914-7-1. Available (online): http://eprints.usq.edu.au/19447/2/Binder1.pdf

2009

Brauner, N., et al (2009) Operator non-availability periods. 4OR, 7, pp. 239–53. DOI:10.1007/s10288-008-0084-6

Gordon, V.S., and Strusevich, V.A. (2009) Single machine scheduling and due date assignment with positionally dependent processing times. European Journal of Operational Research, 198, pp. 57–62. DOI:10.1016/j.ejor.2008.07.044

Kubzin, M.A., Potts, C.N., and Strusevich, V.A. (2009) Approximation results for flow shop scheduling problems with machine availability constraints. Computers & Operations Research, 36, pp. 379–90. DOI:10.1016/j.cor.2007.10.013 Lushchakova, I.N., Soper, A.J., and Strusevich, V.A. (2009) Transporting jobs through a two-machine open shop. Naval Research Logistics, 56, pp.1–18. DOI:10.1002/nav.20323

Potts, C.N., and Strusevich, V.A. (2009) Fifty years of scheduling: A survey of milestones. Journal of the Operational Research Society, 60, S41–68. DOI:10.1057/jors.2009.2

Kellerer, H., Kubzin, M.A., and Strusevich, V.A. (2009) Two simple constant ratio approximation algorithms for minimising the total weighted completion time on a single machine with a fixed non-availability interval. European Journal of Operational Research, 199, pp. 111–16. DOI: 10.1016/j.ejor.2008.11.003

Shakhlevich, N.V., Shioura, A., and Strusevich, V.A. (2009) Single machine scheduling with controllable processing times by submodular optimisation. International Journal of Foundations of Computer Science, 20, pp. 247–69. DOI: 10.1142/S0129054109006541

Ramesh, N.I. (2009) Some issues on assessment methods and learning in mathematics and statistics. Proceedings of the CETL-MSOR Conference 2008. In: MSOR Connections, 9(4), pp. 28–31. Available (online): http://mathstore.ac.uk/headocs/9428_ramesh_n_assessment.pdf

Ramesh, N.I. (2009) The role of minitab in teaching statistics. MSOR Connections, 9(3), pp. 9–13. ISSN 1473-4869. Available (online): http://mathstore.ac.uk/headocs/9309_ramesh_n_minitabrole.pdf

2008

Billaut, J-C., Gribkovskaia, I.V., and Strusevich. V.A. (2008) An improved approximation algorithm for the two-machine open shop scheduling problem with family setup times. IIE Transactions, 40, pp. 478–93. DOI:10.1080/07408170701592473

Kellerer, H., and Strusevich, V.A. (2008) Scheduling parallel dedicated machines with the speeding-up resource. Naval Research Logistics, 55, pp. 377–89. DOI:10.1002/nav.20292

Gordon, V.S., Potts, C.N., Strusevich, V.A., and Whitehead, J.D. (2008) Single machine scheduling models with deterioration and learning: Handling precedence constraints via priority generation. Journal of Scheduling, 11, pp. 357-370. DOI:10.1007/s10951-008-0064-x

Shakhlevich, N.V., Shioura, A., and Strusevich, V.A. (2008) Fast divide-and-conquer algorithms for pre-emptive scheduling problems with controllable processing times – a polymatroidal approach. Lecture Notes in Computer Science, 5193, pp. 756–67.

Gordon, V.S., and Strusevich, V.A. (2008) Schedules with due-date assignment and position-dependent processing times. Doklady of the National Academy of Sciences of Belarus, 52(5), pp. 24–30 (in Russian).

Chen, A.Y., Li, J.P., and Ramesh, N.I. (2008) Probabilistic approach in weighted markov branching processes. Statistics & Probability Letters, 78, pp. 771–79. Available (online): http://dx.doi.org/10.1016/j.spl.2007.09.043

SORG reports of submitted journal papers

Qian, F., Strusevich, V.I., Gribkovskaia, I., and Halskau, Ø. (2011) Minimisation of passenger take off and landing risk in offshore helicopter transportation: Models, approaches and analysis. Report SORG-07-2011

Soper, A.J., and Strusevich, V.A. (2012) Single parameter analysis of power of preemption on two and three uniform machines. Report SORG-01-2012

Rustogi, K., and Strusevich, V.A. (2013) Single machine scheduling with time-dependent linear deterioration and rate-modifying maintenance. Report SORG-01-2013

Shioura, A., Shakhlevich, N.V., and Strusevich, V.A. (2013) Decomposition algorithms for submodular optimisation with applications to parallel machine scheduling with controllable processing times. Report SORG-02-2013

Quibell, R., and Strusevich, V.A. (2013) An approximation algorithm for the three-machine scheduling problem with the routes given by the same partial order. Report SORG-03-2013

Shioura, A., Shakhlevich, N.V., and Strusevich, V.A. (2013) Scheduling with controllable processing times subject to release dates and deadlines via submodular optimisation. Report SORG-04-2013

Statistics & Operational Research Group is part of the Faculty of Liberal Arts and Sciences, University of Greenwich.