The simplex method: The computational state of the art
Conference
·
OSTI ID:35841
The remarkable, and unexpected improvements in the performance of simplex methods have continued over the last three years. In this talk we will discuss some of the ideas that have played a role in these improvements, including steepest-edge pricing, the dual simplex method, bound-shifting and related ideas for dealing with degeneracy, primal-dual and dual-primal basis crossover methods, and parallelism. We will also consider the implications of some of these advances for one particularly important related area of optimization, integer programming.
- OSTI ID:
- 35841
- Report Number(s):
- CONF-9408161--
- Country of Publication:
- United States
- Language:
- English
Similar Records
A steepest-edge primal-dual network simplex algorithm
Pricing strategies for the parallel revised simplex method
A parallel forward network simplex algorithm and implementation
Conference
·
Fri Dec 30 23:00:00 EST 1994
·
OSTI ID:35930
Pricing strategies for the parallel revised simplex method
Conference
·
Fri Dec 30 23:00:00 EST 1994
·
OSTI ID:36104
A parallel forward network simplex algorithm and implementation
Conference
·
Fri Dec 30 23:00:00 EST 1994
·
OSTI ID:35780