Forthcoming and Online First Articles

International Journal of Metaheuristics

International Journal of Metaheuristics (IJMHeur)

Forthcoming articles have been peer-reviewed and accepted for publication but are pending final changes, are not yet published and may not appear here in their final order of publication until they are assigned to issues. Therefore, the content conforms to our standards but the presentation (e.g. typesetting and proof-reading) is not necessarily up to the Inderscience standard. Additionally, titles, authors, abstracts and keywords may change before publication. Articles will not be published until the final proofs are validated by their authors.

Forthcoming articles must be purchased for the purposes of research, teaching and private study only. These articles can be cited using the expression "in press". For example: Smith, J. (in press). Article Title. Journal Title.

Articles marked with this shopping trolley icon are available for purchase - click on the icon to send an email request to purchase.

Online First articles are published online here, before they appear in a journal issue. Online First articles are fully citeable, complete with a DOI. They can be cited, read, and downloaded. Online First articles are published as Open Access (OA) articles to make the latest research available as early as possible.

Open AccessArticles marked with this Open Access icon are Online First articles. They are freely available and openly accessible to all without any restriction except the ones stated in their respective CC licenses.

Register for our alerting service, which notifies you by email when new issues are published online.

International Journal of Metaheuristics (One paper in press)

Regular Issues

  • Testing initial solutions in a variable neighbourhood search for binary integer programming problems   Order a copy of this article
    by Håkon Bentsen, Alexandr Reznik, Lars Magnus Hvattum 
    Abstract: Local-search-based heuristics modify a current solution by making small changes. Hence, especially in early phases of the search, the initial solution can play an important role. This is tested in the context of a general variable neighbourhood search for solving binary integer programming problems. A basic version of the search starts from a randomly selected solution. For comparison, two simple construction heuristics are developed. Both select variables greedily, but one is adaptive, meaning that the metric is recalculated after every assignment, whereas the other is static. In addition, a recently developed feasibility jump heuristic is used. Results indicate that the initial solution has an effect on the quality of the solutions obtained early in the search, but as runs become longer, the effect of the initial solutions diminishes and eventually disappears. However, this only holds for instances where it is not too difficult to find feasible solutions.
    Keywords: 0-1 integer programming; construction heuristic; greedy; feasibility jump; local search.
    DOI: 10.1504/IJMHEUR.2024.10066097
     

 

Return to top