Solving Graph Coloring Problem by integer Programming

Version 1.0.1 (3,31 Mo) par RMS Danaraj
% This code solves the Graoh node coloring problem. by binary integer programming(intlinprog).
159 téléchargements
Mise à jour 3 fév. 2020

Afficher la licence

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

Citation pour cette source

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. Récupéré le .

Compatibilité avec les versions de MATLAB
Créé avec R2019b
Compatible avec toutes les versions
Plateformes compatibles
Windows macOS Linux
Catégories
En savoir plus sur Quadratic Programming and Cone Programming dans Help Center et MATLAB Answers

Community Treasure Hunt

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

Start Hunting!

Gtaph_Color

Version Publié le Notes de version
1.0.1

na

1.0.0