All Questions
Tagged with matroids linear-programming
1 question
2
votes
1
answer
214
views
Can LP for matroid polytopes be solved using the greedy algorithm?
For general linear programming (LP), i.e. optimization of a linear objective over a general polyhedron, to the best of my knowledge/recollection one can use the simplex algorithm (or hypothetically, ...
- 281