𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A canonical form for pencils of matrices with applications to asymptotic linear programs

✍ Scribed by Ying Huang


Publisher
Elsevier Science
Year
1996
Tongue
English
Weight
991 KB
Volume
234
Category
Article
ISSN
0024-3795

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