On tightening 0-1 programs based on extensions of pure 0-1 knapsack and subset-sum problems
From MaRDI portal
Publication:1265899
DOI10.1023/A:1018973511339zbMath0910.90214MaRDI QIDQ1265899
Paolo Toth, Silvano Martello, Laureano Fernando Escudero Bueno
Publication date: 8 November 1998
Published in: Annals of Operations Research (Search for Journal in Brave)
liftingcoverscliquesknapsack constraintsprobingvariable upper bounds0-1 knapsackautomatic tightening of general 0-1 programscoefficient reduction and increasingsubset-sum problemsvariable covers
Related Items
Coefficient strengthening: a tool for reformulating mixed-integer programs, A note for tightening 0-1 models, \(O(n)\) procedures for identifying maximal cliques and non-dominated extensions of consecutive minimal covers and alternates, A column generation heuristic for a dynamic generalized assignment problem, On identifying dominant cliques., On using clique overlapping for detecting knapsack constraint redundancy and infeasibility in 0-1 mixed integer programs, On surrogating 0-1 knapsack constraints, A scheme for exact separation of extended cover inequalities and application to multidimensional knapsack problems, A conditional logic approach for strengthening mixed 0-1 linear programs, Logical processing for integer programming
