Paper Search Console

Home Search Page About Contact

Journal Title

Title of Journal: J Glob Optim

Search In Journal Title:

Abbravation: Journal of Global Optimization

Search In Journal Abbravation:

Publisher

Springer US

Search In Publisher:

DOI

10.1007/bf00552893

Search In DOI:

ISSN

1573-2916

Search In ISSN:
Search In Title Of Papers:

Minimum vertex cover in ball graphs through local

Authors: Zhao Zhang Weili Wu Lidan Fan DingZhu Du
Publish Date: 2013/10/13
Volume: 59, Issue: 2-3, Pages: 663-671
PDF Link

Abstract

Using local search method this paper provides a polynomial time approximation scheme for the minimum vertex cover problem on ddimensional ball graphs where d ge 3 The key to the proof is a new separator theorem for ball graphs in higher dimensional space

Keywords:

References

.
Search In Abstract Of Papers:
Other Papers In This Journal:
  1. On Slater’s condition and finite convergence of the Douglas–Rachford algorithm for solving convex feasibility problems in Euclidean spaces
  2. Iterative algorithms for variational inequality and equilibrium problems with applications
  3. Efficient Nash equilibria on semilattices
  4. Global optimal solutions to a class of quadrinomial minimization problems with one quadratic constraint
  5. Global search perspectives for multiobjective optimization
  6. Necessary optimality conditions for a set-valued fractional extremal programming problem under inclusion constraints
  7. Rigorous filtering using linear relaxations
  8. On the image space analysis for vector quasi-equilibrium problems with a variable ordering relation
  9. Low dimensional simplex evolution: a new heuristic for global optimization
  10. A biased random-key genetic algorithm to maximize the number of accepted lightpaths in WDM optical networks
  11. Variational inclusions problems with applications to Ekeland’s variational principle, fixed point and optimization problems
  12. A branch-and-bound multi-parametric programming approach for non-convex multilevel optimization with polyhedral constraints
  13. Existence and iterative algorithm of solutions for a class of bilevel generalized mixed equilibrium problems in Banach spaces
  14. Vector equilibrium problems with elastic demands and capacity constraints
  15. Stability Index Method for Global Minimization
  16. Dynamic sample budget allocation in model-based optimization
  17. On an elliptic Kirchhoff-type problem depending on two parameters
  18. Some constraint qualifications for quasiconvex vector-valued systems
  19. Optimization methodology assessment for the inlet velocity profile of a hydraulic turbine draft tube: part II—performance evaluation of draft tube model
  20. Global optimization of polynomial-expressed nonlinear optimal control problems with semidefinite programming relaxation
  21. A Lagrangian search method for the P -median problem
  22. Approximating zeros of monotone operators by proximal point algorithms
Search Result: