Look the Partial Equilibrium with the Global Optimum from the Problem of the Shortest Circuit for Three Villages

Xiao Wei Jiang; Yu Hu; Yue Ting Yang; Tian Luan

doi:10.4028/www.scientific.net/AMR.989-994.2377

Paper Titles

A Kind of MSD Performance Compensation Method Based on the Strategy of Sliding
p.2360

Research on Phase Locked Loop Software Parallel Processing Methods
p.2364

An Algorithm to Control Watermarking Capacity Using PSNR
p.2368

Simulation of Dynamic Compaction on Soft Soil Foundation
p.2373

Look the Partial Equilibrium with the Global Optimum from the Problem of the Shortest Circuit for Three Villages
p.2377

Adaptive Discriminant Linear Local Tangent Space Alignment Algorithm on Face Recognition
p.2381

Research on the Traffic Rules of the Freeway
p.2385

A Collision Detection Algorithm Using AABB and Octree Space Division
p.2389

A Visual Hiding Algorithm Based on Human Visual System
p.2393

HomeAdvanced Materials ResearchAdvanced Materials Research Vols. 989-994Look the Partial Equilibrium with the Global...

Look the Partial Equilibrium with the Global Optimum from the Problem of the Shortest Circuit for Three Villages

Abstract:

We explore the relationship between the partial equilibrium and the global optimum from the problem of the shortest circuit for three villages (PSCTV). Using the related properties of Fermat point and the circumcenter of the triangle, we can come to the conclusion that the partial equilibrium sometimes brings into correspondence with the global optimum but there is a great deal of difference between the two by analysing the difference between the sum of distances from Fermat point to all vertices and the ones from circumcenter to all vertices.