Solving Graph Coloring Problem by integer Programming
Version 1.0.1 (3.31 MB) by
RMS Danaraj
% This code solves the Graoh node coloring problem. by binary integer programming(intlinprog).
% 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://www.mathworks.com/matlabcentral/fileexchange/74133-solving-graph-coloring-problem-by-integer-programming), MATLAB Central File Exchange. Retrieved .
MATLAB Release Compatibility
Created with
R2019b
Compatible with any release
Platform Compatibility
Windows macOS LinuxCategories
Find more on Quadratic Programming and Cone Programming in Help Center and MATLAB Answers
Tags
Discover Live Editor
Create scripts with code, output, and formatted text in a single executable document.
