Showing 1 - 20 results of 30 for search '"Approximation algorithm"', query time: 0.06s Refine Results
  1. 1
  2. 2
  3. 3
  4. 4
  5. 5

    The Conjugate Gradient Viscosity Approximation Algorithm for Split Generalized Equilibrium and Variational Inequality Problems by Meixia Li, Haitao Che, Jingjing Tan

    Published 2018-01-01
    “…In this paper, we study a kind of conjugate gradient viscosity approximation algorithm for finding a common solution of split generalized equilibrium problem and variational inequality problem. …”
    Get full text
    Article
  6. 6
  7. 7
  8. 8

    Determining Sensor Locations in Wireless Sensor Networks by Zimao Li, Wenying Xiao

    Published 2015-08-01
    “…We show that the restricted problem is MAX-SNP hard and cannot be approximated within performance ratio 2 in polynomial time unless P = NP; we first propose a polynomial time 3 -approximation algorithm and then improve the ratio to 2 + ε for any given ε > 0 , by presenting a polynomial time randomized approximation algorithm, which is almost optimal to the restricted problem.…”
    Get full text
    Article
  9. 9

    Integrated Scheduling Problem on a Single Bounded Batch Machine with an Unavailability Constraint by Jing Fan

    Published 2020-01-01
    “…We also evaluate the performance of the approximation algorithm by the computational results.…”
    Get full text
    Article
  10. 10

    Bandwidth Selection for Recursive Kernel Density Estimators Defined by Stochastic Approximation Method by Yousri Slaoui

    Published 2014-01-01
    “…We propose an automatic selection of the bandwidth of the recursive kernel estimators of a probability density function defined by the stochastic approximation algorithm introduced by Mokkadem et al. (2009a). …”
    Get full text
    Article
  11. 11

    A New Quasi-Human Algorithm for Solving the Packing Problem of Unit Equilateral Triangles by Ruimin Wang, Xiaozhuo Qi, Yuqiang Luo, Jianqiang Dong

    Published 2014-01-01
    “…Some new concepts are put forward such as side-clinging action, and an approximation algorithm for solving the addressed problem is designed. …”
    Get full text
    Article
  12. 12

    An Efficient Clustering Algorithm in Wireless Sensor Networks Using Cooperative Communication by Shukui Zhang, Jianxi Fan, Juncheng Jia, Jin Wang

    Published 2012-06-01
    “…However, finding a minimum WCDS is NP-hard problem for most graphs, and a host of approximation algorithm has been proposed. The aim of the paper is to construct a minimum WCDS as a clustering scheme for WSN. …”
    Get full text
    Article
  13. 13

    The Holling Type II Population Model Subjected to Rapid Random Attacks of Predator by Jevgeņijs Carkovs, Jolanta Goldšteine, Kārlis Šadurskis

    Published 2018-01-01
    “…We propose a stochastic approximation algorithm for quantitative analysis of the above model based on the probabilistic limit theorem. …”
    Get full text
    Article
  14. 14

    Monte Carlo Based Personalized PageRank on Dynamic Networks by Zhang Junchao, Chen Junjie, Jiancheng Song, Rong-Xiang Zhao

    Published 2013-09-01
    “…In a dynamic network, first, we do a random walk starting from each node and save the performed walks into a fingerprint database; second, we update the fingerprint database in a fixed time interval with our proposed update algorithm; finally, when a query is issued by a user, we estimate the Personalized PageRank vector by our proposed approximation algorithm. Experiments on real-world networks show that our method can handle multichanges of the underlying network at a time and is more efficient than related work, so it can be used in real incremental Personalized PageRank-based applications.…”
    Get full text
    Article
  15. 15

    Automatic 4-mirrors system for alignment of high-power laser radiation by V.V. Toporovsky, A.G. Alexandrov, I.V. Galaktionov, A.L. Rukosuev, A.V. Kudryashov

    Published 2024-02-01
    “…The successive approximation algorithm was used to minimize the beam deflection. …”
    Get full text
    Article
  16. 16

    Fast Hybrid Method for the Study on Monostatic Scattering from Plasma-Coated Target above a Rough Surface by Rui Wang, Shui-Rong Chai, Li-Xin Guo

    Published 2014-01-01
    “…A fast hybrid method combining the reciprocity theorem with high frequency approximation algorithm is presented to deal with the problem of the monostatic scattering from a two-dimensional (2D) plasma-coated target above a one-dimensional (1D) Gaussian rough surface illuminated by the tapered incident wave. …”
    Get full text
    Article
  17. 17

    APPROXIMATELY SINGULAR WAVELET by V. M. Romanchak

    Published 2018-08-01
    “…To illustrate the effectiveness of the numerical approximation algorithm, we consider an example of the quasi-interpolation of the Runge function by wavelets with a uniform distribution of interpolation nodes.…”
    Get full text
    Article
  18. 18

    Research on Logistics Distribution Vehicle Path Optimization Based on Simulated Annealing Algorithm by Li Yang

    Published 2022-01-01
    “…The simulated annealing algorithm is an effective approximation algorithm for solving optimization problems, and the application of this algorithm to path optimization problems can be of practical value in solving problems in urban road traffic and logistics distribution. …”
    Get full text
    Article
  19. 19

    Designing Constrained Trajectory Based on Maximizing Energy Reduction in Large-Scale Wireless Sensor Networks by Jia Xu, Chuan Ping Wang, Hua Dai, Da Qiang Zhang, Jing Jie Yu

    Published 2015-10-01
    “…We show that the MERC problem is NP-hard and design an approximation algorithm (CTMER), which follows the greedy approach to design the movement trajectory of the Mobile Sink by maximizing the effective average energy reduction . …”
    Get full text
    Article
  20. 20

    A Novel Access Control and Energy-Saving Resource Allocation Scheme for D2D Communication in 5G Networks by Ning Du, Kaishi Sun, Changqing Zhou, Xiyuan Ma

    Published 2020-01-01
    “…According to the monotonicity of objective function and constraint conditions, a monotone optimization problem is established, which is solved by reverse polyblock approximation algorithm. In order to reduce the complexity of this algorithm, a solution algorithm based on iterative convex optimization is proposed. …”
    Get full text
    Article