We introduce a new method of constructing approximation algorithms for combinatorial optimization problems using semidefinite programming. It consists of expressing each combinatorial object in the original problem as a constellation of vectors in the semidefinite program. When we apply this techniq
Assigning output variables to equations using linear programming
β Scribed by Prem K. Gupta; Arthur W. Westerberg; John E. Hendry; Richard R. Hughes
- Publisher
- American Institute of Chemical Engineers
- Year
- 1974
- Tongue
- English
- Weight
- 308 KB
- Volume
- 20
- Category
- Article
- ISSN
- 0001-1541
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
The paper presents the possibilities to apply a certain method of non-linear programming to the optimum design of structures with the use of digital computers. On two examples of beams the way to formulate this problem is given and the outline of its solution with the use of digital computer is show
A score-type test is proposed for testing the hypothesis of independent binary random variables against positive correlation in linear logistic models with sparse data and cluster specific covariates. The test is developed for univariate and multivariate one-sided alternatives. The main advantage of
Rehabilitating damaged lands is often necessary to repair environmental damage from natural and maninduced activities. Damage and its rehabilitation present a trade-off in cost where increasing rehabilitation costs reduce the cost of damage. To manage this trade-off a Linear Program (LP) was formula