Firla, Robert T.; Spille, Bianca; Weismantel, Robert - In: Mathematical Methods of Operations Research 56 (2002) 1, pp. 29-44
This paper deals with irreducible augmentation vectors associated with three combinatorial optimization problems: the TSP, the ATSP, and the SOP. We study families of irreducible vectors of exponential size, derived from alternating cycles, where optimizing a linear function over each of these...
