Consider a polyhedron $\mathcal{P}$ defined by a set of linear inequalities, i.e.,

$$\mathcal{P} = \left\{ x \in \{0,1\}^N \mid Ax\le b \right\}$$

Suppose $\mathcal{P}\neq \emptyset$. If I have a point in $\mathcal{P}$, how to find its $K$-nearest neighbor vertices in $\mathcal{P}$?


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.