Letter to the Editor - Computational Experience with the Algorithm of Balas
暂无分享,去创建一个
This note reports on the application of the Balas algorithm for linear programs with zero-one variables on larger problems involving up to 159 variables. Two modifications of the algorithm are discussed. Some information about the machine program and numerical results are given.
[1] R. A. Zemlin,et al. Integer Programming Formulation of Traveling Salesman Problems , 1960, JACM.
[2] E. Balas. An Additive Algorithm for Solving Linear Programs with Zero-One Variables , 1965 .