http://www.loc.gov/mods/v3 http://www.loc.gov/standards/mods/v3/mods-3-2.xsd
Strong cutting plane methods for Assembly System Design problems
viii, 87 leaves : illustrations ; 28 cm.
In this dissertation we study single and multi-product Assembly System Design (ASD) problems and develop a robust solution approach. To facilitate solution we devised the Facet Generation Procedure, an algorithm that identities a hyperplane that represents a facet of an underlying polytope and cuts off the fractional solution to the linear programming relaxation of the integer programming problem. We also developed several additional new cutting plane methods based on the special structures of the ASD problems. Our solution approach includes also heuristic and pre-processing methods at the root node, with the goal of further reducing computational requirements. The Facet Generation Procedure was tested on a set of general 0/1 integer problems from the literature, as well as on the sets of ASD problems we generated. The test problems we used to benchmark our solution approach show that it compares favorably with other solution methods and provides means of solving a variety of ASD problems.
Issued also on microfiche from Lange Micrographics.
Includes bibliographical references: pages 77-86.