Есть ли в julia какой-нибудь нелинейный решатель смешанных целых чисел?

Aug 20 2020

не могли бы вы помочь мне в этой ошибке. ERROR: Solver does not support discrete variables.

например, в следующем коде

using JuMP,CPUTime, Distributions, Ipopt
#parameters--------------------------------------------------------
sig=0.86;
#---------------------------------------------------------------------------
ALT=Model(solver=IpoptSolver());
# variables-----------------------------------------------------------------
f(x) = cdf(Normal(0, 1), x);
JuMP.register(ALT, :f, 1, f; autodiff = true);
@variable(ALT, h >= 0);
@variable(ALT, L >= 0);
@variable(ALT, n, Int);
#-------------------------------------------------------------------
@NLexpression(ALT,k7,1-f(L-sig*sqrt(n))+f(-L-sig*sqrt(n)));
#constraints--------------------------------------------------------
@NLconstraint(ALT, f(-L) <= 1/400);
#-------------------------------------------------------------------
@NLobjective(ALT, Min, 1/k7)
solve(ALT)

Как можно решить проблему? Спасибо большое.

Ответы

2 PrzemyslawSzufel Aug 20 2020 at 04:10

Полный список решателей JuMP и их возможностей по типам моделей доступен здесь. https://jump.dev/JuMP.jl/dev/installation/

Согласно этому списку следующий решатель поддерживает смешанно-целочисленное нелинейное программирование:

  • KNITRO.jl
  • Juniper.jl
  • SCIP.jl

Также стоит отметить Alpine.jlЛос-Аламос, не упомянутый в документации JuMP.

Рекомендую для начала попробовать Juniper.jl. Поскольку он использует эвристику и другие решатели, ваша Modelстрока может выглядеть так:

m = Model(optimizer_with_attributes(Juniper.Optimizer, "nl_solver"=>optimizer_with_attributes(Ipopt.Optimizer, "print_level" => 0), "mip_solver"=>optimizer_with_attributes(Cbc.Optimizer, "logLevel" => 0)))