Results 21 to 30 of about 95,488 (287)

Using Simulated Annealing Algorithm For Solving The Quadratic Assignment Problem With Apply On The Location Building For The AL-Salam Hospital In Mosul [PDF]

open access: yesالمجلة العراقية للعلوم الاحصائية, 2013
The Quadratic Assignment Problem (QAP) is one of the Combinatorial Optimization Problems that has wide popular and attention from researchers because simple formulation and important applications, it is based on finding the best assignment of sites ...
doaj   +1 more source

A hybrid Tabu search-simulated annealing method to solve quadratic assignment problem [PDF]

open access: yesDecision Science Letters, 2014
Quadratic assignment problem (QAP) has been considered as one of the most complicated problems. The problem is NP-Hard and the optimal solutions are not available for large-scale problems.
Mohamad Amin Kaviani   +3 more
doaj   +1 more source

New special cases of the quadratic assignment problem with diagonally structured coefficient matrices [PDF]

open access: yes, 2018
We consider new polynomially solvable cases of the well-known Quadratic Assignment Problem involving coefficient matrices with a special diagonal structure.
Cela, Eranda   +2 more
core   +1 more source

Evolutionary Algorithm-Based Iterated Local Search Hyper-Heuristic for Combinatorial Optimization Problems

open access: yesAlgorithms, 2022
Hyper-heuristics are widely used for solving numerous complex computational search problems because of their intrinsic capability to generalize across problem domains.
Stephen A. Adubi   +2 more
doaj   +1 more source

A cooperative GPU-based Parallel Multistart Simulated Annealing algorithm for Quadratic Assignment Problem

open access: yesEngineering Science and Technology, an International Journal, 2018
GPU hardware and CUDA architecture provide a powerful platform to develop parallel algorithms. Implementation of heuristic and metaheuristic algorithms on GPUs are limited in literature.
Emrullah Sonuc, Baha Sen, Safak Bayir
doaj   +1 more source

Algorithm Portfolios for Solving the Quadratic Assignment Problem

open access: yesКібернетика та комп'ютерні технології
Introduction. The quadratic assignment problem is a well-established NP-hard problem in combinatorial optimization with applications in diverse fields like economics, archaeology, and chemistry.
Ivan Sergienko   +5 more
doaj   +1 more source

Flower Pollination Algorithm (FPA) to Solve Quadratic Assignment Problem (QAP)

open access: yesContemporary Mathematics and Applications (ConMathA), 2019
The purpose of this paper is to solve Quadratic Assignment Problem using Flower Pollination Algorithm. Quadratic Assignment Problem discuss about assignment of facilities to locations in order to minimize the total assignment costs where each facility ...
Derby Prayogo Samdean   +2 more
doaj   +1 more source

Combinatorial optimization of permutation-based quadratic assignment problem using optics inspired optimization

open access: yesJournal of Applied Research on Industrial Engineering, 2019
A lot of real-world problems such as the assignment of special rooms in hospitals, operating room layout, image processing, etc., could be formulated in terms of Quadratic assignment problem. Different exact methods are suggested to solve these problems,
Soheila Badrloo, Ali Husseinzadeh Kashan
doaj   +1 more source

The Color Mix Problem

open access: yesApplied Sciences, 2021
In this paper, we introduce a new combinatorial optimization problem entitled the color mix problem (CMP), which is a more general case of the grey pattern quadratic assignment problem (GP-QAP).
Alfonsas Misevičius   +4 more
doaj   +1 more source

Convex Matroid Optimization

open access: yes, 2002
We consider a problem of optimizing convex functionals over matroid bases. It is richly expressive and captures certain quadratic assignment and clustering problems.
Onn, Shmuel
core   +2 more sources

Home - About - Disclaimer - Privacy