Matches in SemOpenAlex for { <https://semopenalex.org/work/W2379975897> ?p ?o ?g. }
Showing items 1 to 61 of
61
with 100 items per page.
- W2379975897 abstract "In this paper we consider an on-line parallel machine scheduling problem in which jobs can be chosen.Our model can be represented as: Pm|on-line,rj,D|∑fj,in which D is the time limit of machines,fj is the profit by processing jobJj.The goal is to select jobs so as to maximize the total profit of all processed jobs during the period that machines can be used.We give an upper bound 12 of competitive ratio for the casefj=1,And when there are only two machines,fj=1 and jobs have only two kinds of processing time(small-jobs'processing time is 1 and large-jobs' processing time is d≥2),on-line algorithm A1 has a competitive ratio of at least 1/2 and it is the best possible." @default.
- W2379975897 created "2016-06-24" @default.
- W2379975897 creator A5090397393 @default.
- W2379975897 date "2008-01-01" @default.
- W2379975897 modified "2023-09-24" @default.
- W2379975897 title "On-line parallel machine scheduling with selective jobs" @default.
- W2379975897 hasPublicationYear "2008" @default.
- W2379975897 type Work @default.
- W2379975897 sameAs 2379975897 @default.
- W2379975897 citedByCount "0" @default.
- W2379975897 crossrefType "journal-article" @default.
- W2379975897 hasAuthorship W2379975897A5090397393 @default.
- W2379975897 hasConcept C102408133 @default.
- W2379975897 hasConcept C126255220 @default.
- W2379975897 hasConcept C134306372 @default.
- W2379975897 hasConcept C162324750 @default.
- W2379975897 hasConcept C173608175 @default.
- W2379975897 hasConcept C175444787 @default.
- W2379975897 hasConcept C181622380 @default.
- W2379975897 hasConcept C206729178 @default.
- W2379975897 hasConcept C33923547 @default.
- W2379975897 hasConcept C41008148 @default.
- W2379975897 hasConcept C77553402 @default.
- W2379975897 hasConceptScore W2379975897C102408133 @default.
- W2379975897 hasConceptScore W2379975897C126255220 @default.
- W2379975897 hasConceptScore W2379975897C134306372 @default.
- W2379975897 hasConceptScore W2379975897C162324750 @default.
- W2379975897 hasConceptScore W2379975897C173608175 @default.
- W2379975897 hasConceptScore W2379975897C175444787 @default.
- W2379975897 hasConceptScore W2379975897C181622380 @default.
- W2379975897 hasConceptScore W2379975897C206729178 @default.
- W2379975897 hasConceptScore W2379975897C33923547 @default.
- W2379975897 hasConceptScore W2379975897C41008148 @default.
- W2379975897 hasConceptScore W2379975897C77553402 @default.
- W2379975897 hasLocation W23799758971 @default.
- W2379975897 hasOpenAccess W2379975897 @default.
- W2379975897 hasPrimaryLocation W23799758971 @default.
- W2379975897 hasRelatedWork W1147515575 @default.
- W2379975897 hasRelatedWork W1504289907 @default.
- W2379975897 hasRelatedWork W183667725 @default.
- W2379975897 hasRelatedWork W1984497579 @default.
- W2379975897 hasRelatedWork W2007919031 @default.
- W2379975897 hasRelatedWork W2046140822 @default.
- W2379975897 hasRelatedWork W2051239949 @default.
- W2379975897 hasRelatedWork W2076983765 @default.
- W2379975897 hasRelatedWork W2082649910 @default.
- W2379975897 hasRelatedWork W2093901218 @default.
- W2379975897 hasRelatedWork W2124168851 @default.
- W2379975897 hasRelatedWork W2136848105 @default.
- W2379975897 hasRelatedWork W2179080494 @default.
- W2379975897 hasRelatedWork W2233639299 @default.
- W2379975897 hasRelatedWork W223742305 @default.
- W2379975897 hasRelatedWork W2330297616 @default.
- W2379975897 hasRelatedWork W2379110681 @default.
- W2379975897 hasRelatedWork W2417607417 @default.
- W2379975897 hasRelatedWork W2808604320 @default.
- W2379975897 hasRelatedWork W2894451009 @default.
- W2379975897 isParatext "false" @default.
- W2379975897 isRetracted "false" @default.
- W2379975897 magId "2379975897" @default.
- W2379975897 workType "article" @default.