Resource allocation in a dynamically partitionable bus network using a graph coloring algorithm.
Tai-Kuo WooStanley Y. W. SuRichard E. Newman-WolfePublished in: IEEE Trans. Commun. (1991)
Keyphrases
- resource allocation
- graph coloring
- dynamic programming
- cost function
- simulated annealing
- learning algorithm
- np hard
- linear programming
- optimal solution
- bin packing
- optimal resource allocation
- combinatorial auctions
- orders of magnitude
- optimization algorithm
- search space
- particle swarm optimization
- ant colony optimization
- state space
- branch and bound
- randomly generated
- evolutionary algorithm
- job shop scheduling
- computational complexity
- search algorithm