English (United Kingdom)

https://curated-unify.zendy.io/wp-json/zendy-region/v1/featured_content/oa?rat=en

https://curated-unify.zendy.io/wp-json/zendy-region/v1/highlighted_journal/

Global: Zendy Plus annual

Presents the access of premium content as premium feature

Premium Content

Presents the keyphrase highlighting as premium feature

Keyphrase Highlighting

Presents the summarisation as premium feature

Summarisation

Insights

Presents the pdf analysis as premium feature

PDF Analysis

Presents the zaia usage as premium feature

ZAIA

Global: Zendy Plus monthly

Global: Zendy Tools annual

Global: Zendy Tools monthly

Global: Zendy Free Plan

Sequence-independent lifting is a procedure for strengthening validinequalities of an integer program. We generalize the sequence-independentlifting method of Gu, Nemhauser, and Savelsbergh (GNS lifting) for coverinequalities and correct an error in their proposed generalization. We obtain anew sequence-independent lifting technique -- piecewise-constant (PC) lifting-- with a number of interesting properties. We derive a broad set of sufficientconditions under which PC lifting is facet defining. To our knowledge, this isthe first characterization of facet-defining sequence-independent liftings thatare efficiently computable from the underlying cover. Finally, we demonstratevia experiments that PC lifting can be a useful alternative to GNS lifting. Wetest our new lifting techniques atop a number of novel cover cut generationroutines, which prove to be effective in experiments with CPLEX.

New Sequence-Independent Lifting Techniques for Cutting Planes and When They Induce Facets