Heuristic Algorithm for finding Maximum Independent Set

Outputs the independent set of maximum cardinality. Runs in O(n^2) time, n=graph size.

Version 1.1.0 (2.43 KB)
1.7K Downloads
(3)
23 Oct 2010
Download

  • Install in MATLAB

    Requires R2026b and later. Learn more
Download

  • Install in MATLAB

    Requires R2026b and later. Learn more

You are now following this Submission

Cite As

Roberto Olmi (2026). Heuristic Algorithm for finding Maximum Independent Set (https://in.mathworks.com/matlabcentral/fileexchange/28470-heuristic-algorithm-for-finding-maximum-independent-set), MATLAB Central File Exchange. Retrieved .

Categories

Find more on Linear Programming and Mixed-Integer Linear Programming in Help Center and MATLAB Answers

General Information

MATLAB Release Compatibility

  • Compatible with any release

Platform Compatibility

  • Windows
  • macOS
  • Linux
Open in new tab
Version Published Release Notes
1.1.0

Added some explanation about the input "priority".
Download

  • Install in MATLAB

    Requires R2026b and later. Learn more
1.0.0

Download

  • Install in MATLAB

    Requires R2026b and later. Learn more