A Branch-and-Cut Algorithm for Equitable Coloring based on a Formulation by Representatives.
Laura BahienseYuri FrotaNelson MaculanThiago F. NoronhaCelso C. RibeiroPublished in: Electron. Notes Discret. Math. (2009)
Keyphrases
- dynamic programming
- learning algorithm
- cost function
- preprocessing
- experimental evaluation
- significant improvement
- optimization algorithm
- neural network
- iterative procedure
- improved algorithm
- times faster
- optimization method
- matching algorithm
- detection algorithm
- expectation maximization
- objective function
- data sets
- simulated annealing
- linear programming
- particle swarm optimization
- worst case
- theoretical analysis
- computational cost
- np hard
- classification algorithm
- k means
- lower bound
- optimal solution