Skip navigation

Items where Author is "Strusevich, Vitaly"

Items where Author is "Strusevich, Vitaly"

Up a level
Export as [feed] RSS
Group by: Item Type | Uncontrolled Keywords | No Grouping
Number of items: 61.

analysis of algorithms: computational complexity

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)

approximation

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)

batching

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)

Bin-packing

Qian, Fubin, Strusevich, Vitaly, Gribkovskaia, Irina and Halskau, Øyvind (2015) 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)

Branch-and-bound

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)

Changing processing times

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

classical deterministic scheduling models

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)

Combinatorial optimization

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)

Container terminals

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)

deterioration

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)

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)

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)

due date assignment

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, 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)

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.

Flows in networks

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)

FPTAS

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)

group technology

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)

Half-Product

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)

Helicopter transportation

Qian, Fubin, Strusevich, Vitaly, Gribkovskaia, Irina and Halskau, Øyvind (2015) 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)

Heuristics

Qian, Fubin, Strusevich, Vitaly, Gribkovskaia, Irina and Halskau, Øyvind (2015) 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)

Import containers

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)

learning

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)

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)

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)

Machine scheduling

Qian, Fubin, Strusevich, Vitaly, Gribkovskaia, Irina and Halskau, Øyvind (2015) 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)

maintenance activity

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)

marketing

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)

open shop

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)

optimal sequencing

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)

Optimization with submodular constraints

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)

positionally dependent processing time

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)

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)

Power of pre-emption

Epstein, Leah, Levin, Asif, Soper, Alan 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)

precedence constraints

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)

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)

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)

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)

production scheduling: deterministic

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)

programming: linear

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)

quadratic knapsack

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)

Rate-modifying activities

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

Scheduling

Epstein, Leah, Levin, Asif, Soper, Alan 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)

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

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)

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)

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)

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)

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)

scheduling problems

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)

Scheduling with controllable processing times

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)

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)

Scheduling with imprecise computation

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)

scheduling with rejection

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)

single machine

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)

single machine scheduling

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.

Takeoff and landing risk

Qian, Fubin, Strusevich, Vitaly, Gribkovskaia, Irina and Halskau, Øyvind (2015) 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)

technological

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)

Total completion time

Epstein, Leah, Levin, Asif, Soper, Alan 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)

Uniformly related machines

Epstein, Leah, Levin, Asif, Soper, Alan 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)

Worst-case analysis

Qian, Fubin, Strusevich, Vitaly, Gribkovskaia, Irina and Halskau, Øyvind (2015) 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)

This list was generated on Thu Jun 21 21:00:30 2018 BST.