Skip to content

Latest commit

 

History

History
8 lines (6 loc) · 269 Bytes

File metadata and controls

8 lines (6 loc) · 269 Bytes

Graph-ILP

Finds the largest independent set in a graph using integer linear programming (ILP). Note: this script requires the gurobi solver to be installed on your computer.

Usage: gurobi graphILP.py filename.txt

File format:
Number of vertices
List of edges