Accession Number : ADA184702

Title :   Boolean and Graph Theoretic Formulation of the Simple Plant Location Problem.

Descriptive Note : Technical rept.,

Corporate Author : NAVAL POSTGRADUATE SCHOOL MONTEREY CA

Personal Author(s) : Dearing,P M ; Hammer,P L ; Simeone,B

PDF Url : ADA184702

Report Date : Aug 1987

Pagination or Media Count : 21

Abstract : The simple plant location problem is formulated as the minimization of a pseudo-Boolean functions. This form of the problem is then transformed into a set covering problem and also into a weighted vertex packing problem on a graph. These formulations are compared to similar formulations in the literature and to the 'standard' integer programming formulation. (Author)

Descriptors :   *POSITION(LOCATION), *FORMULATIONS, *INDUSTRIAL PLANTS, INTEGER PROGRAMMING, OPTIMIZATION, BOOLEAN ALGEBRA, PROBLEM SOLVING, GRAPHS, NETWORKS, VARIABLES

Subject Categories : Operations Research
      Mfg & Industrial Eng & Control of Product Sys

Distribution Statement : APPROVED FOR PUBLIC RELEASE