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 …
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 …
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 …
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 …
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
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 …
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 …
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İŞ …
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ı …
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 …
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 …
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 …
performances, en particulier, sur la consommation d'énergie. Comme l'allocation de …