𝔖 Bobbio Scriptorium
✦   LIBER   ✦

New Application of Linear Programming

✍ Scribed by Gordon Shellard


Book ID
123684518
Publisher
INFORMS
Year
1958
Tongue
English
Weight
272 KB
Volume
6
Category
Article
ISSN
0030-364X

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


A New Way of Using Semidefinite Programm
✍ Gunnar Andersson; Lars Engebretsen; Johan HΓ₯stad πŸ“‚ Article πŸ“… 2001 πŸ› Elsevier Science 🌐 English βš– 249 KB

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