Coefficient reduction for inequalities in 0-1 variables
Bradley, Gordon H.
Hammer, Peter L.
MetadataShow full item record
For a given inequality with 0-1 variables, there are many other "equivalent" inequalities with exactly the same 0-1 feasible solutions. The set of all equivalent inequalities is characterized, and methods to construct the equivalent inequality with smallest coefficients are described.
Showing items related by title, author, creator and subject.
Benjes, Christopher (Monterey, California. Naval Postgraduate School, 1971-06);The fact that Stirling Numbers of the Second Kind have arisen in various nonrelated fields, from microelectronics to topology, established the need for a more extensive study of the properties of those Stirling numbers. ...
Ardalan, Abolfath (Monterey, California. U.S. Naval Postgraduate School, 1967-05);In this thesis the generation of equivalent networks by means of congruent transformation using a variable transformation matrix applied to the admittance matrix of an n+l node, common datum, network is studied. The ranges ...
Did inequality increase in transition? : an analysis of the transitional countries of Eastern Europe and Central Asia RoÌ zsaÌ s, TamaÌ s. (Monterey, Calif. Naval Postgraduate School, 2002-06);Parallel to the process of democratization, the former socialist countries of Eastern Europe and Central Asia have shown an increase in measured income inequality during their transition from centrally-planned to a ...