A new bounding procedure and an improved exact algorithm for the Max-2-SAT problem (Q734870)

From MaRDI portal
Revision as of 01:53, 2 July 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
A new bounding procedure and an improved exact algorithm for the Max-2-SAT problem
scientific article

    Statements

    A new bounding procedure and an improved exact algorithm for the Max-2-SAT problem (English)
    0 references
    14 October 2009
    0 references
    0 references
    artificial intelligence
    0 references
    satisfiability
    0 references
    Max-SAT
    0 references
    branch-and-bound
    0 references
    tabu search
    0 references
    0 references