Search Results - subject:"Algorithms"

Approximation algorithms for hard capacitated k-facility location problems

Aardal, Karen; den Berg, Pieter L. van; Gijswijt, Dion; … - In: European Journal of Operational Research 242 (2015) 2, pp. 358-368

, and examine the efficiency of this structure in designing approximation algorithms for capacitated k-facility location …

Persistent link: https://www.econbiz.de/10011190771

A review on algorithms for maximum clique problems

Wu, Qinghua; Hao, Jin-Kao - In: European Journal of Operational Research 242 (2015) 3, pp. 693-709

most studied NP-hard problems, many algorithms are available in the literature and new methods are continually being … paper is to provide an updated and comprehensive review on both exact and heuristic MCP algorithms, with a special focus on … recent developments. To be informative, we identify the general framework followed by these algorithms and pinpoint the key …

Persistent link: https://www.econbiz.de/10011190828

Overlapping community detection using neighborhood ratio matrix

Eustace, Justine; Wang, Xingyuan; Cui, Yaozu - In: Physica A: Statistical Mechanics and its Applications 421 (2015) C, pp. 510-521

The participation of a node in more than one community is a common phenomenon in complex networks. However most existing methods, fail to identify nodes with multiple community affiliation, correctly. In this paper, a unique method to define overlapping community in complex networks is proposed,...

Persistent link: https://www.econbiz.de/10011194007

Optimality properties of an Augmented Lagrangian method on infeasible problems

Birgin, E.; Martínez, J.; Prudente, L. - In: Computational Optimization and Applications 60 (2015) 3, pp. 609-631

<Para ID="Par1">Sometimes, the feasible set of an optimization problem that one aims to solve using a Nonlinear Programming algorithm is empty. In this case, two characteristics of the algorithm are desirable. On the one hand, the algorithm should converge to a minimizer of some infeasibility measure. On the...</para>

Persistent link: https://www.econbiz.de/10011241277

On the genetic algorithm with adaptive mutation rate and selected statistical applications

Pereira, André; Andrade, Bernardo - In: Computational Statistics 30 (2015) 1, pp. 131-150

<Para ID="Par1">We give sufficient conditions which the mutation rate must satisfy for the convergence of the genetic algorithm when that rate is allowed to change throughout iterations. The empirical performance of the algorithm with regards to changes in the mutation parameter is explored via test functions,...</para>

Persistent link: https://www.econbiz.de/10011241290

Development of optimization algorithms for the Leaf Community microgrid

Provata, Elena; Kolokotsa, Dionysia; Papantoniou, Sotiris; … - In: Renewable Energy 74 (2015) C, pp. 782-795

objective function is constrained and the problem here is solved by using the method of genetic algorithms at Matlab. The …

Persistent link: https://www.econbiz.de/10011076844

Efficient random coordinate descent algorithms for large-scale structured nonconvex optimization

Patrascu, Andrei; Necoara, Ion - In: Journal of Global Optimization 61 (2015) 1, pp. 19-46

above structure, we propose random coordinate descent algorithms and analyze their convergence properties. For the general … our algorithms to stationary points and sublinear rate of convergence in expectation for some optimality measure … our algorithms in comparison with state-of-the-art methods. Copyright Springer Science+Business Media New York 2015 …

Persistent link: https://www.econbiz.de/10011151237

Hydropower Suitability Analysis on a Large Scale Level: Inclusion of a Calibration Phase to Support Determination of Model Parameters

Šantl, Sašo; Steinman, Franci - In: Water Resources Management 29 (2015) 1, pp. 109-123

<Para ID="Par1">The paper presents an approach to the modelling of watercourses or their sections according to and in order to determine their suitability for hydropower water use on a large scale. The method is based on a multi-criteria analysis approach which in addition to existing guidelines defines and...</para>

Persistent link: https://www.econbiz.de/10011151741

Towards achieving a fully intelligent robotic arc welding: a review

Ogbemhe, John; Mpofu, Khumbulani - In: Industrial Robot: An International Journal 42 (2015) 5, pp. 475-484

Purpose – The purpose of this paper is to review the progress made in arc welding automation using trajectory planning, seam tracking and control methodologies. Design/methodology/approach – This paper discusses key issues in trajectory planning towards achieving full automation of arc...

Persistent link: https://www.econbiz.de/10014835452

How to Avoid Herd Behavior: A Stochastic Multi-Choice Scheduling Algorithm and Parameters Analysis in Grid Scheduling

Yang, Haijun; Zheng, Qinghua; Li, Minqiang; Sun, Yuzhong - In: International Journal of Information Technology & … 14 (2015) 02, pp. 287-315

providing increased scheduling performance and causing less scheduling burden than greedy algorithms. Distributed Hash Table …

Persistent link: https://www.econbiz.de/10011279051