Since 2014
A New Algorithm for Minimum Cost MRGAP
European Journal of Economic and Political Studies
View Archive Info| Field | Value | |
| Title |
A New Algorithm for Minimum Cost MRGAP
|
|
| Creator |
Lutfu Sagbansua
|
|
| ##plugins.schemas.dc.fields.affiliation.name## |
International Ataturk Alatoo University
|
|
| ##plugins.schemas.dc.fields.email.name## |
lutfu.sagbanshua@iaau.edu.kg
|
|
| Description |
This paper introduces an algorithm based on independent and combined strategies of surrogate constraint relaxation and scatter search coupled with simple Tabu search, subgradient optimization, and Lagrangian relaxation. The key contribution of this research is the development of effective RAMP and Primal-Dual RAMP algorithms for the MRGAP. Assignment problems involve assigning a set of jobs at hand to another set of agents which are limited in resources. Depending on the number of constraints, several different types of assignment problems can be formulated. The paper discusses the formulation of such a problem and an algorithm produced to solve these problems. Computational results are provided as a basis of comparison with several algorithms.
|
|
| Subject |
Generalized assignment; Heuristics; Lagrangian relaxation; Surrogate constraints; Tabu search; Scatter search; RAMP.
|
|
| ##plugins.schemas.dc.fields.jel.name## |
C81, D03, D04.
|
|
| Source |
European Journal of Economic and Political Studies
|
|
| ##plugins.schemas.dc.fields.year.name## |
2009
|
|
| ##plugins.schemas.dc.fields.volume.name## |
2
|
|
| ##plugins.schemas.dc.fields.issue.name## |
2
|
|
| ##plugins.schemas.dc.fields.pages.name## |
23-40
|
|
| ##plugins.schemas.dc.fields.pdfurl.name## |
http://www.ejeps.com/index.php/ejeps/article/download/19/19
|
|
| Format |
application/pdf
|
|
| Publisher |
Fatih University
|
|
| Contributor |
—
|
|
| Date |
2016-01-31
|
|
| Type |
info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion — |
|
| Identifier |
http://www.ejeps.com/index.php/ejeps/article/view/19
|
|
| ##plugins.schemas.dc.fields.onlineissn.name## |
1307-6035
|
|
| ##plugins.schemas.dc.fields.printissn.name## |
1307-6000
|
|
| Language |
eng
|
|
| Relation |
http://www.ejeps.com/index.php/ejeps/article/view/19/19
|
|
| Rights |
Copyright (c) 2016 European Journal of Economic and Political Studies
http://creativecommons.org/licenses/by-nc-nd/4.0 |
|