Matches in SemOpenAlex for { <https://semopenalex.org/work/W2352678085> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W2352678085 abstract "A semi on-line scheduling problem on two identical machines with rejection is investigated.The job comes one by one,and when a job arrives,one can either assign it to a certain machine or reject it by paying out the penalty.The objective is to minimize the sum of the makespan produced by the accepted jobs and the total penalty of the jobs which have been rejected.And it is further assumed that the processing time of each job and its penalty forms the regular proportion denoted by α∈[0,+∞) in advance.Preemption is allowed.For this versions,an approximation algorithm PRH is presented and the competitive ratio from a worst-case analysis is given.At last,a lower bound of this problem is proposed and in the interval ofα∈[0,2~(1/2)/2〕∪[5/6,+∞〕 our algorithm is already optimal." @default.
- W2352678085 created "2016-06-24" @default.
- W2352678085 creator A5069597254 @default.
- W2352678085 date "2007-01-01" @default.
- W2352678085 modified "2023-09-26" @default.
- W2352678085 title "Preemptive semi-on-line scheduling on two identical machines with rejection" @default.
- W2352678085 hasPublicationYear "2007" @default.
- W2352678085 type Work @default.
- W2352678085 sameAs 2352678085 @default.
- W2352678085 citedByCount "0" @default.
- W2352678085 crossrefType "journal-article" @default.
- W2352678085 hasAuthorship W2352678085A5069597254 @default.
- W2352678085 hasConcept C102408133 @default.
- W2352678085 hasConcept C111919701 @default.
- W2352678085 hasConcept C114614502 @default.
- W2352678085 hasConcept C126255220 @default.
- W2352678085 hasConcept C134306372 @default.
- W2352678085 hasConcept C206729178 @default.
- W2352678085 hasConcept C206952183 @default.
- W2352678085 hasConcept C2778067643 @default.
- W2352678085 hasConcept C33923547 @default.
- W2352678085 hasConcept C41008148 @default.
- W2352678085 hasConcept C55416958 @default.
- W2352678085 hasConcept C68387754 @default.
- W2352678085 hasConcept C77553402 @default.
- W2352678085 hasConceptScore W2352678085C102408133 @default.
- W2352678085 hasConceptScore W2352678085C111919701 @default.
- W2352678085 hasConceptScore W2352678085C114614502 @default.
- W2352678085 hasConceptScore W2352678085C126255220 @default.
- W2352678085 hasConceptScore W2352678085C134306372 @default.
- W2352678085 hasConceptScore W2352678085C206729178 @default.
- W2352678085 hasConceptScore W2352678085C206952183 @default.
- W2352678085 hasConceptScore W2352678085C2778067643 @default.
- W2352678085 hasConceptScore W2352678085C33923547 @default.
- W2352678085 hasConceptScore W2352678085C41008148 @default.
- W2352678085 hasConceptScore W2352678085C55416958 @default.
- W2352678085 hasConceptScore W2352678085C68387754 @default.
- W2352678085 hasConceptScore W2352678085C77553402 @default.
- W2352678085 hasLocation W23526780851 @default.
- W2352678085 hasOpenAccess W2352678085 @default.
- W2352678085 hasPrimaryLocation W23526780851 @default.
- W2352678085 hasRelatedWork W1583284864 @default.
- W2352678085 hasRelatedWork W1600035540 @default.
- W2352678085 hasRelatedWork W1854554296 @default.
- W2352678085 hasRelatedWork W1974058801 @default.
- W2352678085 hasRelatedWork W2009281662 @default.
- W2352678085 hasRelatedWork W2070722664 @default.
- W2352678085 hasRelatedWork W2072933730 @default.
- W2352678085 hasRelatedWork W2076850149 @default.
- W2352678085 hasRelatedWork W2081856428 @default.
- W2352678085 hasRelatedWork W2088096868 @default.
- W2352678085 hasRelatedWork W2354375470 @default.
- W2352678085 hasRelatedWork W2356121840 @default.
- W2352678085 hasRelatedWork W2368447351 @default.
- W2352678085 hasRelatedWork W2369557194 @default.
- W2352678085 hasRelatedWork W2393642830 @default.
- W2352678085 hasRelatedWork W2404044778 @default.
- W2352678085 hasRelatedWork W2563244478 @default.
- W2352678085 hasRelatedWork W2580581123 @default.
- W2352678085 hasRelatedWork W2622524269 @default.
- W2352678085 hasRelatedWork W2904754170 @default.
- W2352678085 isParatext "false" @default.
- W2352678085 isRetracted "false" @default.
- W2352678085 magId "2352678085" @default.
- W2352678085 workType "article" @default.