Accession Number:

ADA025600

Title:

Set Partitioning: A Survey,

Descriptive Note:

Corporate Author:

CARNEGIE-MELLON UNIV PITTSBURGH PA MANAGEMENT SCIENCES RESEARCH GROUP

Personal Author(s):

Report Date:

1976-02-01

Pagination or Media Count:

93.0

Abstract:

This paper discusses the set partitioning or equality-constrained set covering problem. It is a survey of theoretical results and solution methods for this problem. Part 1 gives some background material. Part 2 deals with structural properties of the set packing and set partitioning polytopes. Part 3 focuses on algorithms.

Subject Categories:

  • Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE