<div dir="ltr">Hi Giacomo,<div><br></div><div>Thanks for the reply. </div><div><br></div><div>Does there exist any other python package that can deal with black-box optimization with binary inputs and linear constraints? I couldn't find one as far as I search.</div><div><br></div><div>Thanks,</div><div>Zhengxing</div><div><br></div><div><br></div><div><br></div><div><br></div><div><br></div><div><br></div><div class="gmail_extra"><br><div class="gmail_quote">On Sat, Jan 20, 2018 at 1:51 PM, Giacomo Nannicini <span dir="ltr"><<a href="mailto:giacomo.n@gmail.com" target="_blank">giacomo.n@gmail.com</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">Hi Zhengxing,<br>
your intuition is correct. Binary variables are natively supported<br>
(just say they are integer and in [0, 1]), but linear constraints are<br>
not. You can add violation of constraints as a penalty to the<br>
objective function. However, I should remark that in practice this<br>
only works in case the feasible region is "lightly constrained". If<br>
finding a feasible point becomes difficult, then the method will fail<br>
because the numerics of the penalty function are typically very bad.<br>
<br>
Giacomo<br>
<div><div class="m_660359324535257229h5"><br>
On Wed, Jan 17, 2018 at 3:49 PM, Zhengxing Chen <<a href="mailto:czxttkl@gmail.com" target="_blank">czxttkl@gmail.com</a>> wrote:<br>
> Hi,<br>
><br>
> I have a black-box minimization problem f(x), where x is a binary vector and<br>
> x must satisfy some linear equality constraints.<br>
><br>
> Is RBF-OPT applicable to my problem? I can imagine a way to do it: set<br>
> variables to be integers and bound them in [0, 1], and also let f(x) return<br>
> a very large number if x doesn't satisfy the constraints. But I'm not sure<br>
> if this violates any assumption of the model.<br>
><br>
> Thanks,<br>
> Zhengxing<br>
><br>
><br>
><br>
</div></div>> ______________________________<wbr>_________________<br>
> RBFOpt mailing list<br>
> <a href="mailto:RBFOpt@list.coin-or.org" target="_blank">RBFOpt@list.coin-or.org</a><br>
> <a href="https://list.coin-or.org/mailman/listinfo/rbfopt" rel="noreferrer" target="_blank">https://list.coin-or.org/mailm<wbr>an/listinfo/rbfopt</a><br>
</blockquote></div><br></div></div>