| Title |
The color mix problem / |
| Authors |
Misevičius, Alfonsas ; Andrejevas, Aleksandras ; Ostreika, Armantas ; Blažauskas, Tomas ; Motiejūnas, Liudas |
| DOI |
10.3390/app11167263 |
| Full Text |
|
| Is Part of |
Applied sciences.. Basel : MDPI. 2021, vol. 11, iss. 16, art. no. 7263, p. 1-20.. ISSN 2076-3417 |
| Keywords [eng] |
color mix problem ; combinatorial optimization ; heuristic algorithms ; genetic algorithms ; tabu search |
| Abstract [eng] |
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). Also, we propose an original hybrid genetic-iterated tabu search algorithm for heuristically solving the CMP. In addition, we present both analytical solutions and graphical visualizations of the obtained solutions, which clearly demonstrate the excellent performance of the proposed heuristic algorithm. |
| Published |
Basel : MDPI |
| Type |
Journal article |
| Language |
English |
| Publication date |
2021 |
| CC license |
|
