В чем разница между целочисленным квадратичным программированием и смешанным целочисленным квадратичным программированием? - PullRequest
Новая
       42

В чем разница между целочисленным квадратичным программированием и смешанным целочисленным квадратичным программированием?

0 голосов
/ 15 марта 2019

Я новичок в задаче оптимизации квадратичного программирования. В уравнении 8 следующего документа: здесь , есть уравнение:

enter image description here

Авторы утверждают, что это формула 'Integer Quadratic Programming (IQP)'.

В качестве альтернативы на другом веб-сайте: здесь существует следующее уравнение, которое описывается как формулировка «Mixed Integer Quadratic Programming (MIQP)»:

enter image description here

С моей точки зрения, оба приведенных выше уравнения схожи, с той лишь разницей, что в формулу MIQP включена "1/2".

1) Я ищу объяснение различий между IQP и MIQP

2) Кроме того, мне интересно применить квадратичное программирование к задаче присваивания, таким образом, ища какое-либо понимание, которое следует использовать (то есть IQP против MIQP) и когда.

1 Ответ

1 голос
/ 15 марта 2019

Целочисленное квадратичное программирование (IQP) подразумевает, что в модели нет непрерывных переменных: все переменные являются дискретными. Смешанное целочисленное квадратичное программирование (MIQP) допускает как дискретные, так и непрерывные переменные. Если ваша модель имеет только дискретные переменные, то это и MIQP, и IQP. Все популярные решатели относятся к типу MIQP, поэтому я склонен использовать MIQP, даже если у меня нет непрерывных переменных. IQP как тип модели используется не часто. Я не думаю, что это действительно то, о чем стоит беспокоиться.

...