The Two-Criteria Gateways Location and Topology Assignment Problem in Hierarchical WANs: An Exact Algorithm and Computational Results

2008 ◽  
pp. 896-906
Author(s):  
Przemyslaw Ryba ◽  
Andrzej Kasprzak
Keyword(s):  
Assignment Problem ◽  
Exact Algorithm ◽  
Computational Results ◽  
And Topology

scholarly journals An exact algorithm for constrained k-cardinality unbalanced assignment problem

2022 ◽  
Vol 13 (2) ◽  
pp. 267-276 ◽  
Author(s):  
A. Prakash ◽  
Uruturu Balakrishna ◽  
Jayanth Kumar Thenepalle
Keyword(s):  
Comparative Study ◽  
Real World ◽  
Assignment Problem ◽  
Search Algorithm ◽  
Exact Algorithm ◽  
Computational Results ◽  
Optimal Assignment ◽  
Single Person ◽  
Assignment Models ◽  
Solution Techniques

An assignment problem (AP) usually deals with how a set of persons/tasks can be assigned to a set of tasks/persons on a one-to-one basis in an optimal manner. It has been observed that balancing among the persons and jobs in several real-world situations is very hard, thus such scenarios can be seen as unbalanced assignment models (UAP) being a lack of workforce. The solution techniques presented in the literature for solving UAP’s depend on the assumption to allocate some of the tasks to fictitious persons; those tasks assigned to dummy persons are ignored at the end. However, some situations in which it is inevitable to assign more tasks to a single person. This paper addresses a practical variant of UAP called k-cardinality unbalanced assignment problem (k-UAP), in which only of persons are asked to perform jobs and all the persons should perform at least one and at most jobs. The k-UAP aims to determine the optimal assignment between persons and jobs. To tackle this problem optimally, an enumerative Lexi-search algorithm (LSA) is proposed. A comparative study is carried out to measure the efficiency of the proposed algorithm. The computational results indicate that the suggested LSA is having the great capability of solving the smaller and moderate instances optimally.

An Exact Algorithm for the Quadratic Assignment Problem on a Tree

1989 ◽  
Vol 37 (5) ◽  
pp. 760-768 ◽  
Author(s):  
Nicos Christofides ◽  
Enrique Benavent
Keyword(s):  
Assignment Problem ◽  
Quadratic Assignment Problem ◽  
Exact Algorithm ◽  
Quadratic Assignment
Sign in / Sign up

Export Citation Format

Share Document