Timeline for Linear program with one quadratic condition convex in domain of interest polynomial time solvable?
Current License: CC BY-SA 3.0
6 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| May 2, 2018 at 16:32 | comment | added | Turbo | Actually I found that one out already. | |
| May 2, 2018 at 16:32 | vote | accept | Turbo | ||
| May 2, 2018 at 16:31 | comment | added | Robert Israel | Same counterexample. | |
| May 2, 2018 at 2:01 | comment | added | Turbo | thank you. this was a silly problem then. Would you know if $x_1y_1+\dots+x_ny_n\leq c$ with $0\leq x_1,\dots,x_n\leq 1$and $0\leq y_1,\dots,y_n\leq 2^n-1$ is not convex as well? We know $xy\leq c$ is convex if $0\leq x\leq 1$ holds. | |
| Apr 30, 2018 at 8:52 | vote | accept | Turbo | ||
| Apr 30, 2018 at 8:52 | |||||
| Apr 30, 2018 at 8:09 | history | answered | Robert Israel | CC BY-SA 3.0 |