A survey of the generalized assignment problem and its applications

T Öncan - INFOR: Information Systems and Operational Research, 2007 - Taylor & Francis
Given n items and m knapsacks, the Generalized Assignment Problem (GAP) is to find the
optimum assignment of each item to exactly one knapsack, without exceeding the capacity …

Joint location optimization of charging stations and segments in the space-time-electricity network: An augmented Lagrangian relaxation and ADMM-based …

M Song, L Cheng, Y Zhang - Computers & Industrial Engineering, 2023 - Elsevier
Electric vehicles that contribute to better air quality, less noise, and low-carbon emissions
are a promising selection for sustainable transportation. However, the development of …

Solving the reliability-oriented generalized assignment problem by Lagrangian relaxation and Alternating Direction Method of Multipliers

M Song, L Cheng - Expert Systems with Applications, 2022 - Elsevier
The well-known generalized assignment problem has many real-world applications. The
assignment costs between agents and tasks affected by several factors could be unstable …

Variable-fixing then subgradient optimization guided very large scale neighborhood search for the generalized assignment problem

S Haddadi - 4or, 2019 - Springer
We propose a two-phase heuristic for the generalized assignment problem (GAP). The first
phase—a generic variable-fixing method—heuristically eliminates up to 98% of the …

Combining data reduction, MIP solver and iterated local search for generalized assignment

S Haddadi, E Gattal - International Journal of Management …, 2022 - Taylor & Francis
This work is motivated by a memory allocation problem (MAP) in an embedded system
which is modeled as a generalized assignment problem (GAP) with side constraints. Thus …

Fuzzy generalized assignment problem with credibility constraints

XJ Bai, YK Liu, SY Shen - 2009 International Conference on …, 2009 - ieeexplore.ieee.org
In this paper, we firstly discuss some properties with respect to the credibility constraints.
After that, we construct a new class of fuzzy generalized assignment problem with credibility …

FARKLI YETENEKLERE VE ÖNCELİKLERE SAHİP AJANLARIN VE AYNI AJANA ATANMASI GEREKEN İŞLERİN OLDUĞU ÇOK KAYNAKLI GENELLEŞTİRİLMİŞ …

F Özçelik, T Saraç - Gazi University Journal of Science Part C …, 2017 - dergipark.org.tr
Genelleştirilmiş atama problemi (GAP), kapasite kısıtları altında işlerin ajanlara atanması
problemidir. GAP'ın özel bir çeşidi olan çok kaynaklı GAP (ÇK-GAP)'ta her ajanın farklı …

Hybrid metaheuristic for generalised assignment

S Haddadi - International Journal of Innovative Computing …, 2020 - inderscienceonline.com
This paper investigates the classical generalised assignment problem (GAP), a challenging
combinatorial optimisation problem that arises in numerous applications and that has …

A dual neural network scheme for solving the assignment problem

A Nazemi, O Ghezelsofla - The Computer Journal, 2017 - academic.oup.com
The assignment problem is an archetypal combinatorial optimization problem. This paper
presents a neural network based on a dynamic model for solving the assignment problem …

Modélisation et résolution du problème d'allocation de mémoire dans les systèmes embarqués comme problème d'affectation généralisée avec contraintes …

E Gattal - 2022 - dspace.univ-guelma.dz
La gestion de la mémoire dans les systèmes embarqués a un impact important sur les
performances, en particulier, sur la consommation d'énergie. Comme l'allocation de …