Timeline for Maximization of Binary Multilinear Fractional Function
Current License: CC BY-SA 3.0
11 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Sep 4, 2016 at 13:37 | vote | accept | Joseph Zambrano | ||
| Sep 4, 2016 at 13:37 | |||||
| S Sep 3, 2016 at 21:48 | history | bounty ended | CommunityBot | ||
| S Sep 3, 2016 at 21:48 | history | notice removed | CommunityBot | ||
| Sep 2, 2016 at 18:44 | comment | added | Noah Stein | When you say the numerator and denominator are strictly positive, do you mean that you optimize only over the set of z such that the denominator is nonzero? It would seem that z=0 always makes the denominator zero. Are you also interested in a version where (say) the $z_i$ are constrained to $\{-1,1\}$ and $B$ is positive definite so you don't have this issue? | |
| Sep 2, 2016 at 16:14 | answer | added | Surb | timeline score: 1 | |
| Sep 2, 2016 at 14:33 | comment | added | Joseph Zambrano | Yes, relaxations are certainly of interest. Of course the main hope is to get an answer on the hypercube. Perhaps a relaxation might yield insight to the more restrictive solution? | |
| Sep 2, 2016 at 13:50 | comment | added | Surb | Would you be interested in (computable) relaxations of this problem? | |
| Aug 29, 2016 at 13:59 | comment | added | Joseph Zambrano | On possible simplification might be to introduce a new set of variables $y_{(i,j)}=z_iz_j$. | |
| S Aug 26, 2016 at 20:00 | history | bounty started | Joseph Zambrano | ||
| S Aug 26, 2016 at 20:00 | history | notice added | Joseph Zambrano | Draw attention | |
| Aug 23, 2016 at 0:15 | history | asked | Joseph Zambrano | CC BY-SA 3.0 |