Enhancing the Performance of a Dynamically Partitionable Bus Network Using a Graph Coloring Algorithm.
Tai-Kuo WooStanley Y. W. SuRichard E. Newman-WolfePublished in: ACM Conference on Computer Science (1990)
Keyphrases
- graph coloring
- np hard
- optimization algorithm
- cost function
- linear programming
- hamiltonian cycle
- bin packing
- search strategy
- simulated annealing
- optimal solution
- learning algorithm
- dynamic programming
- search space
- particle swarm optimization
- computational complexity
- constraint programming
- combinatorial problems
- job shop scheduling
- genetic algorithm
- neural network
- constraint satisfaction problems
- job shop scheduling problem
- objective function