Maximum Weight Independent Set instances

Version 1.4.0.0 (381 KB) by Richard
A difficult MWISP instance and an easy one applicable to track oriented multiple hypothesis Tracking
4.5
(2)
738 Downloads
Updated 10 Jul 2014

View License

The problem of reconstructing the global hypotheses in the track oriented multiple hypothesis tracker is an instance of MWISP. In the MHT the family structure is known and can be exploited to find fast local search heuristics for the MHT-MWISP. The Type 2 instance has many small families (79 of them) with 231 tracks in a cluster. It has been provided to facilitate comparison with other methods for hypothesis generation. The Type 1 instance has 15 families and is much easier to work with.

Cite As

Richard (2024). Maximum Weight Independent Set instances (https://www.mathworks.com/matlabcentral/fileexchange/44156-maximum-weight-independent-set-instances), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R2012a
Compatible with any release
Platform Compatibility
Windows macOS Linux

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!
Version Published Release Notes
1.4.0.0

documentation manuscript added
1.3.0.0

manuscript added
1.2.0.0

corrected a typo in the summary
1.1.0.0

An easier Type 1 instance was added
1.0.0.0