MaxSolver: An efficient exact algorithm for (weighted) maximum satisfiability (Q2457672)

From MaRDI portal
scientific article
Language Label Description Also known as
English
MaxSolver: An efficient exact algorithm for (weighted) maximum satisfiability
scientific article

    Statements

    MaxSolver: An efficient exact algorithm for (weighted) maximum satisfiability (English)
    0 references
    0 references
    0 references
    23 October 2007
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    weighted maximum satisfiability
    0 references
    DPLL
    0 references
    unit propagation
    0 references
    linear programming
    0 references
    nonlinear programming
    0 references
    variable ordering
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references