Improved Lagrangian bounds and heuristics for the generalized assignment problem
type: Item
instance of: scholarly article
title: Improved Lagrangian bounds and heuristics for the generalized assignment problem
zbMATH Open document ID: 1390.90589
DOI: 10.1134/S1064230717050070
author: Xianqiang Yang
published in: Journal of Computer and Systems Sciences International
publication date: 2018-04-18T00:00:00Z
Mathematics Subject Classification ID: 90C59
Mathematics Subject Classification ID: 93A15
zbMATH DE Number: 6861432
describes a project that uses: Tabu search
MaRDI profile type: Publication
cites work: Q4529638
cites work: Lagrangian relaxation guided problem space search heuristics for generalized assignment problems
cites work: Tabu search for the multilevel generalized assignment problem
cites work: The omnipresence of Lagrange
cites work: Benders decomposition, Lagrangean relaxation and metaheuristic design
cites work: Refinement of Lagrangian bounds in optimization problems
cites work: A Lagrangian bound for many-to-many assignment problems
cites work: Assignment Problems
cites work: Assignment problems: a golden anniversary survey
cites work: Q4265265
cites work: A genetic algorithm for the generalised assignment problem
cites work: A class of greedy algorithms for the generalized assignment problem
cites work: An exact method with variable fixing for solving the generalized assignment problem
cites work: Q3993418
cites work: Network models with fixed parameters at the communication nodes. I
cites work: Network models with fixed parameters at the communication nodes. II
cites work: Transportation problems with a minimax criterion
cites work: Hereditarily minimax matrices in models of transportation type
cites work: A minimax under nonlinear transportation constraints.
cites work: Minimax in transportation models with integral constraints. I
cites work: Minimax in transportation models with integral constraints. II
full work available at URL: s1064230717050070
OpenAlex ID: W2760850844
description: scientific article; zbMATH DE number 6861432