Search for tag: "polyhedral combinatorics"

1 - Certifying infeasibility of a system of linear inequalities

From  capture carleton 17 plays

1 - Complementary Slackness

From  Kevin Cheung 11 plays

1 - Dual problem in general

From  capture carleton 4 plays

1 - Fourier-Motzkin elimination

From  capture carleton 37 plays

1 - Fundamental Theorem of Linear Programming

From  capture carleton 24 plays

1 - Linear Programming Basics

From  capture carleton 22 plays

1 - System of linear inequalities example

From  capture carleton 3 plays

2 - Convex hull

From  capture carleton 5 plays

2 - Convex sets

From  capture carleton 6 plays

2 - Carathéodory's Theorem

From  capture carleton 17 plays

2 - Optimizing a linear function

From  Kevin Cheung 3 plays

2 - Polyhedra

From  capture carleton 8 plays

2 - Polytopes

From  capture carleton 5 plays

2 - Representations of polytopes

From  capture carleton 4 plays

2 - Polyhedral cones

From  capture carleton 9 plays

2 - Separating hyperplane theorem - special case

From  Kevin Cheung 10 plays

3 - Affine independence

From  Kevin Cheung 5 plays

3 - Affine subspace and affine hull

From  capture carleton 42 plays

3 - Facets

From  capture carleton 2 plays

3 - Finding the dimension of a polyhedron

From  capture carleton 19 plays

3 - Faces

From  Kevin Cheung 2 plays

3 - Subspace of R^n as nullspace

From  Kevin Cheung 3 plays

4 - Chvátal closure

From  capture carleton 5 plays

4 - Integer hull

From  capture carleton 4 plays

4 - Linear diophantine equations

From  Kevin Cheung 5 plays

4 - Integral polyhedra

From  Kevin Cheung 3 plays

4 - Meyer's Theorem for rational polyhedra

From  capture carleton 16 plays

4 - Total dual integrality

From  capture carleton 8 plays