Abstract
We have seen in Chapter 28 that a valid inequality for CUT n , namely the hyper-metric inequality Q(b)T x ≤ 0, can be constructed for any integer vector b ∈ ℤn with EquationSource% MathType!MTEF!2!1!+- % feaagCart1ev2aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLn % hiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr % 4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq-Jc9 % vqaqpepm0xbba9pwe9Q8fs0-yqaqpepae9pg0FirpepeKkFr0xfr-x % fr-xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaWaaabmaeaaca % WGIbWaaSbaaSqaaiaadMgaaeqaaaqaaiaadMgacqGH9aqpcaaIXaaa % baGaamOBaaqdcqGHris5aOGaeyypa0JaaGymaaaa!3F59!]]</EquationSource><EquationSource Format="TEX"><![CDATA[$$\sum\nolimits_{i = 1}^n {{b_i}} = 1$$. More generally, how can we construct a valid inequality if we have an arbitrary integer vector b ∈ ℤn ?
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Deza, M.M., Laurent, M. (1997). Clique-Web Inequalities. In: Geometry of Cuts and Metrics. Algorithms and Combinatorics, vol 15. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04295-9_29
Download citation
DOI: https://doi.org/10.1007/978-3-642-04295-9_29
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04294-2
Online ISBN: 978-3-642-04295-9
eBook Packages: Springer Book Archive