Matches in SemOpenAlex for { <https://semopenalex.org/work/W4214495982> ?p ?o ?g. }
- W4214495982 endingPage "105750" @default.
- W4214495982 startingPage "105750" @default.
- W4214495982 abstract "The Discrete Time/Cost Trade-Off Problem is a well studied problem in the project scheduling literature. Each activity has multiple execution modes, a solution is obtained by selecting a mode for each activity. In this manuscript we propose an exact algorithm to obtain the complete curve of non-dominated time/cost alternatives for the project. Our algorithm is based on the network reduction approach in which the project is reduced to a singular activity. We develop the reduction tree, a new datastructure that tracks the modular decomposition structure of an instance at each iteration of the reduction sequence. We show how it is related to the complexity graph of the instance. Several exact and heuristic algorithms to construct a good reduction tree are proposed. Our computational experiments show that the use of the reduction tree provides significant speedups when compared to the existing reduction plan approach. Although the new approach does not outperform the best performing branch-and-bound procedure from the literature, the experiments show that incorporating modular decomposition can provide significant performance improvements for solution algorithms, showing potential for developing improved hybridized procedures to solve this challenging problem type." @default.
- W4214495982 created "2022-03-02" @default.
- W4214495982 creator A5034353692 @default.
- W4214495982 creator A5064010602 @default.
- W4214495982 date "2022-07-01" @default.
- W4214495982 modified "2023-09-27" @default.
- W4214495982 title "A reduction tree approach for the Discrete Time/Cost Trade-Off Problem" @default.
- W4214495982 cites W194802098 @default.
- W4214495982 cites W1963682203 @default.
- W4214495982 cites W1971339662 @default.
- W4214495982 cites W1978516157 @default.
- W4214495982 cites W1981952725 @default.
- W4214495982 cites W1985881218 @default.
- W4214495982 cites W1989540884 @default.
- W4214495982 cites W1998370163 @default.
- W4214495982 cites W1998667405 @default.
- W4214495982 cites W2005033223 @default.
- W4214495982 cites W2010079526 @default.
- W4214495982 cites W2020690189 @default.
- W4214495982 cites W2037035424 @default.
- W4214495982 cites W2043339087 @default.
- W4214495982 cites W2044263435 @default.
- W4214495982 cites W2049711324 @default.
- W4214495982 cites W2052423850 @default.
- W4214495982 cites W2056277346 @default.
- W4214495982 cites W2059453875 @default.
- W4214495982 cites W2060506449 @default.
- W4214495982 cites W2064600658 @default.
- W4214495982 cites W2067875968 @default.
- W4214495982 cites W2071682303 @default.
- W4214495982 cites W2076812764 @default.
- W4214495982 cites W2078375929 @default.
- W4214495982 cites W2079669620 @default.
- W4214495982 cites W2102204585 @default.
- W4214495982 cites W2109680718 @default.
- W4214495982 cites W2111525589 @default.
- W4214495982 cites W2120410881 @default.
- W4214495982 cites W2125618411 @default.
- W4214495982 cites W2129514501 @default.
- W4214495982 cites W2131167412 @default.
- W4214495982 cites W2134435031 @default.
- W4214495982 cites W2137118456 @default.
- W4214495982 cites W2139411793 @default.
- W4214495982 cites W2150973769 @default.
- W4214495982 cites W2226865544 @default.
- W4214495982 cites W2496197785 @default.
- W4214495982 cites W2602128467 @default.
- W4214495982 cites W2605412708 @default.
- W4214495982 cites W2686015187 @default.
- W4214495982 cites W2736480085 @default.
- W4214495982 cites W2793889369 @default.
- W4214495982 cites W2887138901 @default.
- W4214495982 cites W2900760450 @default.
- W4214495982 cites W2913148373 @default.
- W4214495982 cites W4206913842 @default.
- W4214495982 doi "https://doi.org/10.1016/j.cor.2022.105750" @default.
- W4214495982 hasPublicationYear "2022" @default.
- W4214495982 type Work @default.
- W4214495982 citedByCount "1" @default.
- W4214495982 countsByYear W42144959822022 @default.
- W4214495982 crossrefType "journal-article" @default.
- W4214495982 hasAuthorship W4214495982A5034353692 @default.
- W4214495982 hasAuthorship W4214495982A5064010602 @default.
- W4214495982 hasConcept C101468663 @default.
- W4214495982 hasConcept C111335779 @default.
- W4214495982 hasConcept C111919701 @default.
- W4214495982 hasConcept C113174947 @default.
- W4214495982 hasConcept C11413529 @default.
- W4214495982 hasConcept C125583679 @default.
- W4214495982 hasConcept C126255220 @default.
- W4214495982 hasConcept C134306372 @default.
- W4214495982 hasConcept C173801870 @default.
- W4214495982 hasConcept C206729178 @default.
- W4214495982 hasConcept C207024777 @default.
- W4214495982 hasConcept C2524010 @default.
- W4214495982 hasConcept C33923547 @default.
- W4214495982 hasConcept C41008148 @default.
- W4214495982 hasConcept C93693863 @default.
- W4214495982 hasConceptScore W4214495982C101468663 @default.
- W4214495982 hasConceptScore W4214495982C111335779 @default.
- W4214495982 hasConceptScore W4214495982C111919701 @default.
- W4214495982 hasConceptScore W4214495982C113174947 @default.
- W4214495982 hasConceptScore W4214495982C11413529 @default.
- W4214495982 hasConceptScore W4214495982C125583679 @default.
- W4214495982 hasConceptScore W4214495982C126255220 @default.
- W4214495982 hasConceptScore W4214495982C134306372 @default.
- W4214495982 hasConceptScore W4214495982C173801870 @default.
- W4214495982 hasConceptScore W4214495982C206729178 @default.
- W4214495982 hasConceptScore W4214495982C207024777 @default.
- W4214495982 hasConceptScore W4214495982C2524010 @default.
- W4214495982 hasConceptScore W4214495982C33923547 @default.
- W4214495982 hasConceptScore W4214495982C41008148 @default.
- W4214495982 hasConceptScore W4214495982C93693863 @default.
- W4214495982 hasLocation W42144959821 @default.
- W4214495982 hasOpenAccess W4214495982 @default.
- W4214495982 hasPrimaryLocation W42144959821 @default.
- W4214495982 hasRelatedWork W1982815921 @default.
- W4214495982 hasRelatedWork W2002617580 @default.