Efficient reformulation for 0-1 programs-Methods and computational results

Efficient reformulation for 0-1 programs-Methods and computational results

0.00 Avg rating0 Votes
Article ID: iaor1995322
Country: Netherlands
Volume: 42
Issue: 2/3
Start Page Number: 147
End Page Number: 175
Publication Date: Apr 1993
Journal: Discrete Applied Mathematics
Authors: , ,
Abstract:

The authors introduce two general methods for 0-1 program reformulation. The present first method generalizes coefficient reduction, the second method generalizes lifting. Together they provide a unifying interpretation of many previously described automatic reformulation methods. The particular model structures that the authors consider are individual knapsack constraints, pairs of knapsack constraints, clique and cover induced inequalities, variable upper bounding constraints and capacity expansion constraints. They describe several easy applications of the present reformulation procedures. Some computational experience is reported, including the currently best known results on a well-known 147×2655 benchmark problem.

Reviews

Required fields are marked *. Your email address will not be published.