Article

Soper, Alan ORCID: https://orcid.org/0000-0002-0901-9803 and Strusevich, Vitaly (2022) Preemptive and non-preemptive scheduling on two unrelated parallel machines. Journal of Scheduling, 2022. ISSN 1094-6136 (Print), 1099-1425 (Online) (doi:10.1007/s10951-022-00753-7)

Strusevich, Vitaly A. (2020) Approximation algorithms for makespan minimization on identical parallel machines under resource constraints. Journal of the Operational Research Society, 72 (9). pp. 2135-2146. ISSN 0160-5682 (Print), 1476-9360 (Online) (doi:10.1080/01605682.2020.1772019)

Soper, Alan J. ORCID: https://orcid.org/0000-0002-0901-9803 and Strusevich, Vitaly (2019) Refined conditions for V-shaped optimal sequencing on a single machine to minimize total completion time under combined effects. Journal of Scheduling, 23 (6). pp. 665-680. ISSN 1094-6136 (Print), 1099-1425 (Online) (doi:10.1007/s10951-019-00628-4)

Kellerer, Hans, Rustogi, Kabir and Strusevich, Vitaly A. (2018) A fast FPTAS for single machine scheduling problem of minimizing total weighted earliness and tardiness about a large common due date. Omega, 90:101992. ISSN 0305-0483 (doi:10.1016/j.omega.2018.11.001)

Shioura, Akiyoshi, Shakhlevich, Natalia V. and Strusevich, Vitaly A. (2018) Scheduling problems with controllable processing times and a common deadline to minimize maximum compression cost. Journal of Global Optimization, 76 (3). pp. 471-490. ISSN 0925-5001 (Print), 1573-2916 (Online) (doi:10.1007/s10898-018-0686-2)

Soper, Alan J. ORCID: https://orcid.org/0000-0002-0901-9803 and Strusevich, Vitaly A. (2018) Parametric analysis of the quality of single preemption schedules on three uniform parallel machines. Annals of Operations Research, 298 (1-2). pp. 469-495. ISSN 0254-5330 (Print), 1572-9338 (Online) (doi:10.1007/s10479-018-2952-6)

Halman, Nir, Kellerer, Hans and Strusevich, Vitaly A. (2018) Approximation schemes for non-separable non-linear Boolean programming problems under nested knapsack constraints. European Journal of Operational Research, 270 (2). pp. 435-447. ISSN 0377-2217 (doi:10.1016/j.ejor.2018.04.013)

Soper, Alan J. ORCID: https://orcid.org/0000-0002-0901-9803 and Strusevich, Vitaly A. (2018) Schedules with a single preemption on uniform parallel machines. Discrete Applied Mathematics. ISSN 0166-218X (doi:10.1016/j.dam.2018.03.007)

Shioura, Akiyoshi, Shakhlevich, Natalia V. and Strusevich, Vitaly A. (2017) Machine speed scaling by adapting methods for convex optimization with submodular constraints. INFORMS Journal on Computing, 29 (4). pp. 724-736. ISSN 1091-9856 (Print), 1526-5528 (Online) (doi:10.1287/ijoc.2017.0758)

Silva, Marcos de Melo da, Erdoğan, Güneş, Battarra, Maria and Strusevich, Vitaly (2017) The block retrieval problem. European Journal of Operational Research, 265 (3). pp. 931-950. ISSN 0377-2217 (doi:10.1016/j.ejor.2017.08.048)

Shioura, Akiyoshi, Shakhlevich, Natalia V. and Strusevich, Vitaly (2017) Preemptive models of scheduling with controllable processing times and of scheduling with imprecise computation: A review of solution approaches. European Journal of Operational Research, 266 (3). pp. 795-818. ISSN 0377-2217 (doi:10.1016/j.ejor.2017.08.034)

Epstein, Leah, Levin, Asif, Soper, Alan ORCID: https://orcid.org/0000-0002-0901-9803 and Strusevich, Vitaly (2017) Power of preemption for minimizing total completion time for uniform parallel machines. SIAM Journal on Discrete Mathematics, 31 (1). pp. 101-123. ISSN 0895-4801 (Print), 1095-7146 (Online) (doi:10.1137/16M1066610)

Rustogi, Kabir and Strusevich, Vitaly A. (2016) Single machine scheduling with a generalized job-dependent cumulative effect. Journal of Scheduling, 20 (6). pp. 583-592. ISSN 1094-6136 (Print), 1099-1425 (Online) (doi:10.1007/s10951-016-0497-6)

Shioura, Akiyoshi, Shakhlevich, Natalia V. and Strusevich, Vitaly (2016) Application of submodular optimization to single machine scheduling with controllable processing times subject to release dates and deadlines. INFORMS Journal on Computing, 28 (1). pp. 148-161. ISSN 1091-9856 (Print), 1526-5528 (Online) (doi:10.1287/ijoc.2015.0660)

Shioura, Akiyoshi, Shakhlevich, Natalia V. and Strusevich, Vitaly A. (2015) Decomposition algorithms for submodular optimization with applications to parallel machine scheduling with controllable processing times. Mathematical Programming, 153 (2). pp. 495-534. ISSN 0025-5610 (Print), 1436-4646 (Online) (doi:10.1007/s10107-014-0814-9)

Qian, Fubin, Strusevich, Vitaly, Gribkovskaia, Irina and Halskau, Øyvind (2014) Minimization of passenger takeoff and landing risk in offshore helicopter transportation: models, approaches and analysis. Omega, 51. pp. 93-106. ISSN 0305-0483 (doi:10.1016/j.omega.2014.09.002)

Quibell, Richard and Strusevich, Vitaly A. (2014) An approximation algorithm for the three-machine scheduling problem with the routes given by the same partial order. Computers & Industrial Engineering, 76. pp. 347-359. ISSN 0360-8352 (doi:10.1016/j.cie.2014.08.009)

Rustogi, Kabir and Strusevich, Vitaly A. (2014) Single machine scheduling with time-dependent linear deterioration and rate-modifying maintenance. Journal of the Operational Research Society, 66 (3). pp. 500-515. ISSN 0160-5682 (Print), 1476-9360 (Online) (doi:10.1057/jors.2014.18)

Soper, Alan J. ORCID: https://orcid.org/0000-0002-0901-9803 and Strusevich, Vitaly A. (2014) Single parameter analysis of power of preemption on two and three uniform machines. Discrete Optimization, 12. pp. 26-46. ISSN 1572-5286 (doi:10.1016/j.disopt.2013.12.004)

Rustogi, Kabir and Strusevich, Vitaly A. (2014) Combining time and position dependent effects on a single machine subject to rate-modifying activities. Omega, 42 (1). pp. 166-178. ISSN 0305-0483 (doi:10.1016/j.omega.2013.05.005)

Rustogi, Kabir and Strusevich, Vitaly A. (2013) Parallel machine scheduling: Impact of adding extra machines. Operations Research, 61 (5). pp. 1243-1257. ISSN 0030-364X (Print), 1526-5463 (Online) (doi:10.1287/opre.2013.1208)

Shioura, Akiyoshi, Shakhlevich, Natalia V. and Strusevich, Vitaly A. (2013) A submodular optimization approach to bicriteria scheduling problems with controllable processing times on parallel machines. SIAM Journal on Discrete Mathematics, 27 (1). pp. 186-204. ISSN 0895-4801 (Print), 1095-7146 (Online) (doi:10.1137/110843836)

Kellerer, Hans and Strusevich, Vitaly (2013) Fast approximation schemes for Boolean programming and scheduling problems related to positive convex Half-Product. European Journal of Operational Research, 228 (1). pp. 24-32. ISSN 0377-2217 (doi:10.1016/j.ejor.2012.12.028)

Kellerer, Hans, Rustogi, Kabir and Strusevich, Vitaly A. (2012) Approximation schemes for scheduling on a single machine subject to cumulative deterioration and maintenance. Journal of Scheduling, 16 (6). pp. 675-683. ISSN 1094-6136 (Print), 1099-1425 (Online) (doi:10.1007/s10951-012-0287-8)

Kellerer, Hans, Soper, Alan J. ORCID: https://orcid.org/0000-0002-0901-9803 and Strusevich, Vitaly A. (2012) Preemptive scheduling on two identical parallel machines with a single transporter. Journal of Combinatorial Optimization, 25 (2). pp. 279-307. ISSN 1382-6905 (Print), 1573-2886 (Online) (doi:10.1007/s10878-012-9511-x)

Dolgui, Alexandre, Gordon, Valery and Strusevich, Vitaly (2012) Single machine scheduling with precedence constraints and positionally dependent processing times. Computers and Operations Research, 39 (6). pp. 1218-1224. ISSN 0305-0548 (doi:10.1016/j.cor.2010.06.004)

Rustogi, Kabir and Strusevich, Vitaly A. (2012) Simple matching vs linear assignment in scheduling models with positional effects: A critical review. European Journal of Operational Research, 222 (3). pp. 393-407. ISSN 0377-2217 (doi:10.1016/j.ejor.2012.04.037)

Rustogi, Kabir and Strusevich, Vitaly A. (2012) Single machine scheduling with general positional deterioration and rate-modifying maintenance. Omega, 40 (6). pp. 791-804. ISSN 0305-0483 (doi:10.1016/j.omega.2011.12.007)

Blazewicz, Jacek, Burke, Edumnd K., Gordon, Valery S., Kovalyov, Mikhail Y., Shafransky, Yakov M. and Strusevich, Vitaly A. (2011) Editorial: new branches, old roots. Journal of Scheduling, 15 (4). pp. 399-401. ISSN 1094-6136 (Print), 1099-1425 (Online) (doi:10.1007/s10951-011-0262-9)

Kellerer, Hans and Strusevich, Vitaly A. (2011) The symmetric quadratic knapsack problem: approximation and scheduling applications. 4OR: A Quarterly Journal of Operations Research, 10 (2). pp. 111-161. ISSN 1619-4500 (Print), 1614-2411 (Online) (doi:10.1007/s10288-011-0180-x)

Gordon, Valerie, Strusevich, Vitaly and Dolgui, Alexandre (2011) Scheduling with due date assignment under special conditions on job processing. Journal of Scheduling, 15 (4). pp. 447-456. ISSN 1094-6136 (Print), 1099-1425 (Online) (doi:10.1007/s10951-011-0240-2)

Gordon, V.S., Kovalyov, M.Y., Levin, G.M., Shafransky, Y.M., Sotskov, Y.N., Strusevich, V.A. and Tuzikov, A.V. (2011) Vyacheslav Tanaev: contributions to scheduling and related areas. Journal of Scheduling, 15 (4). pp. 403-418. ISSN 1094-6136 (Print), 1099-1425 (Online) (doi:10.1007/s10951-011-0230-4)

Rustogi, Kabir and Strusevich, Vitaly A. (2011) Convex and V-shaped sequences of sums of functions that depend on ceiling functions. Journal of Integer Sequences, 14 (1). pp. 1-9. ISSN 1530-7638

Gordon, Valery S., Orlovich, Yury L., Potts, Chris N. and Strusevich, Vitaly A. (2010) Hamiltonian properties of locally connected graphs with bounded vertex degree. Discrete Applied Mathematics, 159 (16). pp. 1759-1774. ISSN 0166-218X (doi:10.1016/j.dam.2010.10.005)

Gordon, V.S., Kovalyov, M. Ya, Levin, G.M., Sotskov, Yu N., Strusevich, V.A., Tuzikov, A.V. and Shafransky, Ya M. (2010) Creative heritage of Vyacheslav Sergeevich Tanaev: Seventieth anniversary. Automation and Remote Control, 71 (10). pp. 2021-2028. ISSN 0005-1179 (Print), 1608-3032 (Online) (doi:10.1134/S0005117910100024)

Dolgui, Alexandre, Gordon, Valery and Strusevich, Vitaly (2010) Single machine scheduling with precedence constraints and positionally dependent processing times. Computers & Operations Research, 39 (6). pp. 1218-1224. ISSN 0305-0548 (doi:10.1016/j.cor.2010.06.004)

Kellerer, Hans and Strusevich, Vitaly A. (2010) Minimizing 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 (IJFCS), 21 (3). pp. 357-383. ISSN 0129-0541 (Print), 1793-6373 (Online) (doi:10.1142/S0129054110007301)

Lushchakova, Irina N. and Strusevich, Vitaly A. (2010) Scheduling incompatible tasks on two machines. European Journal of Operational Research, 200 (2). pp. 334-346. (doi:10.1016/j.ejor.2009.01.029)

Kellerer, Hans, Kubzin, Mikhail A. and Strusevich, Vitaly A. (2009) Two simple constant ratio approximation algorithms for minimizing the total weighted completion time on a single machine with a fixed non-availability interval. European Journal of Operational Research, 199 (1). pp. 111-116. ISSN 0377-2217 (doi:10.1016/j.ejor.2008.11.003)

Gordon, Valery S. and Strusevich, Vitaly A. (2009) Single machine scheduling and due date assignment with positionally dependent processing times. European Journal of Operational Research, 198 (1). pp. 57-62. ISSN 0377-2217 (doi:10.1016/j.ejor.2008.07.044)

Brauner, N., Finke, G., Lehoux-Lebacque, V., Rapine, C., Kellerer, H., Potts, C. and Strusevich, V. (2009) Operator non-availability periods. 4OR: A Quarterly Journal of Operations Research, 7 (3). pp. 239-253. ISSN 1619-4500 (Print), 1614-2411 (Online) (doi:10.1007/s10288-008-0084-6)

Potts, C.N. and Strusevich, V.A. (2009) Fifty years of scheduling: a survey of milestones. Journal of the Operational Research Society, 60 (S1). S41-S68. ISSN 0160-5682 (Print), 1476-9360 (Online) (doi:10.1057/jors.2009.2)

Shakhlevich, Natalia V., Shioura, Akiyoshi and Strusevich, Vitaly A. (2009) Single machine scheduling with controllable processing times by submodular optimization. International Journal of Foundations of Computer Science, 20 (2). pp. 247-269. ISSN 0129-0541 (Print), 1793-6373 (Online) (doi:10.1142/S0129054109006541)

Kubzin, Mikhail A., Potts, Chris N. and Strusevich, Vitaly A. (2009) Approximation results for flow shop scheduling problems with machine availability constraints. Computers & Operations Research, 36 (2). pp. 379-390. ISSN 0305-0548 (doi:10.1016/j.cor.2007.10.013)

Lushchakova, Irina N., Soper, Alan J. ORCID: https://orcid.org/0000-0002-0901-9803 and Strusevich, Vitaly A. (2008) Transporting jobs through a two-machine open shop. Naval Research Logistics (NRL), 56 (1). pp. 1-18. ISSN 0894-069X (Print), 1520-6750 (Online) (doi:10.1002/nav.20323)

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. ISSN 0002-354X

Billaut, Jean-Charles, Gribkovskaia, Irina and Strusevich, Vitaly (2008) An improved approximation algorithm for the two-machine open shop scheduling problem with family setup times. IIE Transactions, 40 (4). pp. 478-493. ISSN 1545-8830 (electronic) 0740-817X (paper) (doi:10.1080/07408170701592473)

Kellerer, Hans and Strusevich, Vitaly A. (2008) Fully polynomial approximation schemes for a symmetric quadratic knapsack problem and its scheduling applications. Algorithmica, 57 (4). pp. 769-795. ISSN 0178-4617 (Print), 1432-0541 (Online) (doi:10.1007/s00453-008-9248-1)

Kellerer, Hans and Strusevich, Vitaly A. (2008) Scheduling parallel dedicated machines with the speeding-up resource. Naval Research Logistics (NRL), 55 (5). pp. 377-389. ISSN 0894-069X (Print), 1520-6750 (Online) (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 (5). pp. 357-370. ISSN 1094-6136 (Print), 1099-1425 (Online) (doi:10.1007/s10951-008-0064-x)

Shakhlevich, Natalia V. and Strusevich, Vitaly A. (2007) Preemptive scheduling on uniform parallel machines with controllable job processing times. Algorithmica, 51 (4). pp. 451-473. ISSN 0178-4617 (Print), 1432-0541 (Online) (doi:10.1007/s00453-007-9091-9)

Orlovich, Yury L., Gordon, Valery S., Potts, Chris N. and Strusevich, Vitaly A. (2007) On Hamilton cycles in locally connected graphs with vertex degree constraints. Electronic Notes in Discrete Mathematics, 29. pp. 169-173. ISSN 1571-0653 (doi:10.1016/j.endm.2007.07.028)

Soper, Alan ORCID: https://orcid.org/0000-0002-0901-9803 and Strusevich, Vitaly A. (2007) An approximation algorithm for the two-machine flow shop with a single transporter. International Journal of Foundations of Computer Science (ijfcs), 18 (3). pp. 565-591. ISSN 0129-0541 (doi:10.1142/S012905410700484X)

Soper, Alan ORCID: https://orcid.org/0000-0002-0901-9803 and Strusevich, Vitaly A. (2007) An improved approximation algorithm for the two-machine flow shop scheduling problem with an interstage transporter. International Journal of Foundations of Computer Science, 18 (3). pp. 565-591. ISSN 0129-0541 (doi:10.1142/S012905410700484X)

Shakhlevich, Natalia V. and Strusevich, Vitaly A. (2006) Single machine scheduling with controllable release and processing parameters. Discrete Applied Mathematics, 154 (15). pp. 2178-2199. ISSN 0166-218X (doi:10.1016/j.dam.2005.04.014)

Kelleler, Hans and Strusevich, Vitaly a. (2006) A fully polynomial approximation scheme for the single machine weighted total tardiness problem with a common due date. Theoretical Computer Science, 369. pp. 230-238. ISSN 0304-3975 (doi:10.1016/j.tcs.2006.08.030)

Lee, Chung-Yee, Gribkovskaia, Irina, Strusevich, Vitaly A. and de Werra, Dominique (2006) Three is easy, two is hard: open shop sum-batch scheduling problem refined. Operations Research Letters, 34 (4). pp. 459-464. ISSN 0167-6377 (doi:10.1016/j.orl.2005.07.006)

Kubzin, M.A. and Strusevich, V.A. (2006) Planning machine maintenance in two-machine shop scheduling. Operations Research, 54 (4). pp. 789-800. ISSN 0030-364X (Print), 1526-5463 (Online) (doi:10.1287/opre.1060.0301)

Kubzin, Mikhail A., Strusevich, Vitaly A., Breit, J. and Schmidt, G. (2006) Polynomial-time approximation schemes for two-machine open shop scheduling with nonavailability constraints. Naval Research Logistics, 53 (1). pp. 16-23. ISSN 0894-069X (doi:10.1002/nav.20122)

Esswein, Carl, Billaut, Jean-Charles and Strusevich, Vitaly A. (2005) Two-machine shop scheduling: Compromise between flexibility and makespan value. European Journal of Operational Research, 167 (3). pp. 796-809. ISSN 0377-2217 (Print), 0377-2217 (Online) (doi:10.1016/j.ejor.2004.01.029)

Bouquard, J-L, Billaut, J.-C., Kubzin, M.A. and Strusevich, V.A. (2005) Two-machine flow shop scheduling problems with no-wait jobs. Operations Research Letters, 33 (3). pp. 255-262. ISSN 0167-6377 (doi:10.1016/j.orl.2004.06.003)

Gordon, Valery, Proth, Jean-Marie and Strusevich, Vitaly (2005) Single machine scheduling and due date assignment under series-parallel precedence constraints. Central European Journal of Operations Research, 13 (1). p. 15.

Shakhlevich, Natalia V. and Strusevich, Vitaly A. (2005) Pre-emptive scheduling problems with controllable processing times. Journal of Scheduling, 8 (3). pp. 233-253. ISSN 1094-6136 (Print), 1099-1425 (Online) (doi:10.1007/s10951-005-6813-1)

Lee, Chung-Yee and Strusevich, Vitaly A. (2005) Two-Machine Shop Scheduling with an Uncapacitated Interstage Transporter. IIE Transactions, 37 (8). pp. 725-736. ISSN 0740-817X (Print), 1545-8830 (Online) (doi:10.1080/07408170590918290)

Gupta, Jatinder N.D., Koulamas, Christos P., Kyparisis, George J., Potts, Chris N. and Strusevich, Vitaly A. (2004) Scheduling three-operation jobs in a two-machine flow shop to minimize makespan. Annals of Operations Research, 129 (1-4). pp. 171-185. ISSN 0254-5330 (Print), 1572-9338 (Online) (doi:10.1023/B:ANOR.0000030687.72169.c7)

Kubzin, Mikhail A. and Strusevich, Vitaly A. (2004) Two-machine flowshop scheduling problems with no-wait jobs. Naval Research Logistics, 51 (4). pp. 613-631. ISSN 0894-069X (Print), 1520-6750 (Online) (doi:10.1002/nav.10118)

Gladky, A.A., Shafransky, Y.M. and Strusevich, V.A. (2004) Flow shop scheduling problems under machine–dependent precedence constraints. Journal of Combinatorial Optimization, 8 (1). pp. 13-28. ISSN 1382-6905 (Print), 1573-2886 (Online) (doi:10.1023/B:JOCO.0000021935.66577.09)

Eglese, Richard W., Everett, Martin G., Potts, Chris N. and Strusevich, Vitaly A. (2003) Preface [Special Issue: International Symposium on Combinatorial Optimisation (CO2000)]. Discrete Applied Mathematics, 133 (1-3). pp. 1-2. ISSN 0166-218X (doi:10.1016/S0166-218X(03)00430-X)

Kovalyov, M.Y., Potts, C.N. and Strusevich, V.A. (2003) Batching decisions for assembly production systems. European Journal of Operational Research, 157 (3). pp. 620-642. ISSN 0377-2217 (doi:10.1016/S0377-2217(03)00250-9)

Kelleler, H. and Strusevich, V.A. (2003) Scheduling problems for parallel dedicated machines under multiple resource constraints. Discrete Applied Mathematics, 133 (1-3). pp. 45-68. ISSN 0166-218X (doi:10.1016/S0166-218X(03)00433-5)

Breit, J., Schmidt, G. and Strusevich, V.A. (2003) Non-preemptive two-machine open shop scheduling with non-availability constraints. Mathematical Methods of Operations Research, 57 (2). pp. 217-234. ISSN 1432-2994 (Print), 1432-5217 (Online) (doi:10.1007/s001860200267)

Strusevich, V.A., Drobouchevitch, I.G. and Shakhlevich, N.V. (2002) Three-machine shop scheduling with partially ordered processing routes. Journal of the Operational Research Society, 53 (5). pp. 574-582. ISSN 0160-5682 (Print), 1476-9360 (Online) (doi:10.1057/palgrave.jors.2601329)

Kelleler, H. and Strusevich, V.A. (2002) Scheduling parallel dedicated machines under a single non-shared resource. European Journal of Operational Research, 147 (2). pp. 345-364. ISSN 0377-2217 (doi:10.1016/S0377-2217(02)00246-1)

Breit, Joachim, Schmidt, Günter and Strusevich, Vitaly A. (2001) Two-machine open shop scheduling with an availability constraint. Operations Research Letters, 29 (2). pp. 65-77. ISSN 0167-6377 (doi:10.1016/S0167-6377(01)00079-7)

Glass, C.A., Potts, C.N. and Strusevich, V.A. (2001) Scheduling batches with sequential job processing for two-machine flow and open shops. INFORMS Journal on Computing, 13 (2). pp. 120-137. ISSN 1091-9856 (Print), 1526-5528 (Online) (doi:10.1287/ijoc.13.2.120.10521)

Drobouchevitch, Inna G. and Strusevich, Vitaly A. (2001) Two-stage open shop scheduling with a bottleneck machine. European Journal of Operational Research, 128 (1). pp. 159-174. ISSN 0377-2217 (doi:10.1016/S0377-2217(99)00356-2)

Potts, C.N., Strusevich, V.A. and Tautenhahn, T. (2001) Scheduling batches with simultaneous job processing for two-machine shop problems. Journal of Scheduling, 4 (1). pp. 25-51. ISSN 1094-6136 (Print), 1099-1425 (Online) (doi:10.1002/1099-1425(200101/02)4:1<25::AID-JOS58>3.0.CO;2-7)

Drobouchevitch, I.G. and Strusevich, V.A. (2000) Heuristics for the two-stage job shop scheduling problem with a bottleneck machine. European Journal of Operational Research, 123 (2). pp. 229-240. ISSN 0377-2217 (doi:10.1016/S0377-2217(99)00253-2)

Strusevich, V.A. (2000) Group technology approach to the open shop scheduling problem with batch setup times. Operations Research Letters, 26 (4). pp. 181-192. ISSN 0167-6377 (doi:10.1016/S0167-6377(00)00021-3)

Glass, Celia A., Shafransky, Yakov M. and Strusevich, Vitaly A. (2000) Scheduling for parallel dedicated machines with a single server. Naval Research Logistics, 47 (4). pp. 304-328. ISSN 0894-069X (Print), 1520-6750 (Online) (doi:10.1002/(SICI)1520-6750(200006)47:4<304::AID-NAV3>3.0.CO;2-1)

Strusevich, V.A. (1999) A heuristic for the two-machine open-shop scheduling problem with transportation times. Discrete Applied Mathematics, 93 (2-3). pp. 287-304. ISSN 0166-218X (doi:10.1016/S0166-218X(99)00115-8)

Rebaine, D. and Strusevich, V.A. (1999) Two-machine open shop scheduling with special transportation times. Journal of the Operational Research Society, 50. pp. 756-764. ISSN 0160-5682 (doi:10.1057/palgrave.jors.2600769)

Strusevich, V.A., van de Waart, A.J.A. and Dekker, R. (1999) A 3/2 algorithm for two-machine open shop with route-dependent processing times. Journal of Heuristics, 5 (1). pp. 5-28. ISSN 1381-1231 (Print), 1572-9397 (Online) (doi:10.1023/A:1009643112214)

Drobouchevitch, I. G. and Strusevich, V. A. (1999) A heuristic algorithm for two-machine re-entrant shop scheduling. Annals of Operations Research, 86. pp. 417-439. ISSN 0254-5330 (Print), 1572-9338 (Online) (doi:10.1023/A:1018927407164)

Drobouchevitch, Inna G. and Strusevich, Vitaly A. (1999) A polynomial algorithm for the three-machine open shop with a bottleneck machine. Annals of Operations Research, 92. pp. 185-210. ISSN 0254-5330 (Print), 1572-9338 (Online) (doi:10.1023/A:1018982630730)

Gordon, V.S. and Strusevich, V.A. (1998) Earliness penalties on a single machine subject to precedence constraints: SLK due date assignment. Computers & Operations Research, 26 (2). pp. 157-177. ISSN 0305-0548 (doi:10.1016/S0305-0548(98)00055-0)

Strusevich, V.A. (1998) A greedy open shop heuristic with job priorities. Annals of Operations Research, 83. pp. 253-270. ISSN 0254-5330 (Print), 1572-9338 (Online) (doi:10.1023/A:1018964131329)

Shafransky, Y.M. and Strusevich, V.A. (1998) The open shop scheduling problem with a given sequence of jobs on one machine. Naval Research Logistics (NRL), 45 (7). pp. 705-731. ISSN 0894-069X (Print), 1520-6750 (Online) (doi:10.1002/(SICI)1520-6750(199810)45:7<705::AID-NAV4>3.0.CO;2-F)

Chen, Bo, Potts, Chris N. and Strusevich, Vitaly A. (1998) Approximation algorithms for two-machine flow shop scheduling with batch setup times. Mathematical Programming, 82 (1-2). pp. 255-271. ISSN 0025-5610 (Print), 1436-4646 (Online) (doi:10.1007/BF01585875)

Drobouchevitch, Inna G. and Strusevich, Vitaly A. (1998) Heuristics for short route job shop scheduling problems. Mathematical Methods of Operations Research, 48 (3). pp. 359-375. ISSN 1432-2994 (Print), 1432-5217 (Online) (doi:10.1007/s001860050033)

Gupta, J.N.D., Strusevich, V.A. and Zwaneveld, C.M. (1997) Two-stage no-wait scheduling models with setup and removal times separated. Computers & Operations Research, 24 (11). pp. 1025-1031. ISSN 0305-0548 (doi:10.1016/S0305-0548(97)00018-X)

Strusevich, V.A. and Hall, L.A. (1997) An open shop scheduling problem with a non-bottleneck machine. Operations Research Letters, 21 (1). pp. 11-18. ISSN 0167-6377 (doi:10.1016/S0167-6377(97)00030-8)

Strusevich, V.A. (1997) Shop scheduling problems under precedence constraints. Annals of Operations Research, 69. pp. 351-377. ISSN 0254-5330 (Print), 1572-9338 (Online) (doi:10.1023/A:1018997431986)

Chen, Bo, Glass, Celia A., Potts, Chris N. and Strusevich, Vitaly A. (1996) A new heuristic for three-machine flow shop scheduling. Operations Research, 44 (6). pp. 891-898. ISSN 0030-364X (Print), 1526-5463 (Online) (doi:10.1287/opre.44.6.891)

Book Section

Kellerer, Hans, Soper, Alan J. ORCID: https://orcid.org/0000-0002-0901-9803 and Strusevich, Vitaly A. (2010) Transporting jobs through a processing center with two parallel machines. In: Wu, Weili and Daescu, Ovidiu, (eds.) Combinatorial Optimization and Applications: 4th International Conference, COCOA 2010, Kailua-Kona, HI, USA, December 18-20, 2010, Proceedings, Part I. Lecture Notes in Computer Science (6508). Springer Berlin Heidelberg, Berlin, Germany, pp. 408-422. ISBN 978364274575 ISSN 0302-9743 (doi:10.1007/978-3-642-17458-2_33)

Soper, Alan ORCID: https://orcid.org/0000-0002-0901-9803 and Strusevich, Vitaly A. (2006) Two-machine flow shop scheduling with an interstage transporter: two shipments. In: Dolgui, Alexandre, Morel, Gerard and Pereira, Carlos Eduardo, (eds.) Information Control Problems in Manufacturing 2006: A Proceedings volume from the 12th IFAC International Symposium, St Etienne, France, 17-19 May 2006. IFAC Proceedings Volumes, 3 . Elsevier Ltd., Oxford, UK, pp. 27-32. ISBN 978-0-08-044654-7

Gordon, Valery S., Proth, Jean-Marie and Strusevich, Vitaly A. (2004) Scheduling with due-date assignment. In: Leung, Joseph Y.-T., (ed.) Handbook of Scheduling: Algorithms, Models and Performance Analysis. Chapman & Hall/CRC Computer Information Science . CRC Press LLC, Florida, USA, p. 21. ISBN 9781584883975

Strusevich, V. (1997) Multi-stage scheduling problems with precedence constraints. In: Mitchell, Chris, (ed.) Applications of Combinatorial Mathematics (Institute of Mathematics and Its Applications Conference Ser). Oxford University Press (Clarendon Press), Oxford, UK, pp. 215-232. ISBN 9780198511922

Book

Strusevich, Vitaly and Rustogi, Kabir (2016) Scheduling with Time-Changing Effects and Rate-Modifying Activities. International Series in Operations Research & Management Science, 243 . Springer, Switzerland. ISBN 978-3319395722

Kellerer, Hans, Kubzin, Mikhail A. and Strusevich, Vitaly (2005) Approximation Algorithms for a Symmetric Quadratic Knapsack Problem and its Scheduling Applications. Paper (University of Greenwich. Centre for Numerical Modelling and Process Analysis) 05/IM/122 . CMS Press, Greenwich, UK. ISBN 9781904521297

Conference Proceedings

Soper, Alan J. ORCID: https://orcid.org/0000-0002-0901-9803 and Strusevich, Vitaly A. (2014) Power of preemption on uniform parallel machines. In: 17th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (APPROX’14) / 18th International Workshop on Randomization and Computation (RANDOM’14). Leibniz International Proceedings in Informatics (LIPIcs) (28). Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, Dagstuhl, Germany, pp. 392-402. ISBN 9783939897743 ISSN 1868-8969 (doi:10.4230/LIPIcs.APPROX-RANDOM.2014.392)

Strusevich, Vitaly A. and Kellerer, Hans (2013) Approximation schemes for quadratic Boolean programming problems and their scheduling applications. In: OR55 Annual Conference - Keynote Papers and Extended Abstracts. Operational Research Society Limited, Birmingham, UK, pp. 73-85. ISBN 0903440555

Gordon, Valery, Dolgui, Alexandre and Strusevich, Vitaly (2009) Due date assignment and scheduling under special conditions on job processing. In: Information Control Problems in Manufacturing. International Federation of Automatic Control (IFAC) / Elsevier. ISBN 978-3-902661-43-2 ISSN 1474-6670 (doi:10.3182/20090603-3-RU-2001.00086)

Shakhlevich, Natalia V., Shioura, Akiyoshi and Strusevich, Vitaly A. (2008) Fast divide-and-conquer algorithms for preemptive scheduling problems with controllable processing times - a polymatroid optimization approach. In: Algorithms – ESA 2008 : 16th Annual European Symposium, Karlsruhe, Germany, September 15-17, 2008. Proceedings. Lecture Notes in Computer Science (5193). Springer Verlag, Berlin/Heidelberg, Germany, pp. 756-767. ISBN 978-3-540-87743-1 (doi:10.1007/978-3-540-87744-8_63)

Potts, Chris N., Strusevich, Vitaly A. and Whitehead, Jonathan D. (2006) On-line algorithms for single machine scheduling with family setup times. In: 12th IFAC Symposium on Information Control Problems in Manufacturing, 2006 [Proceedings]. Information Control Problems in Manufacturing (12:1). International Federation of Automatic Control, Laxenburg, Austria, pp. 135-141. ISBN 9783902661043 (doi:10.3182/20060517-3-FR-2903.00084)

Monograph

Gladky, V. V., Shafransky, Y. and Strusevich, V. A. (1999) Flow shop scheduling problems under machine-dependent precedence constraints. Other. University of Greenwich, London, UK.

Kovalyov, M. Y., Potts, M. and Strusevich, V. (1999) Assembly scheduling with batching. Other. University of Greenwich, London, UK.

Rebaine, D. and Strusevich, V. A. (1998) Two-machine open shop scheduling with special transportation times. Other. University of Greenwich, London, UK.

Drobouchevitch, I. G. and Strusevich, V. A. (1998) Two-stage open shop scheduling with a bottleneck machine. Other. University of Greenwich, London, UK.

Drobouchevitch, I. G. and Strusevich, V. A. (1997) Heuristics for the two-stage job shop scheduling problem with a bottleneck machine. Other. University of Greenwich, London, UK.

Drobouchevitch, I. G. and Strusevich, V. A. (1997) A polynomial algorithm for the three-machine open shop with a bottleneck machine. Other. University of Greenwich, London, UK.

Drobouchevitch, I. G. and Strusevich, V. A. (1997) Heuristics for short route job shop scheduling problems. Other. University of Greenwich, London, UK.

Gordon, V. S. and Strusevich, V. A. (1997) Earliness penalties on a single machine subject to precedence constraints: SLK due date assignment. Other. University of Greenwich, London, UK.

Drobouchevitch, I. G. and Strusevich, V. A. (1996) A heuristic algorithm for the two-machine re-entrant shop scheduling. Other. University of Greenwich, London, UK.