«polytope» etiketlenmiş sorular

{ X : A x ≤ b , x ≥ 0 } ile tanımlanan bir politop PPP sahibim .{x:Ax≤b,x≥0}{x:Ax≤b,x≥0}\{ x : Ax \leq b, x \geq 0\} Soru: bir tepe Verilen vvv arasında PPP , bir komşuları homojen numune için polinom zaman algoritması olduğu vvv grafikte PPP ? (Boyutta polinom, …

15 reference-request  np-hardness  counting-complexity  linear-programming  polytope 

değişkenlerinin bir vektörünü ve A → x ≤ b ile belirtilen bir dizi doğrusal kısıtlamayı düşünün .x⃗ x→\vec{x}A x⃗ ≤ bAx→≤bA\vec{x}\leq b Ayrıca, iki politop düşünün P1P2= { ( f1( x⃗ ) , ⋯ , fm( x⃗ ) ) ∣ A x⃗ ≤ b }= { ( g1( x⃗ ) …

14 cc.complexity-theory  linear-algebra  linear-programming  polytope