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):

Report Date:

1987-08-01

Pagination or Media Count:

21.0

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

Subject Categories:

  • Operations Research
  • Manufacturing and Industrial Engineering and Control of Production Systems

Distribution Statement:

APPROVED FOR PUBLIC RELEASE