rdf-syntax-grammar
mods:
  schema location: http://www.loc.gov/mods/v3 http://www.loc.gov/standards/mods/v3/mods-3-2.xsd
  title info:
    title: Strong cutting plane methods for Assembly System Design problems
  name:
    name part: Gadidov, Radu Corneliu
    name part: 1958-
    role:
      role term: creator
  type of resource: text
  genre: bibliography
  origin info:
    place:
      place term: xx
    date issued: 1998
    issuance: monographic
  language:
    language term: eng
  physical description:
    form: print
    extent: viii, 87 leaves : illustrations ; 28 cm.
  abstract: 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.
  note: by Radu Corneliu Gadidov.
  note: Vita.
  note: Issued also on microfiche from Lange Micrographics.
  note: Ph. D. Texas A&M University 1998.
  note: Includes bibliographical references: pages 77-86.
  subject:
    topic: Major industrial engineering
  record info:
    record content source: TXA
    record creation date: 990408
    record change date: 20151021061007.0
    record identifier: in00001479195