There is a newer version of the record available.

Published March 10, 2025 | Version 2.1.0
Software Open

BouMS

Authors/Creators

  • 1. ROR icon Hamburg University of Technology

Description

BouMS is an anytime local search MaxSAT solver.

Changelog

Added

- Build presets for building only the library.
- C++ compatibility (`extern "C"`).

Changed

- `BouMS_params` ignores zero-weight soft clauses.
- `BouMS_params` condition for weighted instances: an instance is weighted when it has at least
  - old: one soft clause weight not equal to one.
  - new: two different soft clause weights.

Fixed

- Division-by-0 when there are zero-weight soft clauses so that the average soft clause weight is less than 1.
  The solution is to ignore those clauses.
- Potential double free when adding 0 clauses with batch clause adding.

Files

BouMS.zip

Files (51.2 kB)

Name Size Download all
md5:f3cbd6371c9e4b4f15e7d9ca53ca28aa
51.2 kB Preview Download

Additional details

Related works

Is new version of
Publication: 10.15480/882.13564 (DOI)

Software

Programming language
C