Matches in SemOpenAlex for { <https://semopenalex.org/work/W2404565765> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2404565765 abstract "We consider an online scheduling problem where jobs arrive over time. A set of independent jobs has to be scheduled on two parallel machines, where preemption is not allowed and the number of jobs is unknown in advance. The characteristics of each job, i.e., processing time and delivery time, become known at its release time. Each job is delivered to the destination independently and immediately at its completion time on the machines. The objective is to minimize the time by which all jobs have been delivered. We present an online algorithm which has a competitive ratio of ((1+sqrt{5})/2approx 1.618)." @default.
- W2404565765 created "2016-06-24" @default.
- W2404565765 creator A5053086539 @default.
- W2404565765 creator A5081962400 @default.
- W2404565765 date "2013-01-01" @default.
- W2404565765 modified "2023-09-27" @default.
- W2404565765 title "Online Scheduling on Two Parallel Machines with Release Times and Delivery Times" @default.
- W2404565765 cites W1484610295 @default.
- W2404565765 cites W1981795232 @default.
- W2404565765 cites W2005453958 @default.
- W2404565765 cites W2007044196 @default.
- W2404565765 cites W2009990213 @default.
- W2404565765 cites W2013434529 @default.
- W2404565765 cites W2038303146 @default.
- W2404565765 cites W2038990377 @default.
- W2404565765 cites W2058004157 @default.
- W2404565765 cites W2065427999 @default.
- W2404565765 cites W2076677764 @default.
- W2404565765 cites W2077224639 @default.
- W2404565765 cites W2080316412 @default.
- W2404565765 cites W2086012697 @default.
- W2404565765 cites W2092227404 @default.
- W2404565765 cites W2118097248 @default.
- W2404565765 cites W2163085705 @default.
- W2404565765 doi "https://doi.org/10.1007/978-3-319-03780-6_9" @default.
- W2404565765 hasPublicationYear "2013" @default.
- W2404565765 type Work @default.
- W2404565765 sameAs 2404565765 @default.
- W2404565765 citedByCount "0" @default.
- W2404565765 crossrefType "book-chapter" @default.
- W2404565765 hasAuthorship W2404565765A5053086539 @default.
- W2404565765 hasAuthorship W2404565765A5081962400 @default.
- W2404565765 hasConcept C102408133 @default.
- W2404565765 hasConcept C111919701 @default.
- W2404565765 hasConcept C11413529 @default.
- W2404565765 hasConcept C120314980 @default.
- W2404565765 hasConcept C126255220 @default.
- W2404565765 hasConcept C134306372 @default.
- W2404565765 hasConcept C196921405 @default.
- W2404565765 hasConcept C206729178 @default.
- W2404565765 hasConcept C206952183 @default.
- W2404565765 hasConcept C2777894999 @default.
- W2404565765 hasConcept C2984822820 @default.
- W2404565765 hasConcept C311688 @default.
- W2404565765 hasConcept C33923547 @default.
- W2404565765 hasConcept C41008148 @default.
- W2404565765 hasConcept C55416958 @default.
- W2404565765 hasConcept C68387754 @default.
- W2404565765 hasConcept C77553402 @default.
- W2404565765 hasConcept C79403827 @default.
- W2404565765 hasConceptScore W2404565765C102408133 @default.
- W2404565765 hasConceptScore W2404565765C111919701 @default.
- W2404565765 hasConceptScore W2404565765C11413529 @default.
- W2404565765 hasConceptScore W2404565765C120314980 @default.
- W2404565765 hasConceptScore W2404565765C126255220 @default.
- W2404565765 hasConceptScore W2404565765C134306372 @default.
- W2404565765 hasConceptScore W2404565765C196921405 @default.
- W2404565765 hasConceptScore W2404565765C206729178 @default.
- W2404565765 hasConceptScore W2404565765C206952183 @default.
- W2404565765 hasConceptScore W2404565765C2777894999 @default.
- W2404565765 hasConceptScore W2404565765C2984822820 @default.
- W2404565765 hasConceptScore W2404565765C311688 @default.
- W2404565765 hasConceptScore W2404565765C33923547 @default.
- W2404565765 hasConceptScore W2404565765C41008148 @default.
- W2404565765 hasConceptScore W2404565765C55416958 @default.
- W2404565765 hasConceptScore W2404565765C68387754 @default.
- W2404565765 hasConceptScore W2404565765C77553402 @default.
- W2404565765 hasConceptScore W2404565765C79403827 @default.
- W2404565765 hasLocation W24045657651 @default.
- W2404565765 hasOpenAccess W2404565765 @default.
- W2404565765 hasPrimaryLocation W24045657651 @default.
- W2404565765 hasRelatedWork W1984292487 @default.
- W2404565765 hasRelatedWork W1995217454 @default.
- W2404565765 hasRelatedWork W2026356916 @default.
- W2404565765 hasRelatedWork W2044543491 @default.
- W2404565765 hasRelatedWork W2087725838 @default.
- W2404565765 hasRelatedWork W2125787749 @default.
- W2404565765 hasRelatedWork W2134630548 @default.
- W2404565765 hasRelatedWork W2152664495 @default.
- W2404565765 hasRelatedWork W2176610120 @default.
- W2404565765 hasRelatedWork W2188592483 @default.
- W2404565765 hasRelatedWork W2366205662 @default.
- W2404565765 hasRelatedWork W2754332839 @default.
- W2404565765 hasRelatedWork W2805007485 @default.
- W2404565765 hasRelatedWork W2808716637 @default.
- W2404565765 hasRelatedWork W2902485097 @default.
- W2404565765 hasRelatedWork W2963513575 @default.
- W2404565765 hasRelatedWork W2982994337 @default.
- W2404565765 hasRelatedWork W3091776279 @default.
- W2404565765 hasRelatedWork W3142647429 @default.
- W2404565765 hasRelatedWork W3174742414 @default.
- W2404565765 isParatext "false" @default.
- W2404565765 isRetracted "false" @default.
- W2404565765 magId "2404565765" @default.
- W2404565765 workType "book-chapter" @default.