Matches in SemOpenAlex for { <https://semopenalex.org/work/W28616832> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W28616832 abstract "We will look at the existence of schedules which are simultaneously near-optimal for two criteria. First, we will present some techniques for proving existence theorems, in a very general setting, for bicriterion scheduling problems. We will then use these techniques to prove existence theorems for a large class of problems. We will consider the relationship between objective functions based on completion time, flow time, lateness and the number of on-time jobs. We will also present negative results first for the problem of simultaneously minimizing the maximum flow time and average weighted flow time and second for minimizing the maximum flow time and simultaneously maximizing the number of on-time jobs. In some cases we will also present lower bounds and algorithms that approach our bicriterion existence theorems. Finally we will improve upon our general existence results in one more specific environment." @default.
- W28616832 created "2016-06-24" @default.
- W28616832 creator A5065587390 @default.
- W28616832 date "1999-06-01" @default.
- W28616832 modified "2023-09-26" @default.
- W28616832 title "Existence Theorems for Scheduling to Meet Two Objectives" @default.
- W28616832 cites W1488422606 @default.
- W28616832 cites W1531908439 @default.
- W28616832 cites W1548540712 @default.
- W28616832 cites W1988328380 @default.
- W28616832 cites W1992198745 @default.
- W28616832 cites W2000863312 @default.
- W28616832 cites W2008147296 @default.
- W28616832 cites W2009844010 @default.
- W28616832 cites W2014369282 @default.
- W28616832 cites W2015869032 @default.
- W28616832 cites W2021987086 @default.
- W28616832 cites W2024806294 @default.
- W28616832 cites W2026392075 @default.
- W28616832 cites W2038781246 @default.
- W28616832 cites W2042312329 @default.
- W28616832 cites W2056273707 @default.
- W28616832 cites W2077793516 @default.
- W28616832 cites W2087746279 @default.
- W28616832 cites W2096833120 @default.
- W28616832 cites W2106898833 @default.
- W28616832 cites W2122967269 @default.
- W28616832 cites W2148204686 @default.
- W28616832 cites W2576116471 @default.
- W28616832 cites W2808376720 @default.
- W28616832 cites W51304130 @default.
- W28616832 cites W573232330 @default.
- W28616832 hasPublicationYear "1999" @default.
- W28616832 type Work @default.
- W28616832 sameAs 28616832 @default.
- W28616832 citedByCount "5" @default.
- W28616832 crossrefType "journal-article" @default.
- W28616832 hasAuthorship W28616832A5065587390 @default.
- W28616832 hasConcept C111919701 @default.
- W28616832 hasConcept C126255220 @default.
- W28616832 hasConcept C154945302 @default.
- W28616832 hasConcept C158336966 @default.
- W28616832 hasConcept C206729178 @default.
- W28616832 hasConcept C2524010 @default.
- W28616832 hasConcept C2777212361 @default.
- W28616832 hasConcept C33923547 @default.
- W28616832 hasConcept C38349280 @default.
- W28616832 hasConcept C41008148 @default.
- W28616832 hasConcept C55416958 @default.
- W28616832 hasConcept C68387754 @default.
- W28616832 hasConceptScore W28616832C111919701 @default.
- W28616832 hasConceptScore W28616832C126255220 @default.
- W28616832 hasConceptScore W28616832C154945302 @default.
- W28616832 hasConceptScore W28616832C158336966 @default.
- W28616832 hasConceptScore W28616832C206729178 @default.
- W28616832 hasConceptScore W28616832C2524010 @default.
- W28616832 hasConceptScore W28616832C2777212361 @default.
- W28616832 hasConceptScore W28616832C33923547 @default.
- W28616832 hasConceptScore W28616832C38349280 @default.
- W28616832 hasConceptScore W28616832C41008148 @default.
- W28616832 hasConceptScore W28616832C55416958 @default.
- W28616832 hasConceptScore W28616832C68387754 @default.
- W28616832 hasLocation W286168321 @default.
- W28616832 hasOpenAccess W28616832 @default.
- W28616832 hasPrimaryLocation W286168321 @default.
- W28616832 hasRelatedWork W1488422606 @default.
- W28616832 hasRelatedWork W1832806007 @default.
- W28616832 hasRelatedWork W2024806294 @default.
- W28616832 hasRelatedWork W2065827889 @default.
- W28616832 hasRelatedWork W2076943400 @default.
- W28616832 hasRelatedWork W2087746279 @default.
- W28616832 hasRelatedWork W2489158342 @default.
- W28616832 hasRelatedWork W2749511140 @default.
- W28616832 hasRelatedWork W2784987261 @default.
- W28616832 hasRelatedWork W2791081321 @default.
- W28616832 hasRelatedWork W2791336188 @default.
- W28616832 hasRelatedWork W2896194150 @default.
- W28616832 hasRelatedWork W2950016914 @default.
- W28616832 hasRelatedWork W2950215956 @default.
- W28616832 hasRelatedWork W3028025879 @default.
- W28616832 hasRelatedWork W3080712034 @default.
- W28616832 hasRelatedWork W3125967836 @default.
- W28616832 hasRelatedWork W3173600876 @default.
- W28616832 hasRelatedWork W3209613852 @default.
- W28616832 hasRelatedWork W2431884708 @default.
- W28616832 isParatext "false" @default.
- W28616832 isRetracted "false" @default.
- W28616832 magId "28616832" @default.
- W28616832 workType "article" @default.