Vitaly A. Strusevich

发表

Two-machine open shop scheduling with special transportation times

D Rebaine, Vitaly A. Strusevich, V. Strusevich, 1999, J. Oper. Res. Soc..

Planning Machine Maintenance in Two-Machine Shop Scheduling

Vitaly A. Strusevich, Mikhail A. Kubzin, V. Strusevich, 2006, Oper. Res..

Preface: International Symposium on Combinatorial Optimisation

Chris N. Potts, Vitaly A. Strusevich, Richard W. Eglese, 2003, Discret. Appl. Math..

Preemptive models of scheduling with controllable processing times and of scheduling with imprecise computation: A review of solution approaches

Vitaly A. Strusevich, Akiyoshi Shioura, Natalia V. Shakhlevich, 2018, Eur. J. Oper. Res..

Single machine scheduling with time-dependent linear deterioration and rate-modifying maintenance

Vitaly A. Strusevich, Kabir Rustogi, V. Strusevich, 2015, J. Oper. Res. Soc..

Scheduling with Flexible Maintenance

Vitaly A. Strusevich, Kabir Rustogi, 2017 .

A Submodular Optimization Approach to Bicriteria Scheduling Problems with Controllable Processing Times on Parallel Machines

Vitaly A. Strusevich, Akiyoshi Shioura, Natalia V. Shakhlevich, 2013, SIAM J. Discret. Math..

On-line algorithms for single machine scheduling with family setup times

Chris N. Potts, Vitaly A. Strusevich, J D Whitehead, 2006 .

On non-permutation solutions to some two machine flow shop scheduling problems

Vitaly A. Strusevich, Carin M. Zwaneveld, 1994, Math. Methods Oper. Res..

Pre-Emptive Scheduling Problems with Controllable Processing Times

Vitaly A. Strusevich, Natalia V. Shakhlevich, 2005, J. Sched..

Models and algorithms for energy-efficient scheduling with immediate start of jobs

Vitaly A. Strusevich, Bernhard Primas, Akiyoshi Shioura, 2017, Journal of Scheduling.

Guest Editorial

Gerd Finke, Vitaly A. Strusevich, Frank Werner, 2009, Comput. Oper. Res..

Parametric analysis of the quality of single preemption schedules on three uniform parallel machines

Vitaly A. Strusevich, Alan Soper, V. Strusevich, 2018, Ann. Oper. Res..

Two‐machine flow shop no‐wait scheduling with a nonavailability interval

Vitaly A. Strusevich, Mikhail A. Kubzin, V. Strusevich, 2004 .

Batching decisions for assembly production systems

Chris N. Potts, Vitaly A. Strusevich, Mikhail Y. Kovalyov, 2004, Eur. J. Oper. Res..

Scheduling with Maintenance and Start-Time-Dependent Effects

Vitaly A. Strusevich, Kabir Rustogi, 2017 .

Two machine open shop scheduling problem with setup, processing and removal times separated

Vitaly A. Strusevich, V. Strusevich, 1993, Comput. Oper. Res..

An Improved Approximation Algorithm for the Two-Machine Flow Shop Scheduling Problem with an interstage transporter

Vitaly A. Strusevich, Alan J. Soper, 2007, Int. J. Found. Comput. Sci..

A polynomial algorithm for the three‐machineopen shop with a bottleneck machine

Vitaly A. Strusevich, Inna G. Drobouchevitch, 1999, Ann. Oper. Res..

Determining optimal sizes of bounded batches with rejection via quadratic min‐cost flow

Gur Mosheiov, Vitaly A. Strusevich, V. Strusevich, 2017 .

Combining time and position dependent effects on a single machine subject to rate-modifying activities

Vitaly A. Strusevich, Kabir Rustogi, 2014 .

Three-machine shop scheduling with partially ordered processing routes

Vitaly A. Strusevich, Natalia V. Shakhlevich, Inna G. Drobouchevitch, 2002, J. Oper. Res. Soc..

A New Heuristic for Three-Machine Flow Shop Scheduling

Chris N. Potts, Celia A. Glass, Vitaly A. Strusevich, 1996, Oper. Res..

An overview of computational issues in combinatorial optimization

Laureano F. Escudero, Vitaly A. Strusevich, Silvano Martello, 2013, Ann. Oper. Res..

Two-machine flow shop no-wait scheduling with machine maintenance

Vitaly A. Strusevich, Mikhail A. Kubzin, V. Strusevich, 2005, 4OR.

Pairwise Interchange Argument and Priority Rules

Vitaly A. Strusevich, Kabir Rustogi, 2017 .

Differential approximation schemes for half-product related functions and their scheduling applications

Vitaly A. Strusevich, Rebecca Sarto Basso, 2017, Discret. Appl. Math..

Earliness penalties on a single machine subject to precedence constraints: SLK due date assignment

Vitaly A. Strusevich, Valery S. Gordon, V. Gordon, 1997, Comput. Oper. Res..

Models and Algorithms for Planning and Scheduling Problems

Hans Kellerer, Alexander Grigoriev, Vitaly A. Strusevich, 2003 .

Flow Shop Scheduling Problems Under Machine–Dependent Precedence Constraints

Vitaly A. Strusevich, Andrei A. Gladky, Yakov M. Shafransky, 2004, J. Comb. Optim..

Two-machine shop scheduling with an uncapacitated interstage transporter

Chung Yee Lee, Vitaly A. Strusevich, V. Strusevich, 2005 .

Machine Speed Scaling by Adapting Methods for Convex Optimization with Submodular Constraints

Vitaly A. Strusevich, Akiyoshi Shioura, Natalia V. Shakhlevich, 2017, INFORMS J. Comput..

Scheduling problems for parallel dedicated machines under multiple resource constraints

Hans Kellerer, Vitaly A. Strusevich, H. Kellerer, 2003, Discret. Appl. Math..

Assembly scheduling with batching

Vitaly A. Strusevich, Mikhail Y. Kovalyov, M. Potts, 1999 .

Two-machine open shop scheduling with an availability constraint

Vitaly A. Strusevich, Günter Schmidt, Joachim Breit, 2001, Oper. Res. Lett..

Creative heritage of Vyacheslav Sergeevich Tanaev: Seventieth anniversary

Vitaly A. Strusevich, Alexander V. Tuzikov, Yu. N. Sotskov, 2010 .

Introduction to Time-Changing Effects

Vitaly A. Strusevich, Kabir Rustogi, 2017 .

Models and Concepts of Classical Scheduling

Vitaly A. Strusevich, Kabir Rustogi, V. Strusevich, 2017 .

Decomposition algorithms for submodular optimization with applications to parallel machine scheduling with controllable processing times

Vitaly A. Strusevich, Akiyoshi Shioura, Natalia V. Shakhlevich, 2015, Math. Program..

Fast approximation schemes for Boolean programming and scheduling problems related to positive convex Half-Product

Hans Kellerer, Vitaly A. Strusevich, 2013, Eur. J. Oper. Res..

Heuristics for the two-stage job shop scheduling problem with a bottleneck machine

Vitaly A. Strusevich, Inna G. Drobouchevitch, 2000, Eur. J. Oper. Res..

Scheduling with Due Date Assignment

Jean-Marie Proth, Vitaly A. Strusevich, Valery S. Gordon, 2004, Handbook of Scheduling.

Scheduling incompatible tasks on two machines

Vitaly A. Strusevich, Irina N. Lushchakova, 2010, Eur. J. Oper. Res..

On Hamilton Cycles in Locally Connected Graphs with Vertex Degree Constraints

Chris N. Potts, Vitaly A. Strusevich, Yury L. Orlovich, 2007, Electron. Notes Discret. Math..

Scheduling with Rate-Modifying Activities

Vitaly A. Strusevich, Kabir Rustogi, 2017 .

Scheduling with Maintenance and Positional Effects

Vitaly A. Strusevich, Kabir Rustogi, 2017 .

Shop scheduling problems under precedence constraints

Vitaly A. Strusevich, 1997, Ann. Oper. Res..

A fast FPTAS for single machine scheduling problem of minimizing total weighted earliness and tardiness about a large common due date

Hans Kellerer, Vitaly A. Strusevich, Kabir Rustogi, 2020 .

Vyacheslav Tanaev: contributions to scheduling and related areas

Vitaly A. Strusevich, Mikhail Y. Kovalyov, Alexander V. Tuzikov, 2012, J. Sched..

A Heuristic for the Two-machine Open-shop Scheduling Problem with Transportation Times

Vitaly A. Strusevich, V. Strusevich, 1999, Discret. Appl. Math..

Three is easy, two is hard: open shop sum-batch scheduling problem refined

Chung-Yee Lee, Dominique de Werra, Vitaly A. Strusevich, 2006, Oper. Res. Lett..

The Two-Stage Assembly Scheduling Problem: Complexity and Approximation

Chris N. Potts, Luk N. Van Wassenhove, Vitaly A. Strusevich, 1995, Oper. Res..

Non-preemptive two-machine open shop scheduling with non-availability constraints

Vitaly A. Strusevich, Günter Schmidt, Joachim Breit, 2003, Math. Methods Oper. Res..

Handling Scheduling Problems with Controllable Parameters by Methods of Submodular Optimization

Vitaly A. Strusevich, Akiyoshi Shioura, Natalia V. Shakhlevich, 2016, DOOR.

Scheduling Three-Operation Jobs in a Two-Machine Flow Shop to Minimize Makespan

Chris N. Potts, Jatinder N. D. Gupta, Christos Koulamas, 2004, Ann. Oper. Res..

Convex Sequences and Combinatorial Counting

Vitaly A. Strusevich, Kabir Rustogi, 2017 .

An approximation algorithm for the three-machine scheduling problem with the routes given by the same partial order

Vitaly A. Strusevich, Richard Quibell, V. Strusevich, 2014, Comput. Ind. Eng..

Relevant Boolean Programming Problems

Vitaly A. Strusevich, Kabir Rustogi, V. Strusevich, 2017 .

The symmetric quadratic knapsack problem: approximation and scheduling applications

Hans Kellerer, Vitaly A. Strusevich, 2012, 4OR.

Scheduling problems with controllable processing times and a common deadline to minimize maximum compression cost

Vitaly A. Strusevich, Akiyoshi Shioura, Natalia V. Shakhlevich, 2020, J. Glob. Optim..

Two-machine flow shop scheduling problems with no-wait jobs

Jean-Charles Billaut, Vitaly A. Strusevich, Mikhail A. Kubzin, 2005, Oper. Res. Lett..

Hamiltonian properties of locally connected graphs with bounded vertex degree

Chris N. Potts, Vitaly A. Strusevich, Yury L. Orlovich, 2011, Discret. Appl. Math..

Schedules with due-date assignment and position-dependent processing times

Valery Gordon, Vitaly A. Strusevich, 2008 .

International symposium on combinatoral optimisation

Vitaly A. Strusevich, Richard W. Eglese, Martin G. Everett, 2003 .

Editorial: new branches, old roots

Edmund K. Burke, Jacek Blazewicz, Vitaly A. Strusevich, 2012, J. Sched..

Scheduling with Fixed Compulsory Maintenance Periods

Vitaly A. Strusevich, Kabir Rustogi, 2017 .

TWO-MACHINE FLOW SHOP SCHEDULING WITH AN INTERSTAGE TRANSPORTER: TWO SHIPMENTS

Vitaly A. Strusevich, Alan Soper, 2006 .

An improved approximation algorithm for the two-machine open shop scheduling problem with family setup times

Jean-Charles Billaut, Vitaly A. Strusevich, Irina Gribkovskaia, 2008 .

A 3/2 Algorithm for Two-Machine Open Shop with Route-Dependent Processing Times

Vitaly A. Strusevich, Rommert Dekker, A. J. A. van de Waart, 1999, J. Heuristics.

A greedy open shop heuristic with job priorities

Vitaly A. Strusevich, 1998, Ann. Oper. Res..

Fully Polynomial Approximation Schemes for a Symmetric Quadratic Knapsack Problem and its Scheduling Applications

Hans Kellerer, Vitaly A. Strusevich, H. Kellerer, 2010, Algorithmica.

Two-stage open shop scheduling with a bottleneck machine

Vitaly A. Strusevich, Inna G. Drobouchevitch, 2001, Eur. J. Oper. Res..

Scheduling parallel dedicated machines under a single non-shared resource

Hans Kellerer, Vitaly A. Strusevich, H. Kellerer, 2003, European Journal of Operational Research.

General Framework for Studying Models with Rate-Modifying Activities

Vitaly A. Strusevich, Kabir Rustogi, 2017 .

Fast Divide-and-Conquer Algorithms for Preemptive Scheduling Problems with Controllable Processing Times - A Polymatroid Optimization Approach

Vitaly A. Strusevich, Akiyoshi Shioura, Natalia V. Shakhlevich, 2008, ESA.

Scheduling with Maintenance and Linear Cumulative Effects

Vitaly A. Strusevich, Kabir Rustogi, 2017 .

Preemptive scheduling on two identical parallel machines with a single transporter

Hans Kellerer, Vitaly A. Strusevich, Alan J. Soper, 2013, J. Comb. Optim..

Single machine scheduling with a generalized job-dependent cumulative effect

Vitaly A. Strusevich, Kabir Rustogi, 2017, J. Sched..

Group technology approach to the open shop scheduling problem with batch setup times

Vitaly A. Strusevich, V. Strusevich, 2000, Oper. Res. Lett..

Approximation results for flow shop scheduling problems with machine availability constraints

Chris N. Potts, Vitaly A. Strusevich, Mikhail A. Kubzin, 2009, Comput. Oper. Res..

Simple matching vs linear assignment in scheduling models with positional effects: A critical review

Vitaly A. Strusevich, Kabir Rustogi, V. Strusevich, 2012, Eur. J. Oper. Res..

Approximation Algorithms for Three-Machine Open Shop Scheduling

Vitaly A. Strusevich, Bo Chen, 1993, INFORMS J. Comput..

Scheduling with Pure and Combined Multiplicative Start-Time-Dependent Effects

Vitaly A. Strusevich, Kabir Rustogi, 2017 .

Approximation schemes for scheduling on a single machine subject to cumulative deterioration and maintenance

Hans Kellerer, Vitaly A. Strusevich, Kabir Rustogi, 2013, J. Sched..

Optimizing the half-product and related quadratic Boolean functions: approximation and scheduling applications

Hans Kellerer, Vitaly A. Strusevich, 2016, Ann. Oper. Res..

Two Machine Flow Shop Scheduling Problem with No Wait in Process: Controllable Machine Speeds

Vitaly A. Strusevich, V. Strusevich, 1995, Discret. Appl. Math..

Scheduling for Parallel Dedicated Machines with a Single Server

Celia A. Glass, Vitaly A. Strusevich, Yakov M. Shafransky, 2000 .

Parallel Machine Scheduling: Impact of Adding Extra Machines

Vitaly A. Strusevich, Kabir Rustogi, V. Strusevich, 2013, Oper. Res..

Transporting Jobs through a Processing Center with Two Parallel Machines

Hans Kellerer, Vitaly A. Strusevich, Alan J. Soper, 2010, COCOA.

An open shop scheduling problem with a non-bottleneck machine

Vitaly A. Strusevich, L. A. Hall, 1997, Oper. Res. Lett..

Approximability issues for unconstrained and constrained maximization of half-product related functions

Hans Kellerer, Vitaly A. Strusevich, Rebecca Sarto Basso, 2017, Theor. Comput. Sci..

Single machine scheduling and due date assignment with positionally dependent processing times

Vitaly A. Strusevich, Valery S. Gordon, V. Gordon, 2009, Eur. J. Oper. Res..

Operator non-availability periods

Gerd Finke, Chris N. Potts, Hans Kellerer, 2009, 4OR.

Heuristics for short route job shop scheduling problems

Vitaly A. Strusevich, Inna G. Drobouchevitch, V. Strusevich, 1998, Math. Methods Oper. Res..

Power of Preemption on Uniform Parallel Machines

Vitaly A. Strusevich, Alan J. Soper, 2014, APPROX-RANDOM.

Hans Kellerer, Ulrich Pferschy and David Pisinger, Knapsack Problems, Springer, Berlin (2004) ISBN 3-540-40286-1 546pp., EUR 99, 95

Vitaly A. Strusevich, 2005, Oper. Res. Lett..

Scheduling with due date assignment under special conditions on job processing

Alexandre Dolgui, Vitaly A. Strusevich, Valery S. Gordon, 2012, J. Sched..

Approximation schemes for non-separable non-linear boolean programming problems under nested knapsack constraints

Hans Kellerer, Vitaly A. Strusevich, Nir Halman, 2018, Eur. J. Oper. Res..

Fifty years of scheduling: a survey of milestones

Chris N. Potts, Vitaly A. Strusevich, C. Potts, 2009, J. Oper. Res. Soc..

Two simple constant ratio approximation algorithms for minimizing the total weighted completion time on a single machine with a fixed non-availability interval

Hans Kellerer, Vitaly A. Strusevich, Mikhail A. Kubzin, 2009, Eur. J. Oper. Res..

Single machine scheduling models with deterioration and learning: handling precedence constraints via priority generation

Chris N. Potts, Vitaly A. Strusevich, J. Douglass Whitehead, 2008, J. Sched..

Scheduling with Pure and Combined Additive Start-Time-Dependent Effects

Vitaly A. Strusevich, Kabir Rustogi, 2017 .

Schedules with a single preemption on uniform parallel machines

Vitaly A. Strusevich, Alan J. Soper, V. Strusevich, 2019, Discret. Appl. Math..

Approximation algorithms for two-machine flow shop scheduling with batch setup times

Chris N. Potts, Vitaly A. Strusevich, Bo Chen, 1998, Math. Program..

Single Machine Scheduling with Controllable Processing Times by submodular Optimization

Vitaly A. Strusevich, Akiyoshi Shioura, Natalia V. Shakhlevich, 2009, Int. J. Found. Comput. Sci..

Due date assignment and scheduling under special conditions on job processing

Alexandre Dolgui, Valery Gordon, Vitaly A. Strusevich, 2009 .

Single machine scheduling with controllable release and processing parameters

Vitaly A. Strusevich, Natalia V. Shakhlevich, N. V. Shakhlevich, 2006, Discret. Appl. Math..

Single Machine Scheduling with Precedence Constraints and SLK Due Date Assignment

Valery Gordon, Jean-Marie Proth, Vitaly A. Strusevich, 2004 .

Single machine scheduling and due date assignment under series-parallel precedence constraints

Valery Gordon, Jean-Marie Proth, Vitaly A. Strusevich, 2005 .

Scheduling with Rate-Modifying Activities and Enhanced Effects

Vitaly A. Strusevich, Kabir Rustogi, 2017 .

Single machine scheduling with general positional deterioration and rate-modifying maintenance

Vitaly A. Strusevich, Kabir Rustogi, V. Strusevich, 2012 .

Application of Submodular Optimization to Single Machine Scheduling with Controllable Processing Times Subject to Release Dates and Deadlines

Vitaly A. Strusevich, Akiyoshi Shioura, Natalia V. Shakhlevich, 2016, INFORMS J. Comput..

Sequencing Under Precedence Constraints

Vitaly A. Strusevich, Kabir Rustogi, 2017 .

Scheduling Batches with Sequential Job Processing for Two-Machine Flow and Open Shops

Chris N. Potts, Celia A. Glass, Vitaly A. Strusevich, 2001, INFORMS J. Comput..

Single machine scheduling with precedence constraints and positionally dependent processing times

Alexandre Dolgui, Vitaly A. Strusevich, Valery S. Gordon, 2012, Comput. Oper. Res..

Scheduling batches with simultaneous job processing for two-machine shop problems

Chris N. Potts, Vitaly A. Strusevich, Thomas Tautenhahn, 2001 .

A fully polynomial approximation scheme for the single machine weighted total tardiness problem with a common due date

Hans Kellerer, Vitaly A. Strusevich, 2006, Theor. Comput. Sci..

Preemptive Scheduling on Uniform Parallel Machines with Controllable Job Processing Times

Vitaly A. Strusevich, Natalia V. Shakhlevich, N. V. Shakhlevich, 2008, Algorithmica.

Scheduling with Time-Changing Effects and Rate-Modifying Activities

Vitaly A. Strusevich, Kabir Rustogi, 2017 .

Scheduling on Parallel Machines with Various Effects

Vitaly A. Strusevich, Kabir Rustogi, V. Strusevich, 2017 .

Single parameter analysis of power of preemption on two and three uniform machines

Vitaly A. Strusevich, Alan J. Soper, 2014, Discret. Optim..

Two-machine shop scheduling: Compromise between flexibility and makespan value

Jean-Charles Billaut, Vitaly A. Strusevich, Carl Esswein, 2005, Eur. J. Oper. Res..

Two-machine flow shop and open shop scheduling problems with a single maintenance window

Gur Mosheiov, Vitaly A. Strusevich, Jonathan Mosheiff, 2018, Eur. J. Oper. Res..

Scheduling with Positional Effects

Vitaly A. Strusevich, Kabir Rustogi, 2017 .

Scheduling with Pure and Combined Cumulative Effects

Vitaly A. Strusevich, Kabir Rustogi, 2017 .

Multi-stage scheduling problems with precedence constraints

Vitaly A. Strusevich, 1997 .

Transporting jobs through a two-machine open shop

Vitaly A. Strusevich, Alan Soper, Irina N. Lushchakova, 2009 .

Polynomial‐time approximation schemes for two‐machine open shop scheduling with nonavailability constraints

Vitaly A. Strusevich, Mikhail A. Kubzin, Günter Schmidt, 2006 .

Minimization of passenger takeoff and landing risk in offshore helicopter transportation: Models, approaches and analysis

Vitaly A. Strusevich, Irina Gribkovskaia, Fubin Qian, 2015 .

The Block Retrieval Problem

Vitaly A. Strusevich, Maria Battarra, Günes Erdogan, 2018, Eur. J. Oper. Res..

Worst-case analysis of heuristics for open shops with parallel machines

Vitaly A. Strusevich, Bo Chen, V. Strusevich, 1993 .

Scheduling Imprecise Computation Tasks on Parallel Machines to Minimize Linear and Non-Linear Error Penalties : Reviews , Links and Improvements

Vitaly A. Strusevich, Akiyoshi Shioura, Natalia V. Shakhlevich, 2015 .

Approximation Algorithms for the Two-Machine Flow Shop No-Wait Scheduling with a Non-Availability Interval

Vitaly A. Strusevich, Mikhail A. Kubzin, V. Strusevich, 2002 .

The open shop scheduling problem with a given sequence of jobs on one machine

Vitaly A. Strusevich, Yakov M. Shafransky, Y. Shafransky, 1998 .