Title: | Two Rules for Deducing Valid Inequalities for 0-1 Problems |
Author(s): | Blair, Charles Eugene |
Subject(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. |
Issue Date: | 1976-12 |
Publisher: | Society for Industrial and Applied Mathematics (SIAM) |
Citation Info: | Charles E. Blair. Two rules for deducing valid inequalities for zero-one problems. SIAM Journal of Applied Mathematics, 31:614-617, 1976. |
Genre: | Article |
Type: | Text |
Language: | English |
URI: | http://hdl.handle.net/2142/141 |
Publication Status: | published or submitted for publication |
Peer Reviewed: | is peer reviewed |
Rights Information: | Copyright owned by Society for Industrial and Applied Mathematics (SIAM) |
Date Available in IDEALS: | 2006-10-18 |