Probing through the intersection of hyperplanes

Probing through the intersection of hyperplanes

0.00 Avg rating0 Votes
Article ID: iaor1989715
Country: Netherlands
Volume: 8
Issue: 3
Start Page Number: 165
End Page Number: 170
Publication Date: Jun 1989
Journal: Operations Research Letters
Authors: ,
Abstract:

A variant of probe is suggested, by which, using a point infeasible to a linear programming solution space, a set of constraints can be identified whose intersection will contain at least one feasible point of the linear program. The authors implement this idea to solve lp-relaxations of the set covering problem.

Reviews

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