Als «polytope» getaggte Fragen

Ich habe ein Polytop PPP das durch {x:Ax≤b,x≥0}{x:Ax≤b,x≥0}\{ x : Ax \leq b, x \geq 0\} . Frage: Gibt es einen Polynom-Zeit-Algorithmus, um bei gegebenem Scheitelpunkt vvv von PPP gleichmäßig von den Nachbarn von vvv im Graphen von PPP ? (Polynom in der Dimension, die Anzahl der Gleichungen und die...

Betrachten Sie einen Vektor von Variablen und eine Reihe linearer Bedingungen, die durch A → x ≤ b spezifiziert sind .x⃗ x→\vec{x}Ax⃗ ≤bAx→≤bA\vec{x}\leq b Betrachten Sie außerdem zwei Polytope

Wir haben ein semidefinites Programm (SDP), dessen realisierbare Region nur eine endliche Anzahl von Rang- Matrizen enthält. Können wir daraus schließen, dass die realisierbare Region dieses SDP polyedrisch ist?111 Wir glauben, dass dies wahr ist, da der 'kreisförmige' Teil des Kegels der...