PILOGIC
All research Journal paper · 2008 · JSAT

Solving Weighted Max-SAT Problems in a Reduced Search Space: A Performance Analysis

Knot Pipatsrisawat · Akop Palyan · Mark Chavira · Arthur Choi · Adnan Darwiche

An analysis of Clone, a weighted Max-SAT solver from the same UCLA group, whose bounds come from compiling the formula so that the search runs in a reduced space.

What it showed

Clone is a solver for weighted Max-SAT, the problem of satisfying as much of a weighted logical formula as possible. It computes its bounds by compiling the formula, which lets it search a much smaller space. The paper analyses Clone's results in the 2007 Max-SAT evaluation, tests which techniques from the SAT and Max-SAT literature help it, and identifies two properties of weighted Max-SAT problems that set their difficulty for the leading solvers.

Why it matters

It is the compile-once idea applied to optimisation rather than probability, from the same group in the same years. It sits at the edge of this record and is listed for completeness.

Scope

A solver study, not a diagnostics result, and not part of PiLogic's product.

More research.

JOURNAL · 2008 On probabilistic inference by weighted model counting Overview CONFERENCE · 2008 Diagnosing Faults in Electrical Power Systems of Spacecraft and Aircraft Overview JOURNAL · 2010 Probabilistic Model-Based Diagnosis: An Electrical Power System Case Study Overview

Don’t guess.
Compute.

Models Manifest Resolve
Company Company Careers
Resources Research News Contact
Compliance Privacy Policy Terms
PILOGIC Exact AI for aerospace
and defense.
© 2026 PiLogic · pilogic.ai