Solving Graph Coloring Problem by integer Programming
% 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/
引用
RMS Danaraj (2026). Solving Graph Coloring Problem by integer Programming (https://jp.mathworks.com/matlabcentral/fileexchange/74133-solving-graph-coloring-problem-by-integer-programming), MATLAB Central File Exchange. に取得済み.
