【问题标题】:Solving one-zero linear programming求解一零线性规划
【发布时间】:2016-02-25 11:23:56
【问题描述】:

我有一个关于一零线性规划的模型,当我使用 AMPL 时,我将变量声明为二进制类型,但是当我解决它时,我的结果有很多数字不是 0,1。

var X{1..7,1..21,1..4} binary;

我认为变量的类型:整数,二进制在 AMPL 中没有做

当我解决它时,我的结果如:X[1,5,6]=0.55555

【问题讨论】:

    标签: ampl


    【解决方案1】:

    您应该使用mixed-integer programming 求解器(例如 CPLEX 或 Gurobi)来获得整数解。默认的 AMPL 求解器是 MINOS,它放宽了完整性并发出警告,例如:

    MINOS 5.51: ignoring integrality of 10 variables
    

    【讨论】:

      猜你喜欢
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      相关资源
      最近更新 更多