A Study of Domino-Parity and k-Parity Constraints for the TSP (2008)
William Cook, Daniel Espinoza, Marcos Goycoolea
Abstract. Letchford (2000) introduced the domino-parity inequalities for the symmetric traveling salesman problem and showed that if the support graph of an LP solution is planar, then the separation...
Generalized domino-parity inequalities for the TSP (2008)
William J. Cook, Daniel Espinoza, Marcos Goycoolea
We extend the work of Letchford (2000) by introducing a new class of valid inequalities for the traveling salesman problem, called the generalized domino-parity (GDP) constraints. Just as...
Implementing Domino-Parity Inequalities for the Traveling Salesman Problem (2005)
William Cook, Daniel Espinoza, Marcos Goycoolea
We describe an implementation of Letchford’s domino-parity inequalities for the (symmetric) traveling salesman problem. The implementation includes pruning methods to restrict the search for...
Kokkotou, Efi, Moss, Alan C., Michos, Athanasios, Espinoza, Daniel, Cloud, Jeffrey W., Mustafa, Nasima, ...
Clostridium difficile-associated colitis is an increasing cause of morbidity and mortality in hospitalized patients, with high relapse rates following conventional therapy. We sought to determine the...