Skip to main content

All Questions

Filter by
Sorted by
Tagged with
11 votes
3 answers
518 views

Linear programming solution in one pass with ordered variables

I have a family of linear programming problems: maximise $c' x$ subject to $A x\le b$, $x\ge0$. The elements of $A$, $b$, and $c$ are nonnegative integers, $c$ strictly positive. ($x$ should also ...
Robert Almgren's user avatar