Skip to content

Releases: KarlsruheMIS/KaMIS

Version 3.0

11 Oct 11:22
@schulzchristian schulzchristian
v3.0
adb64be
This commit was created on GitHub.com and signed with GitHub’s verified signature.
GPG key ID: B5690EEEBB952194
Verified
Learn about vigilant mode.
Compare
Choose a tag to compare
Version 3.0 Latest
Latest

  • added mmwis (Memetic Maxmimum Weight Independent Set): Our iterative reduce and evolution algorithm to solve the maximum weight independent set problem.

  • added struction: Our branch and reduce algorithm using increasing transformations.

Assets 2
Loading

Version 2.1

28 Nov 08:58
@schulzchristian schulzchristian
v2.1
f6e5720
This commit was created on GitHub.com and signed with GitHub’s verified signature. The key has expired.
GPG key ID: 4AEE18F83AFDEB23
Expired
Verified
Learn about vigilant mode.
Compare
Choose a tag to compare
Version 2.1

Bugfixes.

Loading

Version 2.0

17 Jun 11:32
@schulzchristian schulzchristian
v2.0
eac118e
Compare
Choose a tag to compare
Version 2.0

In this version, we added branch and reduce codes for weighted independent sets, local search for weighted independents sets, online mis (fast local search for unweighted independent sets) as well as faster reductions. Moreover, we switched our build system to CMake and the license to MIT.

Loading