2 search results - page 1 / 1 » Efficient nested pricing in the simplex algorithm |
85
Voted
ORL
2008
14 years 10 months ago
2008
We report a remarkable success of nested pricing rules over major pivot rules commonly used in practice, such as Dantzig's original rule as well as the steepest-edge rule and ...
72
Voted
SODA
1998
ACM
14 years 11 months ago
1998
ACM
We describe a new exact-arithmetic approach to linear programming when the number of variables n is much larger than the number of constraints m (or vice versa). The algorithm is ...