Timeline for definition of "exact neighborhood" [optimization]
Current License: CC BY-SA 2.5
5 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Mar 11, 2011 at 16:48 | vote | accept | Andrei | ||
| Jan 20, 2011 at 0:27 | answer | added | Brian Borchers | timeline score: 3 | |
| Jan 19, 2011 at 20:06 | comment | added | Suvrit | All that definition is saying is: Say you have some neighborhood $N$. If every point that is locally optimal for $N$ (i.e., the objective function value at this point is the lowest in the entire neighborhood $N$), is also globally optimal, then the neighborhood $N$ is called exact. For example, if $N$ were the whole space, it would always be exact (because afaik, locally optimal wrt $N$ means, best over entire $N$) | |
| Jan 19, 2011 at 19:45 | comment | added | Andrew D. King | I'm not familiar with the terminology but it's not really my area of expertise. It certainly seems like a strange choice of words, given how analogous it is to convexity. | |
| Jan 19, 2011 at 19:06 | history | asked | Andrei | CC BY-SA 2.5 |