2002
DOI: 10.1016/s0167-6377(02)00164-5
|View full text |Cite
|
Sign up to set email alerts
|

Semi-on-line problems on two identical machines with combined partial information

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

0
18
0

Year Published

2005
2005
2014
2014

Publication Types

Select...
5
5

Relationship

2
8

Authors

Journals

citations
Cited by 48 publications
(18 citation statements)
references
References 11 publications
0
18
0
Order By: Relevance
“…Some combination of the previous restrictions were studied in [14] for non-preemptive scheduling on identical machines. We should note that there are also semi-online models that do not fit into our framework at all.…”
Section: Semi-online Restrictions and Previous Workmentioning
confidence: 99%
“…Some combination of the previous restrictions were studied in [14] for non-preemptive scheduling on identical machines. We should note that there are also semi-online models that do not fit into our framework at all.…”
Section: Semi-online Restrictions and Previous Workmentioning
confidence: 99%
“…Various other models of semi-online scheduling problems on identical machines have been studied extensively in recent years [11,16,10,13,2,6,15,3,12]. These variants differ in which partial information about future job is known in advance.…”
Section: Previous Workmentioning
confidence: 99%
“…Epstein (2003) considers the case in which the optimal solution value is known and the jobs arrive in non-increasing order of their processing times, and provides an optimal algorithm with a competitive ratio 10 9 . Tan et al (2002) consider two semi-online scheduling problems with combined information. One is that the total processing time of all the jobs is known and the jobs arrive in non-increasing order of their processing times.…”
Section: Introductionmentioning
confidence: 99%