Matches in SemOpenAlex for { <https://semopenalex.org/work/W1905241964> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W1905241964 abstract "The paper focuses on solving the Resource- Constrained Project Scheduling (RCPS) problem with a method based on intelligent agents. Parallelism for performing the tasks is allowed. Common and limited resources are available to all agents. The agents are non-cooperative and compete with each other for the use of common resources, thereby forming instances of RCPS problem. We analyze the global joint interaction of scheduling via a congestion network and seek to arrive at stable assignments of scheduling. For this class of network, stable assignments of scheduling correspond to a pure Nash equilibrium, and we show that in this case there is a guarantee of obtaining a pure Nash equilibrium in polynomial time complexity. The pure Nash equilib- rium point for this congestion network will be a local optimum in the neighborhood structure of the projects, where no project can improve its completion time with- out negatively affecting the completion time of the total system. In our case, each state of the neighborhood represents an instance of the RCPS problem, and for solving such problem, we apply a novel greedy heuristic. It has a polynomial time complexity and works similar to the well-knowing heuristic NEH." @default.
- W1905241964 created "2016-06-24" @default.
- W1905241964 creator A5004644462 @default.
- W1905241964 creator A5082483792 @default.
- W1905241964 creator A5088714965 @default.
- W1905241964 date "2015-03-31" @default.
- W1905241964 modified "2023-09-23" @default.
- W1905241964 title "Finding Pure Nash Equilibrium for the Resource Constrained Project Scheduling Problem" @default.
- W1905241964 cites W102216668 @default.
- W1905241964 cites W1514680697 @default.
- W1905241964 cites W1514952436 @default.
- W1905241964 cites W1729196541 @default.
- W1905241964 cites W2010950708 @default.
- W1905241964 cites W2020610442 @default.
- W1905241964 cites W2029281311 @default.
- W1905241964 cites W2031636249 @default.
- W1905241964 cites W2035094564 @default.
- W1905241964 cites W2057772273 @default.
- W1905241964 cites W2061571733 @default.
- W1905241964 cites W2063085040 @default.
- W1905241964 cites W2067462952 @default.
- W1905241964 cites W2081591618 @default.
- W1905241964 cites W2090069860 @default.
- W1905241964 cites W2138543065 @default.
- W1905241964 cites W2145297839 @default.
- W1905241964 cites W2149521180 @default.
- W1905241964 cites W2153864093 @default.
- W1905241964 cites W2280857219 @default.
- W1905241964 cites W2293836187 @default.
- W1905241964 cites W73466379 @default.
- W1905241964 doi "https://doi.org/10.13053/cys-19-1-1921" @default.
- W1905241964 hasPublicationYear "2015" @default.
- W1905241964 type Work @default.
- W1905241964 sameAs 1905241964 @default.
- W1905241964 citedByCount "2" @default.
- W1905241964 countsByYear W19052419642019 @default.
- W1905241964 countsByYear W19052419642021 @default.
- W1905241964 crossrefType "journal-article" @default.
- W1905241964 hasAuthorship W1905241964A5004644462 @default.
- W1905241964 hasAuthorship W1905241964A5082483792 @default.
- W1905241964 hasAuthorship W1905241964A5088714965 @default.
- W1905241964 hasBestOaLocation W19052419642 @default.
- W1905241964 hasConcept C126255220 @default.
- W1905241964 hasConcept C144237770 @default.
- W1905241964 hasConcept C206729178 @default.
- W1905241964 hasConcept C33923547 @default.
- W1905241964 hasConcept C41008148 @default.
- W1905241964 hasConcept C42475967 @default.
- W1905241964 hasConcept C46814582 @default.
- W1905241964 hasConceptScore W1905241964C126255220 @default.
- W1905241964 hasConceptScore W1905241964C144237770 @default.
- W1905241964 hasConceptScore W1905241964C206729178 @default.
- W1905241964 hasConceptScore W1905241964C33923547 @default.
- W1905241964 hasConceptScore W1905241964C41008148 @default.
- W1905241964 hasConceptScore W1905241964C42475967 @default.
- W1905241964 hasConceptScore W1905241964C46814582 @default.
- W1905241964 hasIssue "1" @default.
- W1905241964 hasLocation W19052419641 @default.
- W1905241964 hasLocation W19052419642 @default.
- W1905241964 hasLocation W19052419643 @default.
- W1905241964 hasOpenAccess W1905241964 @default.
- W1905241964 hasPrimaryLocation W19052419641 @default.
- W1905241964 hasRelatedWork W1554758635 @default.
- W1905241964 hasRelatedWork W2218535193 @default.
- W1905241964 hasRelatedWork W2282604764 @default.
- W1905241964 hasRelatedWork W2500870930 @default.
- W1905241964 hasRelatedWork W2546696010 @default.
- W1905241964 hasRelatedWork W2997221951 @default.
- W1905241964 hasRelatedWork W3121992327 @default.
- W1905241964 hasRelatedWork W3125761280 @default.
- W1905241964 hasRelatedWork W3174582865 @default.
- W1905241964 hasRelatedWork W2468739564 @default.
- W1905241964 hasVolume "19" @default.
- W1905241964 isParatext "false" @default.
- W1905241964 isRetracted "false" @default.
- W1905241964 magId "1905241964" @default.
- W1905241964 workType "article" @default.