Julia の最適化パッケージ JuMP を試してみる連載。 Qiita記事 「最長しりとりを組合せ最適で解く」 @Tsutomu-KKE@github さんによる Python - PuLPプログラムを、JuMP に移植してみます。 最適化プログラム using JuMP using Clp function siritori(kw) n=length(kw) m=Model() @variable(m, x[1:n,1:n], Bin) @variable(m, y[1:n], Bin) @objective(m, Max, sum(x[i,j] for i=1:n, j=1:n)) # (0) なるべく繋げる @constraint(m, [i=1:n], x[i,i] == 0) # (A) for i=1:n, j=1:n if kw[i][end] != kw[j][1] @c