𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A property of convex piecewise linear functions with applications to mathematical programming

✍ Scribed by B. Bereanu


Publisher
Springer
Year
1965
Tongue
English
Weight
371 KB
Volume
9
Category
Article
ISSN
0340-9422

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