Fast Relaxation Solvers for Hyperbolic-Elliptic Phase Transition Problems.
Christophe ChalonsFrédéric CoquelP. EngelCh. RohdePublished in: SIAM J. Sci. Comput. (2012)
Keyphrases
- phase transition
- hard problems
- combinatorial problems
- np complete
- constraint satisfaction
- sat instances
- np complete problems
- satisfiability problem
- graph coloring
- randomly generated
- random instances
- cellular automata
- mathematical programming
- partial differential equations
- search heuristics
- linear programming
- search algorithm
- objective function