0

Знаете ли вы не выпуклый решатель QCQP? Большим преимуществом будет бесплатное программное обеспечение для ученых или студентов. Я пытался найти такой решатель без успеха ...Современный не выпуклый решатель QCQP?

Моей проблема заключается в следующем виде:

  • с линейным (строгим и не строгим) неравенствами
  • с логическими ограничениями (например, что эквивалентности, последствие) между неравенствами
  • Пусть X = {x1, ..., xn} - множество переменных, а Y = {y1, ..., ym} - множество переменных. Quadratical ограничения в следующем виде:
    • x1 = x1y1 + х2у2
    • х2 = X1Y3 + x3y4
    • х3 = x2y5 + x1y6
    • ...
    • одной переменной из X на левой стороне
    • ограничения равенства
    • сумма произведений двух переменных с коэффициентом равен 1
    • ул каждый произведение двух переменных происходит только между одной переменной из X и одной переменной от Y.

целевая функция является линейной.

Спасибо за вашу помощь

ответ

0

Посмотрите scip, GloMiQO/Antigone, Baron и Couenne. GloMiQo для квадратичных задач, другие решатели могут также обрабатывать более общие невыпуклые проблемы NLP/MINLP. Некоторые из них доступны через NEOS.