求解に時間がかかる整数計画問題を解いているとき、暫定実行可能解を図などで確認したいことがある。 Gurobi Python APIでは、callbackを用いることで実現できるので、その方法を書いていく。 例として、ランダムに設定した0-1ナップザック問題を解いていく。コードは以下の通り。(わかりやすさのために、Gurobiからのコンソールへの出力を抑制している。) import random import gurobipy as gp from gurobipy import GRB n = 100 # 荷物の数 W = 5000 # 荷物の容量 w = [random.randint(1,…