Published February 15, 2025 | Version v1
Dataset Open

Extended Memetic Algorithm for the LOP¨

  • 1. ROR icon Mathematics Research Center
  • 2. ROR icon Universidad de La Laguna

Description

This repository contains the implementation of extensions to the Memetic Algorithm with Explicit Diversity Management (MA-EDM) for solving the Linear Ordering Problem (LOP). It includes several algorithmic variations, such as MA-EDMei and PMA-EDMei, which incorporate enhanced intensification techniques and parallelization. Additionally, the repository provides links to the benchmark instances used in the experiments, the best-known solutions (BKS) obtained during the study, and execution instructions for running different solvers, including state-of-the-art algorithms. The methods implemented here contribute to advancing heuristic approaches for LOP optimization.

Files

BKS.zip

Files (110.9 kB)

Name Size Download all
md5:aae64039cdb266992168847d9c05632f
39.2 kB Preview Download
md5:85b122a84c11f5d22d171dafed5d8c2f
19.3 kB Preview Download
md5:2e4b2ffdf477afd32d51a748a23d7516
21.1 kB Preview Download
md5:94ad668b99dd36b335666b3d21685737
24.3 kB Preview Download
md5:8eed5bf467369cb6716d3d6af93844ff
6.9 kB Preview Download

Additional details

Software

Programming language
C++
Development Status
Active