A Permutation Algorithm for the Linear 0-1 Programming Model

Li Ying · Journal of Southwest Jiaotong University · 2001

This paper presents a new method, the permutation algorithm, for solving the linear 0 1 programming model. In this algorithm, the unconstrained solutions are permuted in a special order according to the absolute values of variable coefficients of the objective function so as to search the optimum solution in the aggregate of minimums with an accelerated convergence speed.

Read the paper · More papers on PaperTik