𝔖 Bobbio Scriptorium
✦   LIBER   ✦

An Optimality Criterion for Graph Embeddings of Metrics

✍ Scribed by Simões-Pereira, J. M. S.

Book ID
118198445
Publisher
Society for Industrial and Applied Mathematics
Year
1988
Tongue
English
Weight
831 KB
Volume
1
Category
Article
ISSN
0895-4801

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Plane Embeddings of Planar Graph Metrics
Plane Embeddings of Planar Graph Metrics
✍ MohammadHossein Bateni; Erik D. Demaine; MohammadTaghi Hajiaghayi; Mohammad Moha 📂 Article 📅 2007 🏛 Springer 🌐 English ⚖ 279 KB
On optimal embeddings of metrics in grap
On optimal embeddings of metrics in graphs
✍ Wilfried Imrich; J.M.S Simões-Pereira; Christina M Zamfirescu 📂 Article 📅 1984 🏛 Elsevier Science 🌐 English ⚖ 700 KB
An optimality criterion for global quadr
An optimality criterion for global quadratic optimization
✍ Arnold Neumaier 📂 Article 📅 1992 🏛 Springer US 🌐 English ⚖ 350 KB

In this paper we prove a sufficient condition that a strong local minimizer of a bounded quadratic program is the unique global minimizer. This sufficient condition can be verified computationally by solving a linear and a convex quadratic program and can be used as a quality test for local minimize