Matches in SemOpenAlex for { <https://semopenalex.org/work/W2561686045> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W2561686045 abstract "textabstractDue date determination problems comprise scheduling problems in which not only the scheduling of n jobs is involved, but the assignment of due dates to jobs as well. This paper considers the case where a schedule is given and there is a single decision variable involved: the due date multiplier. The multiplier is used to set the due dates in order to minimize a composite objective function. Recently, an O(n2) algorithm was presented, the validity of which was proved on basis of the dual of the linear programming formulation of this problem. We give a simpler and faster algorithm based upon strictly primal arguments, requiring only O(n log n) time. In addition, we point out that these arguments can be employed for alternative proofs in case of a common due date." @default.
- W2561686045 created "2017-01-06" @default.
- W2561686045 creator A5022616497 @default.
- W2561686045 date "1990-01-01" @default.
- W2561686045 modified "2023-09-24" @default.
- W2561686045 title "A simpler and faster algorithm for optimal total-work-content-power due date determination" @default.
- W2561686045 hasPublicationYear "1990" @default.
- W2561686045 type Work @default.
- W2561686045 sameAs 2561686045 @default.
- W2561686045 citedByCount "0" @default.
- W2561686045 crossrefType "journal-article" @default.
- W2561686045 hasAuthorship W2561686045A5022616497 @default.
- W2561686045 hasConcept C108710211 @default.
- W2561686045 hasConcept C111919701 @default.
- W2561686045 hasConcept C11413529 @default.
- W2561686045 hasConcept C124584101 @default.
- W2561686045 hasConcept C126255220 @default.
- W2561686045 hasConcept C139719470 @default.
- W2561686045 hasConcept C162324750 @default.
- W2561686045 hasConcept C206729178 @default.
- W2561686045 hasConcept C2524010 @default.
- W2561686045 hasConcept C33923547 @default.
- W2561686045 hasConcept C41008148 @default.
- W2561686045 hasConcept C41045048 @default.
- W2561686045 hasConcept C68387754 @default.
- W2561686045 hasConceptScore W2561686045C108710211 @default.
- W2561686045 hasConceptScore W2561686045C111919701 @default.
- W2561686045 hasConceptScore W2561686045C11413529 @default.
- W2561686045 hasConceptScore W2561686045C124584101 @default.
- W2561686045 hasConceptScore W2561686045C126255220 @default.
- W2561686045 hasConceptScore W2561686045C139719470 @default.
- W2561686045 hasConceptScore W2561686045C162324750 @default.
- W2561686045 hasConceptScore W2561686045C206729178 @default.
- W2561686045 hasConceptScore W2561686045C2524010 @default.
- W2561686045 hasConceptScore W2561686045C33923547 @default.
- W2561686045 hasConceptScore W2561686045C41008148 @default.
- W2561686045 hasConceptScore W2561686045C41045048 @default.
- W2561686045 hasConceptScore W2561686045C68387754 @default.
- W2561686045 hasLocation W25616860451 @default.
- W2561686045 hasOpenAccess W2561686045 @default.
- W2561686045 hasPrimaryLocation W25616860451 @default.
- W2561686045 hasRelatedWork W1484610295 @default.
- W2561686045 hasRelatedWork W1545052401 @default.
- W2561686045 hasRelatedWork W1775057550 @default.
- W2561686045 hasRelatedWork W1797146219 @default.
- W2561686045 hasRelatedWork W1909205607 @default.
- W2561686045 hasRelatedWork W2061075895 @default.
- W2561686045 hasRelatedWork W2099841951 @default.
- W2561686045 hasRelatedWork W2122867056 @default.
- W2561686045 hasRelatedWork W2141097584 @default.
- W2561686045 hasRelatedWork W2587926306 @default.
- W2561686045 hasRelatedWork W2603585232 @default.
- W2561686045 hasRelatedWork W2607875432 @default.
- W2561686045 hasRelatedWork W2751180135 @default.
- W2561686045 hasRelatedWork W2951051178 @default.
- W2561686045 hasRelatedWork W2964151258 @default.
- W2561686045 hasRelatedWork W2975508967 @default.
- W2561686045 hasRelatedWork W3119307998 @default.
- W2561686045 hasRelatedWork W3164132588 @default.
- W2561686045 hasRelatedWork W3210636733 @default.
- W2561686045 hasRelatedWork W2378425369 @default.
- W2561686045 isParatext "false" @default.
- W2561686045 isRetracted "false" @default.
- W2561686045 magId "2561686045" @default.
- W2561686045 workType "article" @default.