The Color Mix Problem

The Color Mix Problem

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...

Full description

Bibliographic Details
Main Authors:	Alfonsas Misevičius, Aleksandras Andrejevas, Armantas Ostreika, Tomas Blažauskas, Liudas Motiejūnas
Format:	Article
Language:	English
Published:	MDPI AG 2021-08-01
Series:	Applied Sciences
Subjects:	color mix problem combinatorial optimization heuristic algorithms genetic algorithms tabu search
Online Access:	https://www.mdpi.com/2076-3417/11/16/7263

Similar Items

An Improved Hybrid Genetic-Hierarchical Algorithm for the Quadratic Assignment Problem
by: Alfonsas Misevičius, et al.
Published: (2024-11-01)

A Hybrid Genetic-Hierarchical Algorithm for the Quadratic Assignment Problem
by: Alfonsas Misevičius, et al.
Published: (2021-01-01)

An efficient tabu search algorithm for the linear ordering problem
by: Masahiro SAKABE, et al.
Published: (2022-10-01)

Solving Capacitated Vehicle Routing Problem (CVRP) Using Tabu Search Algorithm (TSA)
by: Omar Ibrahim Obaid
Published: (2018-09-01)

A Hybrid Genetic Algorithm for Ground Station Scheduling Problems
by: Longzeng Xu, et al.
Published: (2024-06-01)

The Use of an Exact Algorithm within a Tabu Search Maximum Clique Algorithm
by: Derek H. Smith, et al.
Published: (2020-10-01)

Application of Heuristic Combinations within a Hyper-Heuristic Framework for Exam Timetabling
by: Gabriella Icasia, et al.
Published: (2020-08-01)

GATeS: A Hybrid Algorithm Based on Genetic Algorithm and Tabu Search for the Direct Marketing Problem
by: Felipe Martins Muller, et al.
Published: (2024-01-01)

Evolutionary Algorithm-Based Iterated Local Search Hyper-Heuristic for Combinatorial Optimization Problems
by: Stephen A. Adubi, et al.
Published: (2022-10-01)

Kombinasi Firefly Algorithm-Tabu Search untuk Penyelesaian Traveling Salesman Problem
by: Riyan Naufal Hay's
Published: (2017-07-01)

The Shrinking and Expanding Heuristic for the Fleet Size and Mix Vehicle Routing Problem
by: Urooj Pasha, et al.
Published: (2013-03-01)

The solution of MRSLP with the use of heuristic algorithms
by: Joanna Kochańska, et al.
Published: (2023-08-01)

Developing a Permutation Method Using Tabu Search Algorithm: A Case Study of Ranking Some Countries of West Asia and North Africa Based on Important Development Criteria
by: Javad Rezaeian, et al.
Published: (2015-12-01)

Tabu-KM: A Hybrid Clustering Algorithm Based on Tabu Search Approach
by: N.Ghazanfari, et al.
Published: (2010-09-01)

Harmony search algorithm with adaptive parameter setting for solving large bin packing problems
by: Amol C. Adamuthe, et al.
Published: (2020-09-01)

ALGORITMO MEMÉTICO PARA RESOLVER EL PROBLEMA DE ENRUTAMIENTO DE VEHÍCULOS CON CAPACIDAD LIMITADA
by: Juan Rodrigo Jaramillo Posada

A Variable Neighborhood Search Approach for the Dynamic Single Row Facility Layout Problem
by: Gintaras Palubeckis, et al.
Published: (2022-06-01)

A Vehicle Routing Problem with Periodic Replanning
by: Guido Ignacio Novoa-Flores, et al.
Published: (2018-09-01)

A three-phase algorithm for the pollution traveling Salesman problem
by: Karen García-Vasquez, et al.
Published: (2024-05-01)

Large-scale timetabling problems with adaptive tabu search
by: Awad Fouad H., et al.
Published: (2022-01-01)

A modified crow search algorithm for the weapon-target assignment problem
by: Emrullah Sonuç
Published: (2020-06-01)

Applying the Intelligence of Ant and Tabu Search to Solve The 8-puzzle Problem
by: Ruqaya Sha’ban
Published: (2013-07-01)

Solução de problemas de planejamento florestal com restrições de inteireza utilizando busca tabu Solving forest management problems with integer constraints using tabu search
by: Flávio Lopes Rodrigues, et al.
Published: (2003-10-01)

RWA: Optical Networks with Heuristics Algorithms
by: Arturo Benito Rodríguez Garcia, et al.
Published: (2016-10-01)

Metaheuristics : progress as real problem solvers /
by: Meta-Heuristics International Conference (5th : 2003 : Kyoto, Japan), et al.
Published: (2005)

Sustainable ship scheduling optimization for better berth allocation at the port of Annaba-Algeria
by: Hizia Amani, et al.
Published: (2024-10-01)

Tabu Search Algorithm for the Bike Sharing Rebalancing Problem
by: Lijun Pan, et al.
Published: (2020-01-01)

Waste Management with the Use of Heuristic Algorithms and Internet of Things Technology
by: Anna Burduk, et al.
Published: (2022-11-01)

Solving scheduling problems with integrated online sustainability observation using heuristic optimization
by: Anna Burduk, et al.
Published: (2022-12-01)

Hybrid Genetic Algorithm and Tabu Search for Solving Preventive Maintenance Scheduling Problem for Cogeneration Plants
by: Khaled Alhamad, et al.
Published: (2024-06-01)

Multisource weber problem using genetic algorithm /
by: 334789 Tew, Yen Ying
Published: (2006)

CLUSTERING PROBLEMS IN A MULTIOBJECTIVE FRAMEWORK
by: Yunay Hernández, et al.
Published: (2016-08-01)

Multisource weber problem using genetic algorithm [compact disc] /
by: 334789 Tew, Yen Ying
Published: (2006)

A hybrid discrete state transition algorithm for combinatorial optimization problems
by: Enze Hu, et al.
Published: (2023-02-01)

Research on Circuit Partitioning Algorithm Based on Partition Connectivity Clustering and Tabu Search
by: Linzi Yin, et al.
Published: (2025-02-01)

Optimization of In-Plant Logistics Through a New Hybrid Algorithm for the Capacitated Vehicle Routing Problem with Heterogeneous Fleet
by: Nevra Kazancı, et al.
Published: (2024-12-01)

Tabu Search-Based Heuristic Solver for General Integer Linear Programming Problems
by: Yuji Koguma
Published: (2024-01-01)

Research on Production Scheduling Technology in Knitting Workshop Based on Improved Genetic Algorithm
by: Lei Sun, et al.
Published: (2023-05-01)

A multimodal transportation system routing implemented in waste collection
by: Masoud Rabbani, et al.
Published: (2016-01-01)

Tackling the Berth Allocation Problem via Harmony Search Algorithm
by: Bilal Ahmed, et al.
Published: (2024-08-01)