Matches in SemOpenAlex for { <https://semopenalex.org/work/W1978516157> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W1978516157 endingPage "366" @default.
- W1978516157 startingPage "347" @default.
- W1978516157 abstract "A large number of optimal and suboptimal procedures have been developed for solving combinatorial problems modeled as activity networks. The need to differentiate between easy and hard problem instances and the interest in isolating the fundamental factors that determine the computing effort required by these procedures, inspired a number of researchers to develop various complexity measures. In this paper we investigate the relation between the hardness of a problem instance and the topological structure of its underlying network, as measured by the complexity index. We demonstrate through a series of experiments that the complexity index, defined as the minimum number of node reductions necessary to transform a general activity network to a series-parallel network, plays an important role in predicting the computing effort needed to solve easy and hard instances of the multiple resource-constrained project scheduling problem and the discrete time/cost trade-off problem." @default.
- W1978516157 created "2016-06-24" @default.
- W1978516157 creator A5055143312 @default.
- W1978516157 creator A5072577970 @default.
- W1978516157 date "1996-06-01" @default.
- W1978516157 modified "2023-10-17" @default.
- W1978516157 title "On the use of the complexity index as a measure of complexity in activity networks" @default.
- W1978516157 cites W1965722553 @default.
- W1978516157 cites W1992710140 @default.
- W1978516157 cites W2003759470 @default.
- W1978516157 cites W2004413827 @default.
- W1978516157 cites W2013943119 @default.
- W1978516157 cites W2043566022 @default.
- W1978516157 cites W2044263435 @default.
- W1978516157 cites W2048541053 @default.
- W1978516157 cites W2078246387 @default.
- W1978516157 cites W2080255019 @default.
- W1978516157 cites W2083153428 @default.
- W1978516157 cites W2089376913 @default.
- W1978516157 cites W2157529519 @default.
- W1978516157 doi "https://doi.org/10.1016/0377-2217(94)00344-0" @default.
- W1978516157 hasPublicationYear "1996" @default.
- W1978516157 type Work @default.
- W1978516157 sameAs 1978516157 @default.
- W1978516157 citedByCount "79" @default.
- W1978516157 countsByYear W19785161572012 @default.
- W1978516157 countsByYear W19785161572013 @default.
- W1978516157 countsByYear W19785161572014 @default.
- W1978516157 countsByYear W19785161572015 @default.
- W1978516157 countsByYear W19785161572016 @default.
- W1978516157 countsByYear W19785161572018 @default.
- W1978516157 countsByYear W19785161572020 @default.
- W1978516157 countsByYear W19785161572021 @default.
- W1978516157 countsByYear W19785161572022 @default.
- W1978516157 countsByYear W19785161572023 @default.
- W1978516157 crossrefType "journal-article" @default.
- W1978516157 hasAuthorship W1978516157A5055143312 @default.
- W1978516157 hasAuthorship W1978516157A5072577970 @default.
- W1978516157 hasBestOaLocation W19785161572 @default.
- W1978516157 hasConcept C11413529 @default.
- W1978516157 hasConcept C124101348 @default.
- W1978516157 hasConcept C126255220 @default.
- W1978516157 hasConcept C127413603 @default.
- W1978516157 hasConcept C136764020 @default.
- W1978516157 hasConcept C143724316 @default.
- W1978516157 hasConcept C151730666 @default.
- W1978516157 hasConcept C179799912 @default.
- W1978516157 hasConcept C187455244 @default.
- W1978516157 hasConcept C206729178 @default.
- W1978516157 hasConcept C25343380 @default.
- W1978516157 hasConcept C2777382242 @default.
- W1978516157 hasConcept C2780009758 @default.
- W1978516157 hasConcept C33923547 @default.
- W1978516157 hasConcept C41008148 @default.
- W1978516157 hasConcept C62611344 @default.
- W1978516157 hasConcept C6435147 @default.
- W1978516157 hasConcept C66938386 @default.
- W1978516157 hasConcept C86803240 @default.
- W1978516157 hasConceptScore W1978516157C11413529 @default.
- W1978516157 hasConceptScore W1978516157C124101348 @default.
- W1978516157 hasConceptScore W1978516157C126255220 @default.
- W1978516157 hasConceptScore W1978516157C127413603 @default.
- W1978516157 hasConceptScore W1978516157C136764020 @default.
- W1978516157 hasConceptScore W1978516157C143724316 @default.
- W1978516157 hasConceptScore W1978516157C151730666 @default.
- W1978516157 hasConceptScore W1978516157C179799912 @default.
- W1978516157 hasConceptScore W1978516157C187455244 @default.
- W1978516157 hasConceptScore W1978516157C206729178 @default.
- W1978516157 hasConceptScore W1978516157C25343380 @default.
- W1978516157 hasConceptScore W1978516157C2777382242 @default.
- W1978516157 hasConceptScore W1978516157C2780009758 @default.
- W1978516157 hasConceptScore W1978516157C33923547 @default.
- W1978516157 hasConceptScore W1978516157C41008148 @default.
- W1978516157 hasConceptScore W1978516157C62611344 @default.
- W1978516157 hasConceptScore W1978516157C6435147 @default.
- W1978516157 hasConceptScore W1978516157C66938386 @default.
- W1978516157 hasConceptScore W1978516157C86803240 @default.
- W1978516157 hasIssue "2" @default.
- W1978516157 hasLocation W19785161571 @default.
- W1978516157 hasLocation W19785161572 @default.
- W1978516157 hasLocation W19785161573 @default.
- W1978516157 hasOpenAccess W1978516157 @default.
- W1978516157 hasPrimaryLocation W19785161571 @default.
- W1978516157 hasRelatedWork W2033895922 @default.
- W1978516157 hasRelatedWork W2064096247 @default.
- W1978516157 hasRelatedWork W2148482302 @default.
- W1978516157 hasRelatedWork W2188379963 @default.
- W1978516157 hasRelatedWork W2382043075 @default.
- W1978516157 hasRelatedWork W2387011115 @default.
- W1978516157 hasRelatedWork W2808854221 @default.
- W1978516157 hasRelatedWork W2809151339 @default.
- W1978516157 hasRelatedWork W4255628145 @default.
- W1978516157 hasRelatedWork W4255837520 @default.
- W1978516157 hasVolume "91" @default.
- W1978516157 isParatext "false" @default.
- W1978516157 isRetracted "false" @default.
- W1978516157 magId "1978516157" @default.
- W1978516157 workType "article" @default.