Solving Graph Coloring Problem by integer Programming

Version 1.0.1 (3,31 MB) von RMS Danaraj
% This code solves the Graoh node coloring problem. by binary integer programming(intlinprog).
0.0
(0)
152 Downloads
Aktualisiert 3 Feb 2020

Lizenz anzeigen

% 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/

Zitieren als

RMS Danaraj (2024). 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. Abgerufen .

Kompatibilität der MATLAB-Version
Erstellt mit R2019b
Kompatibel mit allen Versionen
Plattform-Kompatibilität
Windows macOS Linux
Kategorien
Mehr zu Quadratic Programming and Cone Programming finden Sie in Help Center und MATLAB Answers

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Gtaph_Color

Version Veröffentlicht Versionshinweise
1.0.1

na
1.0.0