Branch and bound with estimation based on pseudo-shadow-prices

Branch and bound with estimation based on pseudo-shadow-prices

0.00 Avg rating0 Votes
Article ID: iaor19912098
Country: Netherlands
Volume: 52
Issue: 1
Start Page Number: 59
End Page Number: 69
Publication Date: May 1991
Journal: Mathematical Programming
Authors:
Abstract:

During a branch and bound search of an integer programme, variables may be declared fixed, and rows may be declared redundant. The purpose of this paper is to report some results from forcing such fixed variables out of the basis in every node of a branch and bound search. At the same time non-basic slacks at zero activity on redundant rows are forced into the basis. Both changes consume computer time, but result in a less dense basis and in some cases in better branching.

Reviews

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