FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2023872705> ?p ?o ?g. }

• W2023872705 abstract "This paper presents an exact algorithm for the single machine total tardiness problem (1//∑Ti). We present a new synthesis of various results from the literature which leads to a compact and concise representation of job precedences, a simple optimality check, new decomposition theory, a new lower bound, and a check for presolved subproblems. These are integrated through the use of an equivalence concept that permits a continuous reformation of the data to permit early detection of optimality at the nodes of an enumeration tree. The overall effect is a significant reduction in the size of the search tree, CPU times, and storage requirements. The algorithm is capable of handling much larger problems (e.g., 500 jobs) than its predecessors in the literature (≤ 150). In addition, a simple modification of the algorithm gives a new heuristic which significantly outperforms the best known heuristics in the literature." @default.
• W2023872705 created "2016-06-24" @default.
• W2023872705 creator A5012201764 @default.
• W2023872705 creator A5020390547 @default.
• W2023872705 creator A5041235216 @default.
• W2023872705 date "2001-01-01" @default.
• W2023872705 modified "2023-09-24" @default.
• W2023872705 cites W1973497631 @default.
• W2023872705 cites W1985217989 @default.
• W2023872705 cites W1992874513 @default.
• W2023872705 cites W1993614399 @default.
• W2023872705 cites W2007518229 @default.
• W2023872705 cites W2030250600 @default.
• W2023872705 cites W2036912539 @default.
• W2023872705 cites W2041730547 @default.
• W2023872705 cites W2057370073 @default.
• W2023872705 cites W2058817479 @default.
• W2023872705 cites W2060177019 @default.
• W2023872705 cites W2072136110 @default.
• W2023872705 cites W2074191424 @default.
• W2023872705 cites W2077218713 @default.
• W2023872705 cites W2077281181 @default.
• W2023872705 cites W2081034799 @default.
• W2023872705 cites W2092208520 @default.
• W2023872705 cites W2113856408 @default.
• W2023872705 cites W2130789352 @default.
• W2023872705 cites W2131974731 @default.
• W2023872705 cites W2136366497 @default.
• W2023872705 cites W2149931128 @default.
• W2023872705 cites W2170188992 @default.
• W2023872705 cites W2743045177 @default.
• W2023872705 cites W3204152744 @default.
• W2023872705 cites W40309320 @default.
• W2023872705 doi "https://doi.org/10.1023/a:1010931215795" @default.
• W2023872705 hasPublicationYear "2001" @default.
• W2023872705 type Work @default.
• W2023872705 sameAs 2023872705 @default.
• W2023872705 citedByCount "7" @default.
• W2023872705 countsByYear W20238727052013 @default.
• W2023872705 countsByYear W20238727052014 @default.
• W2023872705 countsByYear W20238727052016 @default.
• W2023872705 crossrefType "journal-article" @default.
• W2023872705 hasAuthorship W2023872705A5012201764 @default.
• W2023872705 hasAuthorship W2023872705A5020390547 @default.
• W2023872705 hasAuthorship W2023872705A5041235216 @default.
• W2023872705 hasBestOaLocation W20238727052 @default.
• W2023872705 hasConcept C111335779 @default.
• W2023872705 hasConcept C111472728 @default.
• W2023872705 hasConcept C111919701 @default.
• W2023872705 hasConcept C113174947 @default.
• W2023872705 hasConcept C11413529 @default.
• W2023872705 hasConcept C118615104 @default.
• W2023872705 hasConcept C125583679 @default.
• W2023872705 hasConcept C126255220 @default.
• W2023872705 hasConcept C127705205 @default.
• W2023872705 hasConcept C134306372 @default.
• W2023872705 hasConcept C138885662 @default.
• W2023872705 hasConcept C156340839 @default.
• W2023872705 hasConcept C173801870 @default.
• W2023872705 hasConcept C17744445 @default.
• W2023872705 hasConcept C199539241 @default.
• W2023872705 hasConcept C206729178 @default.
• W2023872705 hasConcept C207024777 @default.
• W2023872705 hasConcept C2524010 @default.
• W2023872705 hasConcept C2776359362 @default.
• W2023872705 hasConcept C2778047078 @default.
• W2023872705 hasConcept C2780069185 @default.
• W2023872705 hasConcept C2780586882 @default.
• W2023872705 hasConcept C33923547 @default.
• W2023872705 hasConcept C41008148 @default.
• W2023872705 hasConcept C55416958 @default.
• W2023872705 hasConcept C68387754 @default.
• W2023872705 hasConcept C94625758 @default.
• W2023872705 hasConceptScore W2023872705C111335779 @default.
• W2023872705 hasConceptScore W2023872705C111472728 @default.
• W2023872705 hasConceptScore W2023872705C111919701 @default.
• W2023872705 hasConceptScore W2023872705C113174947 @default.
• W2023872705 hasConceptScore W2023872705C11413529 @default.
• W2023872705 hasConceptScore W2023872705C118615104 @default.
• W2023872705 hasConceptScore W2023872705C125583679 @default.
• W2023872705 hasConceptScore W2023872705C126255220 @default.
• W2023872705 hasConceptScore W2023872705C127705205 @default.
• W2023872705 hasConceptScore W2023872705C134306372 @default.
• W2023872705 hasConceptScore W2023872705C138885662 @default.
• W2023872705 hasConceptScore W2023872705C156340839 @default.
• W2023872705 hasConceptScore W2023872705C173801870 @default.
• W2023872705 hasConceptScore W2023872705C17744445 @default.
• W2023872705 hasConceptScore W2023872705C199539241 @default.
• W2023872705 hasConceptScore W2023872705C206729178 @default.
• W2023872705 hasConceptScore W2023872705C207024777 @default.
• W2023872705 hasConceptScore W2023872705C2524010 @default.
• W2023872705 hasConceptScore W2023872705C2776359362 @default.
• W2023872705 hasConceptScore W2023872705C2778047078 @default.
• W2023872705 hasConceptScore W2023872705C2780069185 @default.
• W2023872705 hasConceptScore W2023872705C2780586882 @default.
• W2023872705 hasConceptScore W2023872705C33923547 @default.
• W2023872705 hasConceptScore W2023872705C41008148 @default.
• W2023872705 hasConceptScore W2023872705C55416958 @default.
• W2023872705 hasConceptScore W2023872705C68387754 @default.
• W2023872705 hasConceptScore W2023872705C94625758 @default.

• next