A parallel water flow algorithm with local search for solving the quadratic assignment problem

DOI10.3934/JIMO.2018041MaRDI QIDQ2423282zbMATH OpenOpenAlexWikidataFDO

Authors Kien Ming Ng, Trung Hieu Tran

Publication date 21 June 2019

Published in Journal of Industrial and Management Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.3934/jimo.2018041

zbMATH Keywords

combinatorial optimizationnature-inspired optimizationparallel computingquadratic assignment problemwater flow algorithm

Mathematics Subject Classification ID

Parallel algorithms in computer science (68W10) Discrete location and assignment (90B80) Combinatorial optimization (90C27)

Recommendations

• scientific article; zbMATH DE number 2112207
• A hybrid method integrating an elite genetic algorithm with tabu search for the quadratic assignment problem
• A low-rank bilinear programming approach for sub-optimal solution of the quadratic assignment problem
• A hybrid biased random key genetic algorithm for the quadratic assignment problem
• A hybrid ant colony optimization algorithm for solving facility layout problems formulated as quadratic assignment problems

Cites work

• A divide-and-conquer local search heuristic for data visualization
• A greedy genetic algorithm for the quadratic assignment problem
• A hybrid ant colony optimization algorithm for solving facility layout problems formulated as quadratic assignment problems
• A water flow-like algorithm for manufacturing cell formation problems
• Approximating the maximum quadratic assignment problem
• Biological computation of the solution to the quadratic assignment problem
• Comparison of iterative searches for the quadratic assignment problem
• Document image binarization based on topographic analysis using a water flow model
• Extensive testing of a hybrid genetic algorithm for solving quadratic assignment problems
• scientific article; zbMATH DE number 4022343 (Why is no real title available?)
• scientific article; zbMATH DE number 3497315 (Why is no real title available?)
• scientific article; zbMATH DE number 714537 (Why is no real title available?)
• scientific article; zbMATH DE number 2049005 (Why is no real title available?)
• Intelligent water drops algorithm
• P-Complete Approximation Problems
• Polynomial approximation algorithms for the TSP and the QAP with a factorial domination number
• QAPLIB - a quadratic assignment problem library
• Solving the quadratic assignment problem using F-MSG algorithm
• The quadratic assignment problem in the context of the printed circuit board assembly process
• The quadratic assignment problem with a monotone anti-Monge and a symmetric Toeplitz matrix: Easy and hard cases
• The quadratic assignment problem. Theory and algorithms
• Two-level modified simulated annealing based approach for solving facility layout problem
• Un Algorithme De Génération De Coupes Pour Le Problème De L’Affectation Quadratique
• Water wave optimization: a new nature-inspired metaheuristic
• Website structure improvement: quadratic assignment problem approach and ant colony meta-heuristic technique
• Well solvable cases of the quadratic assignment problem with monotone and bimonotone matrices

Cited in

(4)

• New variable-length data compression scheme for solution representation of meta-heuristics
• Optimization of quadratic assignment problem using self organising migrating algorithm
• Formulation and solution technique for agricultural waste collection and transport network design
• Parallel physics-inspired waterflow particle mechanics algorithm for load rebalancing

Describes a project that uses

Uses Software

• WCA
• QAPLIB

This page was built for publication: A parallel water flow algorithm with local search for solving the quadratic assignment problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2423282)