Matches in SemOpenAlex for { <https://semopenalex.org/work/W2748789497> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W2748789497 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.
- W2748789497 created "2017-08-31" @default.
- W2748789497 creator A5009663049 @default.
- W2748789497 date "1990-01-01" @default.
- W2748789497 modified "2023-09-28" @default.
- W2748789497 title "A simpler and faster algorithm for optimal total-work-content-power due date determination" @default.
- W2748789497 hasPublicationYear "1990" @default.
- W2748789497 type Work @default.
- W2748789497 sameAs 2748789497 @default.
- W2748789497 citedByCount "0" @default.
- W2748789497 crossrefType "journal-article" @default.
- W2748789497 hasAuthorship W2748789497A5009663049 @default.
- W2748789497 hasConcept C108710211 @default.
- W2748789497 hasConcept C111919701 @default.
- W2748789497 hasConcept C11413529 @default.
- W2748789497 hasConcept C124584101 @default.
- W2748789497 hasConcept C126255220 @default.
- W2748789497 hasConcept C139719470 @default.
- W2748789497 hasConcept C162324750 @default.
- W2748789497 hasConcept C206729178 @default.
- W2748789497 hasConcept C2524010 @default.
- W2748789497 hasConcept C33923547 @default.
- W2748789497 hasConcept C41008148 @default.
- W2748789497 hasConcept C41045048 @default.
- W2748789497 hasConcept C68387754 @default.
- W2748789497 hasConceptScore W2748789497C108710211 @default.
- W2748789497 hasConceptScore W2748789497C111919701 @default.
- W2748789497 hasConceptScore W2748789497C11413529 @default.
- W2748789497 hasConceptScore W2748789497C124584101 @default.
- W2748789497 hasConceptScore W2748789497C126255220 @default.
- W2748789497 hasConceptScore W2748789497C139719470 @default.
- W2748789497 hasConceptScore W2748789497C162324750 @default.
- W2748789497 hasConceptScore W2748789497C206729178 @default.
- W2748789497 hasConceptScore W2748789497C2524010 @default.
- W2748789497 hasConceptScore W2748789497C33923547 @default.
- W2748789497 hasConceptScore W2748789497C41008148 @default.
- W2748789497 hasConceptScore W2748789497C41045048 @default.
- W2748789497 hasConceptScore W2748789497C68387754 @default.
- W2748789497 hasLocation W27487894971 @default.
- W2748789497 hasOpenAccess W2748789497 @default.
- W2748789497 hasPrimaryLocation W27487894971 @default.
- W2748789497 hasRelatedWork W1484610295 @default.
- W2748789497 hasRelatedWork W1545052401 @default.
- W2748789497 hasRelatedWork W1775057550 @default.
- W2748789497 hasRelatedWork W1797146219 @default.
- W2748789497 hasRelatedWork W1909205607 @default.
- W2748789497 hasRelatedWork W2061075895 @default.
- W2748789497 hasRelatedWork W2099841951 @default.
- W2748789497 hasRelatedWork W2122867056 @default.
- W2748789497 hasRelatedWork W2141097584 @default.
- W2748789497 hasRelatedWork W2587926306 @default.
- W2748789497 hasRelatedWork W2603585232 @default.
- W2748789497 hasRelatedWork W2607875432 @default.
- W2748789497 hasRelatedWork W2751180135 @default.
- W2748789497 hasRelatedWork W2951051178 @default.
- W2748789497 hasRelatedWork W2964151258 @default.
- W2748789497 hasRelatedWork W2975508967 @default.
- W2748789497 hasRelatedWork W3119307998 @default.
- W2748789497 hasRelatedWork W3164132588 @default.
- W2748789497 hasRelatedWork W3210636733 @default.
- W2748789497 hasRelatedWork W2378425369 @default.
- W2748789497 isParatext "false" @default.
- W2748789497 isRetracted "false" @default.
- W2748789497 magId "2748789497" @default.
- W2748789497 workType "article" @default.