A comparison of pivot selection rules for primal simplex based network codes

  • Authors:

  • David Gibby;Fred Glover;Darwin Klingman;Melissa Mead

  • Affiliations:

  • Fleet, Aldershot, Hants, England;Department of Management Science, University of Colorado, Boulder, CO 80302, USA;David Bruton, Jr., Business Decision Support Systems, Department of General Business, University of Texas, Austin, TX 78712, USA;Department of General Business, GSB 4.138, University of Texas, Austin, TX 78712, USA

  • Venue:
  • Operations Research Letters
  • Year:
  • 1983

Quantified Score

Hi-index 0.00

Visualization

Abstract

This note reports a comparative study of several approaches for selecting the incoming arc in primal simplex specializations for network problems. Our tests establish that a recent method improves on two established choice rules found effective in earlier studies.