The two-processor scheduling problem is in R-NC

Proceedings of the seventeenth annual ACM symposium on Theory of computing - STOC '85 ◽

10.1145/22145.22147 ◽

1985 ◽

Cited By ~ 9

Author(s):

U Vazirani ◽

V V Vazirani

Keyword(s):

Scheduling Problem ◽

Processor Scheduling

Download Full-text

The Multi-Processor Scheduling Problem in Phylogenetics

2012 IEEE 26th International Parallel and Distributed Processing Symposium Workshops & PhD Forum ◽

10.1109/ipdpsw.2012.86 ◽

2012 ◽

Cited By ~ 8

Author(s):

Jiajie Zhang ◽

Alexandros Stamatakis

Keyword(s):

Scheduling Problem ◽

Processor Scheduling

Download Full-text

Using a Variable Neighborhood Search to Solve the Single Processor Scheduling Problem with Time Restrictions

Variable Neighborhood Search - Lecture Notes in Computer Science ◽

10.1007/978-3-030-15843-9_16 ◽

2019 ◽

pp. 202-215 ◽

Cited By ~ 1

Author(s):

Rachid Benmansour ◽

Oliver Braun ◽

Saïd Hanafi ◽

Nenad Mladenovic

Keyword(s):

Variable Neighborhood Search ◽

Neighborhood Search ◽

Scheduling Problem ◽

Processor Scheduling ◽

Time Restrictions ◽

Single Processor

Download Full-text

Iterative relaxation-based heuristic for the single-processor scheduling problem with time restrictions

2015 International Conference on Industrial Engineering and Systems Management (IESM) ◽

10.1109/iesm.2015.7380204 ◽

2015 ◽

Author(s):

Christophe Wilbaut ◽

Rachid Benmansour ◽

Said Hanafi ◽

Oliver Braun

Keyword(s):

Scheduling Problem ◽

Processor Scheduling ◽

Time Restrictions ◽

Single Processor

Download Full-text

An improved meta-heuristic approach for solving identical parallel processor scheduling problem

Proceedings of the Institution of Mechanical Engineers Part B Journal of Engineering Manufacture ◽

10.1177/0954405414564410 ◽

2015 ◽

Vol 230 (6) ◽

pp. 1114-1126 ◽

Cited By ~ 2

Author(s):

S Bathrinath ◽

S Saravanasankar ◽

SS Mahapatra ◽

Manas Ranjan Singh ◽

SG Ponnambalam

Keyword(s):

Heuristic Approach ◽

Scheduling Problem ◽

Parallel Processor ◽

Processor Scheduling

Download Full-text

Solving the Single Processor Scheduling Problem by Using Ant Colony Optimization Technique

2012 International Conference on Communication Systems and Network Technologies ◽

10.1109/csnt.2012.166 ◽

2012 ◽

Author(s):

Reena Thakur ◽

Arun Yadav

Keyword(s):

Ant Colony Optimization ◽

Optimization Technique ◽

Ant Colony ◽

Scheduling Problem ◽

Processor Scheduling ◽

Single Processor

Download Full-text

Corrigendum to ”Neighbourhood Properties in Some Single Processor Scheduling Problem with Variable Efficiency and Additional Resources”

Decision Making in Manufacturing and Services ◽

10.7494/dmms.2014.8.1.39 ◽

2014 ◽

Vol 8 (1) ◽

pp. 39

Author(s):

Adam Janiak ◽

Mateusz Gorczyca ◽

Władysław Janiak

Keyword(s):

Scheduling Problem ◽

Processor Scheduling ◽

Single Processor ◽

Variable Efficiency

Download Full-text

Single-Processor Scheduling Problem With Dynamic Models of Task Release Dates

IEEE Transactions on Systems Man and Cybernetics - Part A Systems and Humans ◽

10.1109/tsmca.2010.2058099 ◽

2011 ◽

Vol 41 (2) ◽

pp. 264-271 ◽

Cited By ~ 6

Author(s):

Adam Janiak ◽

Wladyslaw Janiak

Keyword(s):

Dynamic Models ◽

Release Dates ◽

Scheduling Problem ◽

Processor Scheduling ◽

Single Processor

Download Full-text

On the processor scheduling problem in time warp synchronization

ACM Transactions on Modeling and Computer Simulation ◽

10.1145/643114.643115 ◽

2002 ◽

Vol 12 (3) ◽

pp. 143-175 ◽

Cited By ~ 9

Author(s):

Francesco Quaglia ◽

Vittorio Cortellessa

Keyword(s):

Scheduling Problem ◽

Time Warp ◽

Processor Scheduling

Download Full-text

A nonidentical parallel processor scheduling problem

Naval Research Logistics (NRL) ◽

10.1002/1520-6750(198806)35:3<419::aid-nav3220350310>3.0.co;2-5 ◽

1988 ◽

Vol 35 (3) ◽

pp. 419-424 ◽

Cited By ~ 1

Author(s):

Nicholas G. Hall ◽

K. Anthony Rhee ◽

Wansoo T. Rhee

Keyword(s):

Scheduling Problem ◽

Parallel Processor ◽

Processor Scheduling

Download Full-text

A backward algorithm for multi-processor scheduling problem with unequal release dates

2009 IEEE International Conference on Automation and Logistics ◽

10.1109/ical.2009.5262870 ◽

2009 ◽

Cited By ~ 1

Author(s):

Kai Li ◽

Shu-Chu Zhang

Keyword(s):

Release Dates ◽

Scheduling Problem ◽

Processor Scheduling

Download Full-text