Heuristically guided algorithm for k-parity matroid problems

AbstractIt is known that a large class of “hard” combinatorial optimization problems can be put in the form of a k-parity (weighted) matroid problem. In this paper we describe a heuristically guided algorithm for solving the above class of problems, which utilizes the information obtainable from the problem domain by computing, at each step, a possibly tight lower bound to the solution