Matches in SemOpenAlex for { <https://semopenalex.org/work/W2951924343> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2951924343 endingPage "42" @default.
- W2951924343 startingPage "35" @default.
- W2951924343 abstract "This paper considers a two-agent scheduling problem, in which all jobs belong to two agents A and B, and each job has a release date. The objective is to schedule all jobs non-preemptively on a single machine such that the linear combination of the makespans of the two agents, i.e., CmaxA+θCmaxB(θ≥1), is minimized. It is known that the problem is NP-hard in the ordinary sense. For this case, we provide an approximation algorithm with worst-case ratio 1+θ1+θ+θ2. We also propose a Fully Polynomial Time Approximation Scheme (FPTAS) for the problem under study. Finally, computational experiments are conducted to verify the effectiveness of the approximation algorithm and the FPTAS." @default.
- W2951924343 created "2019-06-27" @default.
- W2951924343 creator A5030134396 @default.
- W2951924343 creator A5071734085 @default.
- W2951924343 creator A5081962400 @default.
- W2951924343 date "2019-11-01" @default.
- W2951924343 modified "2023-10-15" @default.
- W2951924343 title "Two-agent scheduling on a single machine with release dates" @default.
- W2951924343 cites W1488422606 @default.
- W2951924343 cites W1967173449 @default.
- W2951924343 cites W1973777183 @default.
- W2951924343 cites W1980489469 @default.
- W2951924343 cites W1984950922 @default.
- W2951924343 cites W1995795314 @default.
- W2951924343 cites W2008118316 @default.
- W2951924343 cites W2091376812 @default.
- W2951924343 cites W2108340887 @default.
- W2951924343 cites W2133249969 @default.
- W2951924343 cites W2155047985 @default.
- W2951924343 cites W2165852962 @default.
- W2951924343 cites W2196731440 @default.
- W2951924343 cites W2285763352 @default.
- W2951924343 cites W2539408631 @default.
- W2951924343 cites W2766970262 @default.
- W2951924343 cites W4236206281 @default.
- W2951924343 cites W42525944 @default.
- W2951924343 doi "https://doi.org/10.1016/j.cor.2019.06.004" @default.
- W2951924343 hasPublicationYear "2019" @default.
- W2951924343 type Work @default.
- W2951924343 sameAs 2951924343 @default.
- W2951924343 citedByCount "13" @default.
- W2951924343 countsByYear W29519243432020 @default.
- W2951924343 countsByYear W29519243432021 @default.
- W2951924343 countsByYear W29519243432022 @default.
- W2951924343 countsByYear W29519243432023 @default.
- W2951924343 crossrefType "journal-article" @default.
- W2951924343 hasAuthorship W2951924343A5030134396 @default.
- W2951924343 hasAuthorship W2951924343A5071734085 @default.
- W2951924343 hasAuthorship W2951924343A5081962400 @default.
- W2951924343 hasConcept C111919701 @default.
- W2951924343 hasConcept C11413529 @default.
- W2951924343 hasConcept C126255220 @default.
- W2951924343 hasConcept C134306372 @default.
- W2951924343 hasConcept C148764684 @default.
- W2951924343 hasConcept C206729178 @default.
- W2951924343 hasConcept C2780271269 @default.
- W2951924343 hasConcept C311688 @default.
- W2951924343 hasConcept C33923547 @default.
- W2951924343 hasConcept C41008148 @default.
- W2951924343 hasConcept C55416958 @default.
- W2951924343 hasConcept C68387754 @default.
- W2951924343 hasConcept C77618280 @default.
- W2951924343 hasConcept C99140742 @default.
- W2951924343 hasConceptScore W2951924343C111919701 @default.
- W2951924343 hasConceptScore W2951924343C11413529 @default.
- W2951924343 hasConceptScore W2951924343C126255220 @default.
- W2951924343 hasConceptScore W2951924343C134306372 @default.
- W2951924343 hasConceptScore W2951924343C148764684 @default.
- W2951924343 hasConceptScore W2951924343C206729178 @default.
- W2951924343 hasConceptScore W2951924343C2780271269 @default.
- W2951924343 hasConceptScore W2951924343C311688 @default.
- W2951924343 hasConceptScore W2951924343C33923547 @default.
- W2951924343 hasConceptScore W2951924343C41008148 @default.
- W2951924343 hasConceptScore W2951924343C55416958 @default.
- W2951924343 hasConceptScore W2951924343C68387754 @default.
- W2951924343 hasConceptScore W2951924343C77618280 @default.
- W2951924343 hasConceptScore W2951924343C99140742 @default.
- W2951924343 hasFunder F4320321001 @default.
- W2951924343 hasFunder F4320326696 @default.
- W2951924343 hasLocation W29519243431 @default.
- W2951924343 hasOpenAccess W2951924343 @default.
- W2951924343 hasPrimaryLocation W29519243431 @default.
- W2951924343 hasRelatedWork W1815446007 @default.
- W2951924343 hasRelatedWork W1984672505 @default.
- W2951924343 hasRelatedWork W2089406119 @default.
- W2951924343 hasRelatedWork W2149060922 @default.
- W2951924343 hasRelatedWork W2368250618 @default.
- W2951924343 hasRelatedWork W2558361976 @default.
- W2951924343 hasRelatedWork W2782303283 @default.
- W2951924343 hasRelatedWork W2943856120 @default.
- W2951924343 hasRelatedWork W4360855672 @default.
- W2951924343 hasRelatedWork W2135502800 @default.
- W2951924343 hasVolume "111" @default.
- W2951924343 isParatext "false" @default.
- W2951924343 isRetracted "false" @default.
- W2951924343 magId "2951924343" @default.
- W2951924343 workType "article" @default.