Accession Number : ADA018379

Title :   Some Valid Inequalities for the Set Partitioning Problem.

Descriptive Note : Research rept.,

Corporate Author : CARNEGIE-MELLON UNIV PITTSBURGH PA MANAGEMENT SCIENCES RESEARCH GROUP

Personal Author(s) : Balas,Egon

Report Date : JUL 1975

Pagination or Media Count : 46

Abstract : The author introduces a family of inequalities derived from the logical implications of set partitioning constraints and investigates their properties and potential uses.

Descriptors :   *Linear programming, *Inequalities, Set theory, Algorithms

Subject Categories : Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE