Solving Graph Coloring Problem by integer Programming
% This code solves the Graoh node coloring problem. by binary integer programming(intlinprog).
You are now following this Submission
- You will see updates in your followed content feed
- You may receive emails, depending on your communication preferences
% This code solves the node coloring problem.
% The data is taken from the coursera online course on discrete
% optimization.https://www.coursera.org/learn/discrete-optimization#about
%The python cpdess I developed for that course are reproduced
% in MATLAB.The data is in python index format.[counts from 0]
For high dimensions data change the default options of intlinprog.
https://salopower.blogspot.com/
Cite As
RMS Danaraj (2026). Solving Graph Coloring Problem by integer Programming (https://uk.mathworks.com/matlabcentral/fileexchange/74133-solving-graph-coloring-problem-by-integer-programming), MATLAB Central File Exchange. Retrieved .
Categories
Find more on Quadratic Programming and Cone Programming in Help Center and MATLAB Answers
General Information
- Version 1.0.1 (3.31 MB)
MATLAB Release Compatibility
- Compatible with any release
Platform Compatibility
- Windows
- macOS
- Linux
