Facets from gadgets

Letchford, AN; Vu, AN

Letchford, AN (corresponding author), Univ Lancaster, Dept Management Sci, Lancaster LA1 4YX, England.

MATHEMATICAL PROGRAMMING, 2021; 185 (1-2): 297

Abstract

We present a new tool for generating cutting planes for NP\-hard combinatorial optimisation problems. It is based on the concept of gadgets-small subp......

Full Text Link