-
|
I want to solve Mixed-Integer Nonlinear Programming (MINLP), for example quadratic assignment problem (QAP). |
Beta Was this translation helpful? Give feedback.
Replies: 5 comments
-
|
CP-SAT can solve qap. There is an C++ example: https://github.com/google/or-tools/blob/stable/examples/cpp/qap_sat.cc As both C++ and python API are very similar. You can translate it to python easily. |
Beta Was this translation helpful? Give feedback.
-
|
@lperron : Thanks. I read the C++ example. In the code, by using auxiliary variable "product", the objective is linear in itself.
I understand that we can handle QAP by using auxiliary variable and quadratic constraints. |
Beta Was this translation helpful? Give feedback.
-
|
just add the target variable of the AddMultiplicationEquality() to the linear objective. |
Beta Was this translation helpful? Give feedback.
-
|
@lperron : Thank you so much. Please let me ask you a related question. I would like to use SCIP as solver if possible. |
Beta Was this translation helpful? Give feedback.
-
|
Different, and we currently have no api to set the quadratic part.
Laurent Perron | Operations Research | ***@***.*** | (33) 1 42 68 53
00
Le mer. 6 sept. 2023 à 10:35, sato-cd ***@***.***> a écrit :
… @lperron <https://github.com/lperron> : Thank you so much.
Please let me ask you a related question. I would like to use SCIP as
solver if possible.
In using SCIP, is it the same coding as above? Or is it different?
—
Reply to this email directly, view it on GitHub
<#3911 (comment)>,
or unsubscribe
<https://github.com/notifications/unsubscribe-auth/ACUPL3O3APBGDK4SECE6VYTXZAYVLANCNFSM6AAAAAA4MSCJOE>
.
You are receiving this because you were mentioned.Message ID:
***@***.***>
|
Beta Was this translation helpful? Give feedback.
just add the target variable of the AddMultiplicationEquality() to the linear objective.