The effect of temporary links in randomly generated networks of constraints.
Ionel MuscalagiuHoria Emil PopaViorel NegruPublished in: Scalable Comput. Pract. Exp. (2012)
Keyphrases
- randomly generated
- constraint problems
- np complete
- branch and bound algorithm
- boolean functions
- constraint satisfaction
- heterogeneous networks
- link formation
- boolean satisfiability
- simplex algorithm
- sat instances
- stochastic local search
- scheduling problem
- lower bound
- social networks
- missing links
- constraint programming
- power law
- complex networks
- small world
- particle swarm optimization
- genetic algorithm