Nonlinear optimization

1,226 views
Skip to first unread message

demid.t...@gmail.com

unread,
Dec 6, 2018, 1:31:00 AM12/6/18
to or-tools-discuss
Hi there!

I am engaged in a complex nonlinear optimization task. Features of this task are:
1. An array of thousands of input integer parameters.
2. One value to minimize with difficult nonlinear dependence on
array of input parameters.
3. Several constraints with
difficult nonlinear dependence on array of input parameters.

Does Google OR-Tools have a way to solve such tasks?

Laurent Perron

unread,
Dec 6, 2018, 3:25:43 AM12/6/18
to or-tools-discuss
Most likely no, sorry. If it does not fit the CP-SAT modeling language (min, max, linear, product, modulo...), We have nothing. 

--
You received this message because you are subscribed to the Google Groups "or-tools-discuss" group.
To unsubscribe from this group and stop receiving emails from it, send an email to or-tools-discu...@googlegroups.com.
For more options, visit https://groups.google.com/d/optout.

demid.t...@gmail.com

unread,
Dec 6, 2018, 3:55:47 AM12/6/18
to or-tools-discuss
Thanks.
But if we have a linear dependence instead of a nonlinear dependence, we can solve this task?
There is a useful example with 3 variables:
https://developers.google.com/optimization/cp/cp_solver
Can we use a large dynamic array instead of fixed small count of variables?


четверг, 6 декабря 2018 г., 11:25:43 UTC+3 пользователь Laurent Perron написал:

Laurent Perron

unread,
Dec 6, 2018, 4:33:20 AM12/6/18
to or-tools-discuss
You can create any model you want, you just cannot change it during solve.

About solving, this is all NP, so try it, there are no guarantees,
--
--Laurent

Reply all
Reply to author
Forward
0 new messages