Author : Stanford University. Department of Operations Research
Publisher :
ISBN 13 :
Total Pages : 122 pages
Book Rating : 4.F/5 ( download)
Book Synopsis Binary Integer Linear Programming by : Stanford University. Department of Operations Research
Download or read book Binary Integer Linear Programming written by Stanford University. Department of Operations Research and published by . This book was released on 1980 with total page 122 pages. Available in PDF, EPUB and Kindle. Book excerpt: This report develops a hybrid algorithm to solve the binary integer linear programming problem. This problem involves optimizing a linear objective function subject to a set of linear inequalities where, in addition, we require the variables to take on the value 0 or 1. the approach developed is that of implicit enumeration; that is, the set of all possible binary combinations of values for the variables is searched without considering each combination explicitly. This is accomplished by applying a series of tests which when satisfied allow immediate elimination of large subsets of these completions. It is in the choice of tests to be used that this algorithm may be termed a hybrid. Borrowing penalties and pseudocosts as well as binary infeasibility and conditional binary infeasibility tests from previous approaches, the algorithm is built to use each of their strengths. In addition, an existing heuristic procedure is used to generate a good feasible binary point at the outset. Thus, a good initial bound on the optimal function value is available. (Author).