Tag: Constraint Satisfaction and Optimization

Conditional splitting holds for c-representations and weakly consistent bases
—
What the study found The study finds that conditional syntax splitting can be extended to conditional semantic splitting, and that these ideas can be applied not only to strongly consistent belief bases but also to weakly consistent belief bases, where some worlds are treated as fully infeasible. The authors also report that c-representations satisfy a…

Parallel conflict graph management reduced MIP solve time
—
in AlgorithmParallel algorithms for conflict graph management in mixed-integer programming enable larger cutting plane pools and substantially reduce solver times, especially for difficult problem instances.


