Matches in SemOpenAlex for { <https://semopenalex.org/work/W2022282960> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2022282960 endingPage "119" @default.
- W2022282960 startingPage "114" @default.
- W2022282960 abstract "In this paper we introduce the concept of online tradeoff scheduling to minimize two objective functions f1 and f2 simultaneously. An online algorithm A is called (ρ1,ρ2)-competitive for minimizing f1 and f2 if A is ρ1-competitive for minimizing f1 and ρ2-competitive for minimizing f2. A (ρ1,ρ2)-competitive online algorithm A is called nondominated if there is no other (ρ1′,ρ2′)-competitive online algorithm A′ such that (ρ1′,ρ2′)≤(ρ1,ρ2) and either ρ1′<ρ1 or ρ2′<ρ2. For the online tradeoff scheduling on a single machine to minimize makespan and total weighted completion time, we present a nondominated (1+α,1+1/α)-competitive online algorithm for each α with 0<α≤1." @default.
- W2022282960 created "2016-06-24" @default.
- W2022282960 creator A5083360976 @default.
- W2022282960 creator A5090079568 @default.
- W2022282960 date "2014-12-01" @default.
- W2022282960 modified "2023-10-17" @default.
- W2022282960 title "Online tradeoff scheduling on a single machine to minimize makespan and total weighted completion time" @default.
- W2022282960 cites W1972609089 @default.
- W2022282960 cites W1988328380 @default.
- W2022282960 cites W1990290269 @default.
- W2022282960 cites W2012228660 @default.
- W2022282960 cites W2026040656 @default.
- W2022282960 cites W2030982779 @default.
- W2022282960 cites W2043700761 @default.
- W2022282960 cites W2053245796 @default.
- W2022282960 cites W2069639016 @default.
- W2022282960 cites W2081798943 @default.
- W2022282960 cites W2089269509 @default.
- W2022282960 cites W2126520302 @default.
- W2022282960 cites W2148204686 @default.
- W2022282960 cites W3135987664 @default.
- W2022282960 doi "https://doi.org/10.1016/j.ijpe.2014.07.027" @default.
- W2022282960 hasPublicationYear "2014" @default.
- W2022282960 type Work @default.
- W2022282960 sameAs 2022282960 @default.
- W2022282960 citedByCount "9" @default.
- W2022282960 countsByYear W20222829602015 @default.
- W2022282960 countsByYear W20222829602016 @default.
- W2022282960 countsByYear W20222829602017 @default.
- W2022282960 countsByYear W20222829602018 @default.
- W2022282960 countsByYear W20222829602019 @default.
- W2022282960 countsByYear W20222829602021 @default.
- W2022282960 countsByYear W20222829602022 @default.
- W2022282960 crossrefType "journal-article" @default.
- W2022282960 hasAuthorship W2022282960A5083360976 @default.
- W2022282960 hasAuthorship W2022282960A5090079568 @default.
- W2022282960 hasConcept C102408133 @default.
- W2022282960 hasConcept C111919701 @default.
- W2022282960 hasConcept C11413529 @default.
- W2022282960 hasConcept C126255220 @default.
- W2022282960 hasConcept C134306372 @default.
- W2022282960 hasConcept C196921405 @default.
- W2022282960 hasConcept C206729178 @default.
- W2022282960 hasConcept C2780271269 @default.
- W2022282960 hasConcept C33923547 @default.
- W2022282960 hasConcept C41008148 @default.
- W2022282960 hasConcept C55416958 @default.
- W2022282960 hasConcept C68387754 @default.
- W2022282960 hasConcept C77553402 @default.
- W2022282960 hasConceptScore W2022282960C102408133 @default.
- W2022282960 hasConceptScore W2022282960C111919701 @default.
- W2022282960 hasConceptScore W2022282960C11413529 @default.
- W2022282960 hasConceptScore W2022282960C126255220 @default.
- W2022282960 hasConceptScore W2022282960C134306372 @default.
- W2022282960 hasConceptScore W2022282960C196921405 @default.
- W2022282960 hasConceptScore W2022282960C206729178 @default.
- W2022282960 hasConceptScore W2022282960C2780271269 @default.
- W2022282960 hasConceptScore W2022282960C33923547 @default.
- W2022282960 hasConceptScore W2022282960C41008148 @default.
- W2022282960 hasConceptScore W2022282960C55416958 @default.
- W2022282960 hasConceptScore W2022282960C68387754 @default.
- W2022282960 hasConceptScore W2022282960C77553402 @default.
- W2022282960 hasLocation W20222829601 @default.
- W2022282960 hasOpenAccess W2022282960 @default.
- W2022282960 hasPrimaryLocation W20222829601 @default.
- W2022282960 hasRelatedWork W1998658360 @default.
- W2022282960 hasRelatedWork W2036784014 @default.
- W2022282960 hasRelatedWork W2041764641 @default.
- W2022282960 hasRelatedWork W2074193036 @default.
- W2022282960 hasRelatedWork W2092108977 @default.
- W2022282960 hasRelatedWork W2095518199 @default.
- W2022282960 hasRelatedWork W2098754607 @default.
- W2022282960 hasRelatedWork W2625359686 @default.
- W2022282960 hasRelatedWork W2889114784 @default.
- W2022282960 hasRelatedWork W745945136 @default.
- W2022282960 hasVolume "158" @default.
- W2022282960 isParatext "false" @default.
- W2022282960 isRetracted "false" @default.
- W2022282960 magId "2022282960" @default.
- W2022282960 workType "article" @default.