Accession Number:

ADA009870

Title:

Set Partitioning.

Descriptive Note:

Technical rept.,

Corporate Author:

CARNEGIE-MELLON UNIV PITTSBURGH PA MANAGEMENT SCIENCES RESEARCH GROUP

Personal Author(s):

Report Date:

1974-08-01

Pagination or Media Count:

70.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