Matches in SemOpenAlex for { <https://semopenalex.org/work/W2013892022> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W2013892022 endingPage "420" @default.
- W2013892022 startingPage "415" @default.
- W2013892022 abstract "We consider on-line scheduling of unit time jobs on a single machine with job-dependent penalties. The jobs arrive on-line (one by one) and can be either accepted and scheduled, or be rejected at the cost of a penalty. The objective is to minimize the total completion time of the accepted jobs plus the sum of the penalties of the rejected jobs. We give an on-line algorithm for this problem with competitive ratio 12(2+3)≈1.86602. Moreover, we prove that there does not exist an on-line algorithm with competitive ratio better than 1.63784." @default.
- W2013892022 created "2016-06-24" @default.
- W2013892022 creator A5008465806 @default.
- W2013892022 creator A5023269343 @default.
- W2013892022 creator A5080746477 @default.
- W2013892022 date "2002-12-01" @default.
- W2013892022 modified "2023-10-17" @default.
- W2013892022 title "On-line scheduling of unit time jobs with rejection: minimizing the total completion time" @default.
- W2013892022 cites W1498367736 @default.
- W2013892022 cites W1543365144 @default.
- W2013892022 cites W2012228660 @default.
- W2013892022 cites W2085716075 @default.
- W2013892022 doi "https://doi.org/10.1016/s0167-6377(02)00160-8" @default.
- W2013892022 hasPublicationYear "2002" @default.
- W2013892022 type Work @default.
- W2013892022 sameAs 2013892022 @default.
- W2013892022 citedByCount "66" @default.
- W2013892022 countsByYear W20138920222012 @default.
- W2013892022 countsByYear W20138920222013 @default.
- W2013892022 countsByYear W20138920222014 @default.
- W2013892022 countsByYear W20138920222015 @default.
- W2013892022 countsByYear W20138920222016 @default.
- W2013892022 countsByYear W20138920222019 @default.
- W2013892022 countsByYear W20138920222020 @default.
- W2013892022 countsByYear W20138920222021 @default.
- W2013892022 countsByYear W20138920222022 @default.
- W2013892022 crossrefType "journal-article" @default.
- W2013892022 hasAuthorship W2013892022A5008465806 @default.
- W2013892022 hasAuthorship W2013892022A5023269343 @default.
- W2013892022 hasAuthorship W2013892022A5080746477 @default.
- W2013892022 hasBestOaLocation W20138920222 @default.
- W2013892022 hasConcept C102408133 @default.
- W2013892022 hasConcept C126255220 @default.
- W2013892022 hasConcept C134306372 @default.
- W2013892022 hasConcept C198352243 @default.
- W2013892022 hasConcept C206729178 @default.
- W2013892022 hasConcept C2524010 @default.
- W2013892022 hasConcept C33923547 @default.
- W2013892022 hasConcept C41008148 @default.
- W2013892022 hasConcept C77553402 @default.
- W2013892022 hasConceptScore W2013892022C102408133 @default.
- W2013892022 hasConceptScore W2013892022C126255220 @default.
- W2013892022 hasConceptScore W2013892022C134306372 @default.
- W2013892022 hasConceptScore W2013892022C198352243 @default.
- W2013892022 hasConceptScore W2013892022C206729178 @default.
- W2013892022 hasConceptScore W2013892022C2524010 @default.
- W2013892022 hasConceptScore W2013892022C33923547 @default.
- W2013892022 hasConceptScore W2013892022C41008148 @default.
- W2013892022 hasConceptScore W2013892022C77553402 @default.
- W2013892022 hasIssue "6" @default.
- W2013892022 hasLocation W20138920221 @default.
- W2013892022 hasLocation W20138920222 @default.
- W2013892022 hasLocation W20138920223 @default.
- W2013892022 hasOpenAccess W2013892022 @default.
- W2013892022 hasPrimaryLocation W20138920221 @default.
- W2013892022 hasRelatedWork W1488585910 @default.
- W2013892022 hasRelatedWork W2012502482 @default.
- W2013892022 hasRelatedWork W2583614279 @default.
- W2013892022 hasRelatedWork W2748952813 @default.
- W2013892022 hasRelatedWork W2793095688 @default.
- W2013892022 hasRelatedWork W2899084033 @default.
- W2013892022 hasRelatedWork W2907381496 @default.
- W2013892022 hasRelatedWork W2950803469 @default.
- W2013892022 hasRelatedWork W4294558283 @default.
- W2013892022 hasRelatedWork W2563401265 @default.
- W2013892022 hasVolume "30" @default.
- W2013892022 isParatext "false" @default.
- W2013892022 isRetracted "false" @default.
- W2013892022 magId "2013892022" @default.
- W2013892022 workType "article" @default.