Solving linear programs with multiple right-hand sides: Pricing and ordering schemes

DOI10.1007/BF02187648zbMath0854.90096MaRDI QIDQ1918430

Stein W. Wallace, Horand I. Gassmann

Publication date: 31 July 1996

Published in: Annals of Operations Research (Search for Journal in Brave)

zbMATH Keywords

bunchinglinear programs that differ only in the right-hand sidespricing and ordering schemestrickling down

Mathematics Subject Classification ID

Linear programming (90C05)

Related Items

A computational study of a solver system for processing two-stage stochastic LPs with enhanced Benders decomposition, Solving two-stage stochastic programming problems with level decomposition

Uses Software

• MSLiP
• DEVEX

Cites Work

• MSLiP: A computer code for the multistage stochastic linear programming problem
• Stochastic network optimization models for investment planning
• Solving many linear programs that differ only in the right-hand side
• Decomposition and Partitioning Methods for Multistage Stochastic Linear Programs
• Bounding the Project Completion Time Distribution in PERT Networks
• A practicable steepest-edge simplex algorithm
• Stochastic Decomposition: An Algorithm for Two-Stage Linear Programs with Recourse
• Bounding distributions for a stochastic pert network
• Matrix augmentation and partitioning in the updating of the basis inverse
• Bounding Distributions for a Stochastic Acyclic Network
• Pivot selection methods of the Devex LP code
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item