Skip to content

jdwapman/Graph-ILP

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

14 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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

About

Finds the largest independent set in a graph using integer linear programming (ILP)

Resources

License

Stars

2 stars

Watchers

0 watching

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages