Solving Graph Coloring Problem by integer Programming
Versione 1.0.1 (3,31 MB) da
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/
Cita come
RMS Danaraj (2026). Solving Graph Coloring Problem by integer Programming (https://it.mathworks.com/matlabcentral/fileexchange/74133-solving-graph-coloring-problem-by-integer-programming), MATLAB Central File Exchange. Recuperato .
Compatibilità della release di MATLAB
Creato con
R2019b
Compatibile con qualsiasi release
Compatibilità della piattaforma
Windows macOS LinuxCategorie
Scopri di più su Quadratic Programming and Cone Programming in Help Center e MATLAB Answers
Tag
Scopri Live Editor
Crea script con codice, output e testo formattato in un unico documento eseguibile.
