Finding optimal solutions to several gray pattern instances

DOI10.1007/S11590-021-01732-1zbMATH Open1487.90512OpenAlexW3154823460MaRDI QIDQ2115324FDOQ2115324

Gintaras Palubeckis, Alfonsas Misevičius, Pawel Kalczynski, Zvi Drezner

Publication date: 15 March 2022

Published in: Optimization Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11590-021-01732-1

zbMATH Keywords

quadratic assignment problemoptimal algorithmsgray pattern

Mathematics Subject Classification ID

Quadratic programming (90C20) Boolean programming (90C09) Discrete location and assignment (90B80)

Cites Work

• QAPLIB - a quadratic assignment problem library
• Comparison of iterative searches for the quadratic assignment problem
• Recent advances for the quadratic assignment problem with special emphasis on instances that are difficult for meta-heuristic methods
• A survey for the quadratic assignment problem
• A level-3 reformulation-linearization technique-based bound for the quadratic assignment problem
• The equitable dispersion problem
• Iterated tabu search for the maximum diversity problem
• Finding a cluster of points and the grey pattern quadratic assignment problem
• Exact algorithms for the solution of the grey pattern quadratic assignment problem
• A simple recipe for concise mixed 0-1 linearizations
• Measuring diversity. A review and an empirical analysis

Cited In (3)

• The repeated p-dispersion problem
• Different formulations of the gray pattern problem and their optimal solutions
• An efficient heuristic for the \(k\)-partitioning problem

Uses Software

• QAPLIB
• CPLEX
• Gurobi

   Recommendations

• Optimal solutions to pattern matching problems 👍 👎
• Finding a cluster of points and the grey pattern quadratic assignment problem 👍 👎
• Exact algorithms for the solution of the grey pattern quadratic assignment problem 👍 👎
• Optimization by pattern search 👍 👎
• Finding a solution to an optimization problem and an application 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Multiple optimal solutions to a sort of nonlinear optimization problem 👍 👎
• Pattern search methods for finite minimax problems 👍 👎
• Title not available (Why is that?) 👍 👎

This page was built for publication: Finding optimal solutions to several gray pattern instances

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