Journal of Heuristics Impact Factor & Information

Publisher: Springer Verlag

Journal description

The field of heuristics within the area of optimization has become extremely important as researchers and practitioners attempt to solve larger and more complex problems. With the integration of artificial intelligence principles in the area of optimization the field of heuristics has experienced a rapid growth. The Journal of Heuristics considers the importance of theoretical empirical and experimental work related to the development of heuristics providing a forum for advancing the state-of-the-art in the theory and practical application of techniques for solving problems approximately that cannot be solved exactly. The journal fosters the development understanding and practical use of heuristic solution techniques for solving business engineering and societal problems. The following areas are of interest to the journal: Practical Applications showing the benefits achieved by the particular application (i.e. reduced costs increased profits etc.). These papers can deal with new application areas for which no previous solution methods exist or with areas where previous methods have proved unsatisfactory. Theoretical Developments dealing with theoretical work on existing or new heuristics. These papers generally present mathematical work such as probabilistic analysis convergence results worst-case analysis combinatorial leverage results and theorems about special structures. Decision Analysis models that consider issues of rational decision making with limited information. Of special interest is the interface between decision analysis and the search principles used in artificial intelligence and the integration of processes in which information becomes available in stages or where data and inputs are subject to uncertainties. Artificial Intelligence -based heuristics applied to a wide variety of problems in optimization classification statistics recognition planning design and so forth. Typical approaches include genetic algorithms neural networks simulated annealing and tabu search. Learning paradigms with implications for heuristic problem solving are also encouraged. Computational Experimentation focuses on computational comparisons of heuristic methods. The Journal of Heuristics provides strict guidelines under which the experiments are to be conducted. The Journal of Heuristics also provides access to all problem instances used for computation experiments published in this area.

Current impact factor: 1.14

Impact Factor Rankings

2015 Impact Factor Available summer 2016
2014 Impact Factor 1.135
2013 Impact Factor 1.359
2012 Impact Factor 1.471
2011 Impact Factor 1.262
2010 Impact Factor 1.623
2009 Impact Factor 1.264
2008 Impact Factor 1.064
2007 Impact Factor 0.644
2006 Impact Factor 0.74
2005 Impact Factor 0.551
2004 Impact Factor 1.113
2003 Impact Factor 0.633
2002 Impact Factor 0.655
2001 Impact Factor 0.404
2000 Impact Factor 0.65

Impact factor over time

Impact factor

Additional details

5-year impact 1.94
Cited half-life 8.50
Immediacy index 0.19
Eigenfactor 0.00
Article influence 0.83
Website Journal of Heuristics website
Other titles Journal of heuristics (Online)
ISSN 1381-1231
OCLC 41570324
Material type Document, Periodical, Internet resource
Document type Internet Resource, Computer File, Journal / Magazine / Newspaper

Publisher details

Springer Verlag

  • Pre-print
    • Author can archive a pre-print version
  • Post-print
    • Author can archive a post-print version
  • Conditions
    • Author's pre-print on pre-print servers such as
    • Author's post-print on author's personal website immediately
    • Author's post-print on any open access repository after 12 months after publication
    • Publisher's version/PDF cannot be used
    • Published source must be acknowledged
    • Must link to publisher version
    • Set phrase to accompany link to published version (see policy)
    • Articles in some journals can be made Open Access on payment of additional charge
  • Classification

Publications in this journal

  • Hongbo Li · Yanchun Liang · Ning Zhang · Jinsong Guo · Dong Xu · Zhanshan Li ·

    Journal of Heuristics 11/2015; DOI:10.1007/s10732-015-9305-2

  • Journal of Heuristics 10/2015; DOI:10.1007/s10732-015-9302-5
  • [Show abstract] [Hide abstract]
    ABSTRACT: Given a graph, the critical node detection problem can be broadly defined as identifying the minimum subset of nodes such that, if these nodes were removed, some metric of graph connectivity is minimised. In this paper, two variants of the critical node detection problem are addressed. Firstly, the basic critical node detection problem where, given the maximum number of nodes that can be removed, the objective is to minimise the total number of connected nodes in the graph. Secondly, the cardinality constrained critical node detection problem where, given the maximum allowed connected graph component size, the objective is to minimise the number of nodes required to be removed to achieve this. Extensive computational experiments, using a range of sparse real-world graphs, and a comparison with previous exact results demonstrate the effectiveness of the proposed algorithms.
    Journal of Heuristics 10/2015; 21(5). DOI:10.1007/s10732-015-9290-5
  • [Show abstract] [Hide abstract]
    ABSTRACT: Digital cameras are equipped with passive autofocus mechanisms where a lens is focused using only the camera’s optical system and an algorithm for controlling the lens. The speed and accuracy of the autofocus algorithm are crucial to user satisfaction. In this paper, we address the problems of identifying the global optimum and significant local optima (or peaks) when focusing an image. We show that supervised machine learning techniques can be used to construct a passive autofocus heuristic for these problems that out-performs an existing hand-crafted heuristic and other baseline methods. In our approach, training and test data were produced using an offline simulation on a suite of 25 benchmarks and correctly labeled in a semi-automated manner. A decision tree learning algorithm was then used to induce an autofocus heuristic from the data. The automatically constructed machine-learning-based (ml-based) heuristic was compared against a previously proposed hand-crafted heuristic for autofocusing and other baseline methods. In our experiments, the ml-based heuristic had improved speed—reducing the number of iterations needed to focus by 37.9 % on average in common photography settings and 22.9 % on average in a more difficult focus stacking setting—while maintaining accuracy.
    Journal of Heuristics 10/2015; 21(5). DOI:10.1007/s10732-015-9291-4
  • [Show abstract] [Hide abstract]
    ABSTRACT: This paper investigates perturbation operators for variable neighborhood search (VNS) approaches for two related problems, namely the pickup and delivery traveling salesman problem with LIFO loading (TSPPDL) and FIFO loading (TSPPDF). Our study is motivated by the fact that previously published results on VNS approaches on the TSPPDL suggest that the perturbation operation has the most significant effect on solution quality. We propose a new perturbation operator for the TSPPDL that achieves better results on average than the existing best approach. We also devise new perturbation operators for the TSPPDF that combine request removal and request insertion operations, and investigate which combination of request removal and request insertion operations produces the best results. Our resultant VNS that employs our best perturbation operator outperforms the best existing TSPPDF approach on benchmark test data.
    Journal of Heuristics 10/2015; 21(5). DOI:10.1007/s10732-015-9293-2

  • Journal of Heuristics 09/2015; DOI:10.1007/s10732-015-9300-7

  • Journal of Heuristics 09/2015; DOI:10.1007/s10732-015-9301-6

  • Journal of Heuristics 08/2015; DOI:10.1007/s10732-015-9298-x
  • [Show abstract] [Hide abstract]
    ABSTRACT: The Cableway Location Problem (CLP) is a facility location problem usually studied as a part of a hierarchical approach for large cable yarding systems outside of Europe. Small adaptable cable yarding systems are used in Europe. This increases the number of possible landing sites and makes the layout problem hard to solve to optimality. Here, two approaches are presented that solve the novel European CLP (E-CLP). The methods are tested on several generated cases and one real world case. The lateral yarding distance is introduced in the cost calculations to improve the quality of the solutions.
    Journal of Heuristics 06/2015; 21(5). DOI:10.1007/s10732-015-9294-1
  • [Show abstract] [Hide abstract]
    ABSTRACT: In this article we propose a hybrid genetic algorithm for the discrete \((r|p)\) -centroid problem. We consider the competitive facility location problem where two non-cooperating companies enter a market sequentially and compete for market share. The first decision maker, called the leader, wants to maximize his market share knowing that a follower will enter the same market. Thus, for evaluating a leader’s candidate solution, a corresponding follower’s subproblem needs to be solved, and the overall problem therefore is a bi-level optimization problem. This problem is \(\Sigma _2^P\) -hard, i.e., harder than any problem in NP (if \(\hbox {P}\not =\hbox {NP}\) ). A heuristic approach is employed which is based on a genetic algorithm with tabu search as local improvement procedure and a complete solution archive. The archive is used to store and convert already visited solutions in order to avoid costly unnecessary re-evaluations. Different solution evaluation methods are combined into an effective multi-level evaluation scheme. The algorithm is tested on well-known benchmark sets of both Euclidean and non-Euclidean instances as well as on larger newly created instances. Especially on the Euclidean instances our algorithm is able to exceed previous state-of-the-art heuristic approaches in solution quality and running time in most cases.
    Journal of Heuristics 06/2015; 21(3). DOI:10.1007/s10732-015-9282-5
  • [Show abstract] [Hide abstract]
    ABSTRACT: This paper presents a detailed analysis of the scalability and parallelization of Local Search algorithms for constraint-based and SAT (Boolean satisfiability) solvers. We propose a framework to estimate the parallel performance of a given algorithm by analyzing the runtime behavior of its sequential version. Indeed, by approximating the runtime distribution of the sequential process with statistical methods, the runtime behavior of the parallel process can be predicted by a model based on order statistics. We apply this approach to study the parallel performance of a constraint-based Local Search solver (Adaptive Search), two SAT Local Search solvers (namely Sparrow and CCASAT), and a propagation-based constraint solver (Gecode, with a random labeling heuristic). We compare the performance predicted by our model to actual parallel implementations of those methods using up to 384 processes. We show that the model is accurate and predicts performance close to the empirical data. Moreover, as we study different types of problems, we observe that the experimented solvers exhibit different behaviors and that their runtime distributions can be approximated by two types of distributions: exponential (shifted and non-shifted) and lognormal. Our results show that the proposed framework estimates the runtime of the parallel algorithm with an average discrepancy of 21 % w.r.t. the empirical data across all the experiments with the maximum allowed number of processors for each technique.
    Journal of Heuristics 05/2015; DOI:10.1007/s10732-015-9292-3
  • [Show abstract] [Hide abstract]
    ABSTRACT: Community detection is one of the most important problems in the field of complex networks in recent years. The majority of present algorithms only find disjoint communities, however, community often overlap to some extent in many real-world networks. In this paper, an improved multi-objective quantum-behaved particle swarm optimization (IMOQPSO) based on spectral-clustering is proposed to detect the overlapping community structure in complex networks. Firstly, the line graph of the graph modeling the network is formed, and a spectral method is employed to extract the spectral information of the line graph. Secondly, IMOQPSO is employed to solve the multi-objective optimization problem so as to resolve the separated community structure in the line graph which corresponding to the overlapping community structure in the graph presenting the network. Finally, a fine-tuning strategy is adopted to improve the accuracy of community detection. The experiments on both synthetic and real-world networks demonstrate our method achieves cover results which fit the real situation in an even better fashion.
    Journal of Heuristics 04/2015; 21(4). DOI:10.1007/s10732-015-9289-y
  • [Show abstract] [Hide abstract]
    ABSTRACT: A heuristic framework for turbine layout optimization in a wind farm is proposed that combines ad-hoc heuristics and mixed-integer linear programming. In our framework, large-scale mixed-integer programming models are used to iteratively refine the current best solution according to the recently-proposed proximity search paradigm. Computational results on very large scale instances involving up to 20,000 potential turbine sites prove the practical viability of the overall approach.
    Journal of Heuristics 02/2015; DOI:10.1007/s10732-015-9283-4
  • [Show abstract] [Hide abstract]
    ABSTRACT: Stochastic local search (SLS) is an appealing method for solving the maximum satisfiability (Max-SAT) problem. This paper proposes a new variable selection heuristic for Max-SAT local search algorithms, which works particularly well for weighted Max-2-SAT instances. Evolving from the recent configuration checking strategy, this new heuristic works in three levels and is called CCTriplex. According to the CCTriplex heuristic, a variable that is both decreasing and configuration changed has the higher priority to be flipped than a decreasing variable, which in turn has the higher priority than a configuration changed variable. The CCTriplex heuristic is used to develop a new SLS algorithm for weighted Max-2-SAT called CCMaxSAT. We evaluate CCMaxSAT on random benchmarks with different densities, and the hand crafted Frb benchmark, as well as weighted Max-2-SAT instances encoded from MaxCut, MaxClique and sports scheduling problems. Compared with the state-of-the-art SLS solver for weighted Max-2-SAT called ITS and the best SLS solver in Max-SAT Evaluation 2012 namely ubcsat-IRoTS, as well as the famous complete solver wMaxSATz, our algorithm CCMaxSAT shows rather good performance on all the benchmarks.
    Journal of Heuristics 02/2015; 21(3). DOI:10.1007/s10732-015-9284-3