Quadratic Reformulation of Nonlinear Pseudo-Boolean Functions via the Constraint Composite Graph.

Ka Wa Yip Hong Xu Sven Koenig T. K. Satish Kumar

Published in: CPAIOR (2019)

Keyphrases

pseudo boolean functions
boolean functions
sequential quadratic programming
aco algorithms
objective function
graph structure
graph model
search space
constraint solving
combinatorial search
lower bound
evolutionary algorithm
random walk
connected components
constraint networks
quadratic program