Heuristic Strategies for Combining Solutions of the Three-Index Axial Assignment Problem

Autor:	Lev G. Afraimovich, M. D. Emelin
Rok vydání:	2021
Předmět:	Mathematical optimization Index (economics) Control and Systems Engineering Heuristic (computer science) Computer science Electrical and Electronic Engineering Approximate solution Assignment problem Integer (computer science)
Zdroj:	Automation and Remote Control. 82:1635-1640
ISSN:	1608-3032 0005-1179
DOI:	10.1134/s0005117921100027
Popis:	We consider the NP-hard integer three-index axial assignment problem. Strategies for combining feasible solutions of the problem are investigated. Combining can be used as a supplement to heuristic or approximate solution algorithms instead of the generally accepted step of choosing the record among the feasible solutions found. The results of computational experiments are presented that demonstrate the promising nature of the approach proposed.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::4e192b59bef68152fc80810493448830 https://doi.org/10.1134/s0005117921100027 Zobrazit plný text záznamu Plný text ve formátu PDF