dblp.uni-trier.dewww.uni-trier.de

Natalia V. Shakhlevich

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2009
13EENatalia V. Shakhlevich, Akiyoshi Shioura, Vitaly A. Strusevich: Single Machine Scheduling with Controllable Processing Times by submodular Optimization. Int. J. Found. Comput. Sci. 20(2): 247-269 (2009)
2008
12EENatalia V. Shakhlevich, Akiyoshi Shioura, Vitaly A. Strusevich: Fast Divide-and-Conquer Algorithms for Preemptive Scheduling Problems with Controllable Processing Times - A Polymatroid Optimization Approach. ESA 2008: 756-767
11EENatalia V. Shakhlevich, Vitaly A. Strusevich: Preemptive Scheduling on Uniform Parallel Machines with Controllable Job Processing Times. Algorithmica 51(4): 451-473 (2008)
2007
10EET. C. Edwin Cheng, Natalia V. Shakhlevich: Two-machine open shop problem with controllable processing times. Discrete Optimization 4(2): 175-184 (2007)
2006
9EENatalia V. Shakhlevich, Vitaly A. Strusevich: Single machine scheduling with controllable release and processing parameters. Discrete Applied Mathematics 154(15): 2178-2199 (2006)
8EET. C. Edwin Cheng, Mikhail Y. Kovalyov, Natalia V. Shakhlevich: Scheduling with controllable release dates and processing times: Makespan minimization. European Journal of Operational Research 175(2): 751-768 (2006)
7EET. C. Edwin Cheng, Mikhail Y. Kovalyov, Natalia V. Shakhlevich: Scheduling with controllable release dates and processing times: Total completion time minimization. European Journal of Operational Research 175(2): 769-781 (2006)
2005
6EENatalia V. Shakhlevich: Open shop unit-time scheduling problems with symmetric objective functions. 4OR 3(2): 117-131 (2005)
5EET. C. Edwin Cheng, Natalia V. Shakhlevich: Minimizing non-decreasing separable objective functions for the unit-time open shop scheduling problem. European Journal of Operational Research 165(2): 444-456 (2005)
4EENatalia V. Shakhlevich, Vitaly A. Strusevich: Pre-Emptive Scheduling Problems with Controllable Processing Times. J. Scheduling 8(3): 233-253 (2005)
2004
3EEPeter Brucker, Sigrid Knust, T. C. Edwin Cheng, Natalia V. Shakhlevich: Complexity Results for Flow-Shop and Open-Shop Scheduling Problems with Transportation Delays. Annals OR 129(1-4): 81-106 (2004)
2002
2EET. C. Edwin Cheng, Zhi-Long Chen, Natalia V. Shakhlevich: Common due date assignment and scheduling with ready times. Computers & OR 29(14): 1957-1967 (2002)
1995
1EEYuri N. Sotskov, Natalia V. Shakhlevich: NP-hardness of Shop-scheduling Problems with Three Jobs. Discrete Applied Mathematics 59(3): 237-266 (1995)

Coauthor Index

1Peter Brucker [3]
2Zhi-Long Chen [2]
3T. C. Edwin Cheng [2] [3] [5] [7] [8] [10]
4Sigrid Knust [3]
5Mikhail Y. Kovalyov [7] [8]
6Akiyoshi Shioura [12] [13]
7Yuri N. Sotskov [1]
8Vitaly A. Strusevich [4] [9] [11] [12] [13]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)