Abstract:In this paper, a new variation to the Hub Maximal Covering problem called the Capacitated Single-Allocation Hub Maximal Covering Problem (CSAHMCP) is addressed for the first time and a novel binary-integer mathematical model has been proposed. To analyze the features of the problem's solution space and to determine the most effective heuristic approach to solve it, a comprehensive Fitness Landscape Analysis is performed which reveals that the problem is of 'rugged plain' type and can best be solved using an algorithm with good exploration and exploitation capabilities at the same time. Accordingly, we proposed a new algorithm named GARVND, which is a hybrid of the Genetic Algorithm acting as the main framework for diversification, and a variant of the Variable Neighborhood Descent algorithm called 'Reduced VND' acting as a means to improve individual solutions (intensification) by searching in the spaces generated by four types of neighborhood operators. We also introduced two original crossover and mutation operators that can be used for any hub location solution method. The parameters of GARVND are tuned toward less computational times and higher solution quality by using the Taguchi experiment design technique. We solved 114 CSAHMCP instances (several times each) from the Australian Post (AP) dataset using the proposed GARVND, as well as by the Genetic Algorithm, Variable Neighborhood Search, Simulated Annealing, Tabu Search algorithms, and a hybrid algorithm consisting of Grey Wolf Optimizer and Simulated Annealing, in addition to the Gurobi exact solver. Extensive computational results and statistical analyses showed that GARVND yields favorable solutions, outperforming all the compared algorithms by producing smaller gaps with global optimal objective values. In addition, to illustrate the practical value of the CSAHMCP and the GARVND method, we performed a cost-flow sensitivity analysis for the AP Central Sydney network and came up with the best expansion scenarios to be adopted by the management.

The HCV induction algorithm

NOISE HANDLING WITH EXTENSION MATRICES

Hgr: A New Rule Induction Algorithm Based on Extension Matrices

HGR 2.0: A New Rule Induction Algorithm

Induction as Pre-processing.

Hybrid Interpretation Of Induction Results

Hybrid Interpretation of 'no Match' and 'multiple Match' in Induction.

Fuzzy Interpretation of Induction Results.

A Negative Selection Algorithm Hole Improvement Method Based on MHC

Multi-Layer Incremental Induction

Modeling, landscape analysis, and solving the capacitated single-allocation hub maximal covering problem using the GARVND hybrid algorithm

Ts - A Test Split Algorithm for Inductive Learning

An Algorithm of Extracting Multi-hierarchical Decision Rules in Attribute-Oriented Induction

Effective CU size decision for HEVC intracoding.

Fault Diagnosis Method Based On Hybrid Immune Learning Algorithm

Inductive learning: Algorithms and frontiers

HCV: Hierarchy-Consistency Verification for Incremental Implicitly-Refined Classification

An Inductive Learning Approach of Decision Table with Continuous Condition Attribute Values

Universal Induction with Varying Sets of Combinators

A Hybrid Evolutionary Algorithm Using Two Solution Representations for Hybrid Flow-Shop Scheduling Problem

Incremental induction interesting knowledge based on the change of attribute values in incomplete information systems