University of Illinois Urbana-Champaign

Two Rules for Deducing Valid Inequalities for 0-1 Problems

Blair, Charles Eugene

Permalink

https://hdl.handle.net/2142/141

Description

Title
Two Rules for Deducing Valid Inequalities for 0-1 Problems
Author(s)
Blair, Charles Eugene
Issue Date
1976-12
Keyword(s)
Mathematics
Abstract
We present two rules, one of which is equivalent to linear programming, for obtaining consequence inequalities from systems of linear inequalities in which each variable is restricted to being zero or one.
Publisher
Society for Industrial and Applied Mathematics (SIAM)
Type of Resource
text
Language
en
Permalink
http://hdl.handle.net/2142/141
Copyright and License Information
Copyright owned by Society for Industrial and Applied Mathematics (SIAM)

Owning Collections

Illinois Research and Scholarship (Open Collection) PRIMARY
This is the default collection for all research and scholarship developed by faculty, staff, or students at the University of Illinois at Urbana-Champaign