Pode-se amostrar de maneira eficiente e uniforme um vizinho de um vértice no gráfico de um politopo?
Eu tenho um politopo PPP definido por {x:Ax≤b,x≥0}{x:UMAx≤b,x≥0 0}\{ x : Ax \leq b, x \geq 0\} . Pergunta: Dado um vértice vvv de PPP , existe um algoritmo de tempo polinomial para amostrar uniformemente os vizinhos de vvv no gráfico de PPP ? (Polinômio na dimensão, o número de equações e a...