𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Lift and project relaxations for the matching and related polytopes

✍ Scribed by Néstor E. Aguilera; Silvia M. Bianchi; Graciela L. Nasini

Publisher
Elsevier Science
Year
2004
Tongue
English
Weight
283 KB
Volume
134
Category
Article
ISSN
0166-218X

No coin nor oath required. For personal study only.

✦ Synopsis

We compare lift and project methods given by Lovà asz and Schrijver (the N+ and N procedures) and by Balas, Ceria and Cornuà ejols (the disjunctive procedure) when working on the matching, perfect matching and covering polytopes. When the underlying graph is the complete graph of n=2s+1 nodes we obtain that the disjunctive index for all problems is s 2 , the N+-index for the matching and perfect matching problems is s (extending a result by Stephen and Tun cel), the N -index for the perfect matching problem is s, and the N+ and N indices for the covering problem and the N -index for the matching problem are strictly greater than s.

📜 SIMILAR VOLUMES

The „koach” project for treatment of com
The „koach” project for treatment of combat-related PTSD: Rationale, aims, and methodology
✍ Zahava Solomon; Avi Bleich; Shlomo Shoham; Chen Nardi; Moshe Kotler 📂 Article 📅 1992 🏛 Springer 🌐 English ⚖ 971 KB

The Koach project was designed and implemented by the Mentul Health Department of the IDF (Israel Defense Forces) Medical Corps as a treatment program for chronic PTSD veterans, aimed at reducing the prevalence and severity of PTSD and accompanying psychiatric symptomatology and improving functionin

A multi-state barrier model for the mult
A multi-state barrier model for the multiple dielectric relaxations of bulk amorphous polymers and related glass-forming systems
✍ Vittorio Rosato; Graham Williams 📂 Article 📅 1981 🏛 Elsevier Science ⚖ 646 KB

The dynamics of a fluctuation model, broadly based on an earlier model of Bueche, is considered for the motion of a molecule in a glass-forming material. The molecule is assumed to occupy a number of local states in four equivalent manifolds and relaxes by motion between the local states and between