Современный невыпуклый решатель QCQP?
Вы знаете невыпуклый решатель QCQP? Большое дело будет бесплатное программное обеспечение для академиков или студентов. Я пытался найти такой решатель без успеха...
Моя проблема в следующей форме:
- с линейными (строгими и не строгими) неравенствами
- с логическими ограничениями (такими, что эквивалентности, последствия) между неравенствами
- Пусть X = {x1, ..., xn} - множество переменных, а Y = {y1, ..., ym} - множество переменных. Квадратичные ограничения имеют следующую форму:
- x1 = x1y1 + x2y2
- x2 = x1y3 + x3y4
- x3 = x2y5 + x1y6
- ...
- одна переменная от X на левой стороне
- ограничение равенства
- сумма произведений двух переменных с коэффициентом, равным 1
- Каждое произведение двух переменных встречается только между одной переменной из X и одной переменной из Y.
Целевая функция является линейной.
Спасибо за помощь