Matches in SemOpenAlex for { <https://semopenalex.org/work/W2058591900> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2058591900 endingPage "387" @default.
- W2058591900 startingPage "379" @default.
- W2058591900 abstract "Each of n jobs is to be processed without interruption on a single machine. Each job becomes available for processing at time zero, has a deadline by which it must be completed and has a positive weight. The objective is to find a processing order of the jobs which minimizes the sum of weighted completion times. In this paper a branch and bound algorithm for the problem is presented which incorporates lower bounds that are obtained using a new technique called the multiplier adjustment method. Firstly several dominance conditions are derived. Then a heuristic is described and sufficient conditions for its optimality are given. The lower bound is obtained by performing a Lagrangean relaxation of the deadline constraints; the Lagrange multipliers are chosen so that the sequence generated by the heuristic is an optimal solution of the relaxed problem, thus yielding a lower bound. The algorithm is tested on problems with up to fifty jobs." @default.
- W2058591900 created "2016-06-24" @default.
- W2058591900 creator A5036916836 @default.
- W2058591900 creator A5079148892 @default.
- W2058591900 date "1983-04-01" @default.
- W2058591900 modified "2023-10-16" @default.
- W2058591900 title "An algorithm for single machine sequencing with deadlines to minimize total weighted completion time" @default.
- W2058591900 cites W1985217989 @default.
- W2058591900 cites W1988328380 @default.
- W2058591900 cites W2047331937 @default.
- W2058591900 cites W2075980457 @default.
- W2058591900 cites W2079821423 @default.
- W2058591900 cites W2093224197 @default.
- W2058591900 cites W2725019584 @default.
- W2058591900 cites W2743045177 @default.
- W2058591900 cites W4236384091 @default.
- W2058591900 cites W4242130683 @default.
- W2058591900 doi "https://doi.org/10.1016/0377-2217(83)90159-5" @default.
- W2058591900 hasPublicationYear "1983" @default.
- W2058591900 type Work @default.
- W2058591900 sameAs 2058591900 @default.
- W2058591900 citedByCount "64" @default.
- W2058591900 countsByYear W20585919002012 @default.
- W2058591900 countsByYear W20585919002013 @default.
- W2058591900 countsByYear W20585919002015 @default.
- W2058591900 countsByYear W20585919002016 @default.
- W2058591900 countsByYear W20585919002017 @default.
- W2058591900 countsByYear W20585919002019 @default.
- W2058591900 countsByYear W20585919002021 @default.
- W2058591900 crossrefType "journal-article" @default.
- W2058591900 hasAuthorship W2058591900A5036916836 @default.
- W2058591900 hasAuthorship W2058591900A5079148892 @default.
- W2058591900 hasConcept C11413529 @default.
- W2058591900 hasConcept C124584101 @default.
- W2058591900 hasConcept C126255220 @default.
- W2058591900 hasConcept C134306372 @default.
- W2058591900 hasConcept C139719470 @default.
- W2058591900 hasConcept C15744967 @default.
- W2058591900 hasConcept C162324750 @default.
- W2058591900 hasConcept C173801870 @default.
- W2058591900 hasConcept C2776029896 @default.
- W2058591900 hasConcept C2778112365 @default.
- W2058591900 hasConcept C33923547 @default.
- W2058591900 hasConcept C41008148 @default.
- W2058591900 hasConcept C54355233 @default.
- W2058591900 hasConcept C73684929 @default.
- W2058591900 hasConcept C77553402 @default.
- W2058591900 hasConcept C77805123 @default.
- W2058591900 hasConcept C86803240 @default.
- W2058591900 hasConceptScore W2058591900C11413529 @default.
- W2058591900 hasConceptScore W2058591900C124584101 @default.
- W2058591900 hasConceptScore W2058591900C126255220 @default.
- W2058591900 hasConceptScore W2058591900C134306372 @default.
- W2058591900 hasConceptScore W2058591900C139719470 @default.
- W2058591900 hasConceptScore W2058591900C15744967 @default.
- W2058591900 hasConceptScore W2058591900C162324750 @default.
- W2058591900 hasConceptScore W2058591900C173801870 @default.
- W2058591900 hasConceptScore W2058591900C2776029896 @default.
- W2058591900 hasConceptScore W2058591900C2778112365 @default.
- W2058591900 hasConceptScore W2058591900C33923547 @default.
- W2058591900 hasConceptScore W2058591900C41008148 @default.
- W2058591900 hasConceptScore W2058591900C54355233 @default.
- W2058591900 hasConceptScore W2058591900C73684929 @default.
- W2058591900 hasConceptScore W2058591900C77553402 @default.
- W2058591900 hasConceptScore W2058591900C77805123 @default.
- W2058591900 hasConceptScore W2058591900C86803240 @default.
- W2058591900 hasIssue "4" @default.
- W2058591900 hasLocation W20585919001 @default.
- W2058591900 hasOpenAccess W2058591900 @default.
- W2058591900 hasPrimaryLocation W20585919001 @default.
- W2058591900 hasRelatedWork W126363524 @default.
- W2058591900 hasRelatedWork W1545842023 @default.
- W2058591900 hasRelatedWork W2024154456 @default.
- W2058591900 hasRelatedWork W2042942757 @default.
- W2058591900 hasRelatedWork W2110160584 @default.
- W2058591900 hasRelatedWork W2324066812 @default.
- W2058591900 hasRelatedWork W2800834205 @default.
- W2058591900 hasRelatedWork W2998922982 @default.
- W2058591900 hasRelatedWork W3120761451 @default.
- W2058591900 hasRelatedWork W4241327664 @default.
- W2058591900 hasVolume "12" @default.
- W2058591900 isParatext "false" @default.
- W2058591900 isRetracted "false" @default.
- W2058591900 magId "2058591900" @default.
- W2058591900 workType "article" @default.