A dual simplex algorithm for the canonical representation of the uncapacitated facility location problem

A dual simplex algorithm for the canonical representation of the uncapacitated facility location problem

0.00 Avg rating0 Votes
Article ID: iaor1989841
Country: Netherlands
Volume: 8
Issue: 5
Start Page Number: 279
End Page Number: 286
Publication Date: Oct 1989
Journal: Operations Research Letters
Authors: ,
Abstract:

A number of algorithms have been designed for uncapacitated facility location problems. Computational experience with standard data sets seems to indicate the superiority of dual approaches, best known through efficient subgradient or dual adjustment procedures. However, linear programming algorithms provide distinct advantages, in particular direct amenability to cutting-plane techniques. A streamlined dual simplex algorithm is designed based on a covering formulation of the problem and present computational results.

Reviews

Required fields are marked *. Your email address will not be published.