Matches in SemOpenAlex for { <https://semopenalex.org/work/W3100759455> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W3100759455 endingPage "1102" @default.
- W3100759455 startingPage "1091" @default.
- W3100759455 abstract "In this paper, we discuss the one-machine scheduling problem with release and delivery times with the minimum makespan objective. Both heuristics and branch-and-bound algorithms have been formulated for the problem. One such branch-and-bound algorithm solves the problem and a variation that requires a delay between the completion of one job and the start of another (delayed precedence constraints). This paper analyzes key components of this branch-and-bound algorithm and proposes an improved heuristic to be used in conjunction with a different search strategy. Computational experiments demonstrate that the modifications lead to substantial improvements in running time and number of iterations on the one-machine problem instances both with and without delayed precedence constraints." @default.
- W3100759455 created "2020-11-23" @default.
- W3100759455 creator A5018895822 @default.
- W3100759455 creator A5044804439 @default.
- W3100759455 creator A5079537698 @default.
- W3100759455 date "2021-07-01" @default.
- W3100759455 modified "2023-10-16" @default.
- W3100759455 title "An Improved Branch-and-Bound Algorithm for the One-Machine Scheduling Problem with Delayed Precedence Constraints" @default.
- W3100759455 cites W1974776021 @default.
- W3100759455 cites W1985029666 @default.
- W3100759455 cites W1989570164 @default.
- W3100759455 cites W1991625760 @default.
- W3100759455 cites W2011769265 @default.
- W3100759455 cites W2028826326 @default.
- W3100759455 cites W2048656230 @default.
- W3100759455 cites W2049813155 @default.
- W3100759455 cites W2071356367 @default.
- W3100759455 cites W2072610440 @default.
- W3100759455 cites W2086012697 @default.
- W3100759455 cites W2088304441 @default.
- W3100759455 cites W2112943632 @default.
- W3100759455 cites W2120142199 @default.
- W3100759455 cites W2155938357 @default.
- W3100759455 cites W2171210634 @default.
- W3100759455 cites W2603457788 @default.
- W3100759455 cites W2964309041 @default.
- W3100759455 cites W83093243 @default.
- W3100759455 doi "https://doi.org/10.1287/ijoc.2020.0988" @default.
- W3100759455 hasPublicationYear "2021" @default.
- W3100759455 type Work @default.
- W3100759455 sameAs 3100759455 @default.
- W3100759455 citedByCount "2" @default.
- W3100759455 countsByYear W31007594552022 @default.
- W3100759455 countsByYear W31007594552023 @default.
- W3100759455 crossrefType "journal-article" @default.
- W3100759455 hasAuthorship W3100759455A5018895822 @default.
- W3100759455 hasAuthorship W3100759455A5044804439 @default.
- W3100759455 hasAuthorship W3100759455A5079537698 @default.
- W3100759455 hasConcept C111919701 @default.
- W3100759455 hasConcept C11413529 @default.
- W3100759455 hasConcept C126255220 @default.
- W3100759455 hasConcept C127705205 @default.
- W3100759455 hasConcept C134306372 @default.
- W3100759455 hasConcept C206729178 @default.
- W3100759455 hasConcept C2780271269 @default.
- W3100759455 hasConcept C33923547 @default.
- W3100759455 hasConcept C41008148 @default.
- W3100759455 hasConcept C50797617 @default.
- W3100759455 hasConcept C55416958 @default.
- W3100759455 hasConcept C56086750 @default.
- W3100759455 hasConcept C68387754 @default.
- W3100759455 hasConcept C77553402 @default.
- W3100759455 hasConcept C93693863 @default.
- W3100759455 hasConceptScore W3100759455C111919701 @default.
- W3100759455 hasConceptScore W3100759455C11413529 @default.
- W3100759455 hasConceptScore W3100759455C126255220 @default.
- W3100759455 hasConceptScore W3100759455C127705205 @default.
- W3100759455 hasConceptScore W3100759455C134306372 @default.
- W3100759455 hasConceptScore W3100759455C206729178 @default.
- W3100759455 hasConceptScore W3100759455C2780271269 @default.
- W3100759455 hasConceptScore W3100759455C33923547 @default.
- W3100759455 hasConceptScore W3100759455C41008148 @default.
- W3100759455 hasConceptScore W3100759455C50797617 @default.
- W3100759455 hasConceptScore W3100759455C55416958 @default.
- W3100759455 hasConceptScore W3100759455C56086750 @default.
- W3100759455 hasConceptScore W3100759455C68387754 @default.
- W3100759455 hasConceptScore W3100759455C77553402 @default.
- W3100759455 hasConceptScore W3100759455C93693863 @default.
- W3100759455 hasIssue "3" @default.
- W3100759455 hasLocation W31007594551 @default.
- W3100759455 hasOpenAccess W3100759455 @default.
- W3100759455 hasPrimaryLocation W31007594551 @default.
- W3100759455 hasRelatedWork W1997215277 @default.
- W3100759455 hasRelatedWork W1999220975 @default.
- W3100759455 hasRelatedWork W2103356631 @default.
- W3100759455 hasRelatedWork W2154007187 @default.
- W3100759455 hasRelatedWork W2215035854 @default.
- W3100759455 hasRelatedWork W2379162478 @default.
- W3100759455 hasRelatedWork W2939426006 @default.
- W3100759455 hasRelatedWork W3139941598 @default.
- W3100759455 hasRelatedWork W3170215786 @default.
- W3100759455 hasRelatedWork W96560802 @default.
- W3100759455 hasVolume "33" @default.
- W3100759455 isParatext "false" @default.
- W3100759455 isRetracted "false" @default.
- W3100759455 magId "3100759455" @default.
- W3100759455 workType "article" @default.