Some Valid Inequalities for the Set Partitioning Problem.

Abstract

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

Document Details

Document Type
Technical Report
Publication Date
Jul 01, 1975
Accession Number
ADA018379

Entities

People

  • Egon Balas

Organizations

  • Carnegie Mellon University

Tags

DTIC Thesaurus Topics

  • Inequalities

Fields of Study

  • Mathematics