This paper solves, in the affermative, the open question of whether the Grtschel-Pulleyblank clique tree inequalities define facets of the asymmetric traveling salesman polytope and its monotonization. This generalizes the corresponding result for symmetric polytopes. The proof makes use of a new re...
Clique tree inequalities define facets of the asymmetric traveling salesman polytope. Discrete Applied Mathematics, 56:9-18, 1995.M. Fischetti, Clique tree inequalities define facets of the asymmetric trav- eling salesman polytope, Discrete Appl. Math. 56, no. 1 (1995), pp. 9-18....
私人 sī rén private; personal; interpersonal; sb with whom one has a close personal relationship; a member of one's clique 主 zhǔ owner; master; host; individual or party concerned; God; Lord; main; to indicate or signify; trump card (in card games) ...