Search for tag: "polyhedral combinatorics"

1 - Certifying infeasibility of a system of linear inequalities

From  capture carleton 13 plays

1 - Complementary Slackness

From  Kevin Cheung 8 plays

1 - Dual problem in general

From  capture carleton 4 plays

1 - Fourier-Motzkin elimination

From  capture carleton 21 plays

1 - Fundamental Theorem of Linear Programming

From  capture carleton 23 plays

1 - Linear Programming Basics

From  capture carleton 19 plays

1 - System of linear inequalities example

From  capture carleton 3 plays

2 - Convex hull

From  capture carleton 4 plays

2 - Convex sets

From  capture carleton 6 plays

2 - Carathéodory's Theorem

From  capture carleton 16 plays

2 - Optimizing a linear function

From  Kevin Cheung 2 plays

2 - Pointed polyhedra and lines

From  Kevin Cheung 3 plays

2 - Polyhedra

From  capture carleton 7 plays

2 - Polytopes

From  capture carleton 3 plays

2 - Representations of polytopes

From  capture carleton 4 plays

2 - Polyhedral cones

From  capture carleton 5 plays

2 - Separating hyperplane theorem - special case

From  Kevin Cheung 8 plays

3 - Affine independence

From  Kevin Cheung 4 plays

3 - Affine subspace and affine hull

From  capture carleton 38 plays

3 - Dimension

From  Kevin Cheung 1 plays

3 - Facets

From  capture carleton 0 plays

3 - Finding the dimension of a polyhedron

From  capture carleton 12 plays

3 - Faces

From  Kevin Cheung 2 plays

3 - Minimal faces

From  Kevin Cheung 1 plays

3 - Subspace of R^n as nullspace

From  Kevin Cheung 2 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 4 plays

4 - Integral polyhedra

From  Kevin Cheung 3 plays

4 - Meyer's Theorem for rational polyhedra

From  capture carleton 9 plays

4 - Total dual integrality

From  capture carleton 8 plays