Skip to main content
OSTI.GOVU.S. Department of Energy Office of Scientific and Technical Information
U.S. Department of Energy
Office of Scientific and Technical Information
 

Pricing strategies for the parallel revised simplex method

Conference ·
OSTI ID:36104
; ;

Efficient serial revised simplex methods for the solution of large scale LP problems employ a weighted pricing strategy based on steepest edge or some approximation to it. The efficiency of these pricing strategies in the context of approaches to parallelizing the revised simplex method will be discussed.

OSTI ID:
36104
Report Number(s):
CONF-9408161--
Country of Publication:
United States
Language:
English

Similar Records

The simplex method: The computational state of the art
Conference · Fri Dec 30 23:00:00 EST 1994 · OSTI ID:35841
A parallel forward network simplex algorithm and implementation
Conference · Fri Dec 30 23:00:00 EST 1994 · OSTI ID:35780
A steepest-edge primal-dual network simplex algorithm
Conference · Fri Dec 30 23:00:00 EST 1994 · OSTI ID:35930

Related Subjects

99 GENERAL AND MISCELLANEOUS
COMPUTER ARCHITECTURE
DESIGN
OPTIMIZATION
PARALLEL PROCESSING
TASK SCHEDULING