4.5 Article

A rounding strategy-based algorithm for the k-clustering minimum biclique completion problem

Journal

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY
Volume 74, Issue 1, Pages 258-271

Publisher

TAYLOR & FRANCIS LTD
DOI: 10.1080/01605682.2022.2035272

Keywords

Heuristics; integer programming; combinatorial optimization

Ask authors/readers for more resources

This study investigates a variant of completion problems in logistics by designing a hybrid algorithm to solve it, and evaluates its performance by comparing the results with the best method available in the literature.
In logistics, completion problems can arise in batching a group of distribution warehouses. It is often preferable to group orders from different customers into a pick batch (cluster), where all requested orders must be collected. This problem occurs when combining multiple orders from a single customer into a single pick order. Therefore, this study aims to investigate a variant of this problem: the k-clustering minimum bi-clique completion problem. For this purpose, a hybrid algorithm is designed to solve it, where both rounding strategy and augmented local search cooperate for highlighting the quality of the solutions achieved. The performance of the proposed method is evaluated on a set of benchmark instances taken from the literature, where its provided results (bounds) are compared to those achieved by the best method available in the literature. New bounds are obtained.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.5
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available