Optimal selection of ingot sizes via set covering
Operations Research
Optimal solution of set covering/partitioning problems using dual heuristics
Management Science
A Lagrangian-based heuristic for large-scale set covering problems
Mathematical Programming: Series A and B - Special issue on computational integer programming
The ant colony optimization meta-heuristic
New ideas in optimization
Future Generation Computer Systems
Exploiting Fitness Distance Correlation of Set Covering Problems
Proceedings of the Applications of Evolutionary Computing on EvoWorkshops 2002: EvoCOP, EvoIASP, EvoSTIM/EvoPLAN
A Racing Algorithm for Configuring Metaheuristics
GECCO '02 Proceedings of the Genetic and Evolutionary Computation Conference
A Survey And Analysis Of Diversity Measures In Genetic Programming
GECCO '02 Proceedings of the Genetic and Evolutionary Computation Conference
A Heuristic Method for the Set Covering Problem
Operations Research
Performance of Various Computers Using Standard Linear Equations Software
Performance of Various Computers Using Standard Linear Equations Software
A study of ACO capabilities for solving the maximum clique problem
Journal of Heuristics
Computers and Operations Research - Anniversary focused issue of computers & operations research on tabu search
Computers and Industrial Engineering
ICAISC'06 Proceedings of the 8th international conference on Artificial Intelligence and Soft Computing
Ant colony system: a cooperative learning approach to the traveling salesman problem
IEEE Transactions on Evolutionary Computation
Ant system: optimization by a colony of cooperating agents
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
The hyper-cube framework for ant colony optimization
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Using a facility location algorithm to solve large set covering problems
Operations Research Letters
Hi-index | 0.00 |
The set covering problem (SCP) is a well known NP-hard problem with many practical applications. In this research, a new approach based on ant colony optimization (ACO) is proposed to solve the SCP. The main differences between it and the existing ACO-based approaches lie in three aspects. First, it adopts a novel method, called single-row-oriented method, to construct solutions. When choosing a new column, it first randomly selects an uncovered row and only considers the columns covering this row, rather than all the unselected columns as candidate solution components. Second, a kind of dynamic heuristic information is used in this approach. It takes into account Lagrangian dual information associated with currently uncovered rows. Finally, a simple local search procedure is developed to improve solutions constructed by ants while keeping their feasibility. The proposed algorithm has been tested on a number of benchmark instances. Computational results show that it is able to produce competitive solutions in comparison with other metaheuristics.