1. Science
  2. Publications
  3. Information Processing Systems
  4. 8(66)'2007
  5. Ordering of permutations under solving of combinatorial optimization problems with linear goal function

Ordering of permutations under solving of combinatorial optimization problems with linear goal function

I. Grebennik, L. Yurchenko
Annotations languages:

Optimization problem with linear goal function and linear constraints on the permutation set is considered. An algorithm of generation of permutations in order of increasing of goal function value is justified and developed.