Pertanyaan yang diberi tag polytope

Saya memiliki polytope didefinisikan oleh .PPP{x:Ax≤b,x≥0}{x:Ax≤b,x≥0}\{ x : Ax \leq b, x \geq 0\} Pertanyaan: Diberikan simpul dari , apakah ada algoritma waktu polinomial untuk sampel seragam dari tetangga dalam grafik ? (Polinomial dalam dimensi, jumlah persamaan, dan representasi . Saya dapat...

Pertimbangkan vektor variabel x⃗ x→\vec{x} , dan seperangkat batasan linear yang ditentukan oleh A x⃗ ≤ bSEBUAHx→≤bA\vec{x}\leq b . Selanjutnya, pertimbangkan dua polytopes P1P2= { ( f1( x⃗ ) , ⋯ , fm( x⃗ ) ) ∣ A x⃗ ≤ b }= { ( g1( x⃗ ) , ⋯ , gm( x⃗ ) ) ∣ A x⃗ ≤ b...

Kami memiliki program semidefinite (SDP) yang wilayah yang layak hanya memiliki sejumlah matriks peringkat- terbatas . Bisakah kita menyimpulkan bahwa wilayah yang layak untuk SDP ini adalah polyhedral?111 Kami percaya ini benar karena bagian 'bundar' dari kerucut matriks semidefinite adalah...