Loading...
Please wait, while we are loading the content...
A random search method for finding 'K ≥ 2' number of ranked optimal solution to an assignment problem
| Content Provider | Scilit |
|---|---|
| Author | Kumar, Santosh Al-Hasani, Ali Al-Rabeeah, Masar Eberhard, Andrew |
| Copyright Year | 2020 |
| Description | Journal: Journal of Physics: Conference Series A need for an optimal solution for a given mathematical model is well known and many solution approaches have been developed to identify efficiently an optimal solution for a given situation. For example, one such class of mathematical models with industrial applications have been classified as mathematical programming models (MPM). The main idea behind these models is to find the optimal solution described by those models and interpret the solution back with respect to the given industrial situation. However, the same is not true for a ‘K’number of ranked optimal solutions, where K ≥ 2. Mathematically, the $K^{th}$ best solution, K ≥ 2, deals with determination of the $2^{nd}$, $3^{rd}$, $4^{th}$ or in general the $K^{th}$ best solution. This $K^{th}$ best solution, K ≥ 2, suddenly becomes much more demanding with respect to computational requirements, which increases with the increase in the value of K. This paper first identifies difficulties associated with determination of ranked solutions and later develops a random search method to find ranked optimal solutions in the case of an assignment problem. We test the efficiency of the proposed approach by executing the random search method on a number of different size assignment problems. |
| Related Links | https://iopscience.iop.org/article/10.1088/1742-6596/1490/1/012063/pdf |
| ISSN | 17426588 |
| e-ISSN | 17426596 |
| DOI | 10.1088/1742-6596/1490/1/012063 |
| Journal | Journal of Physics: Conference Series |
| Issue Number | 1 |
| Volume Number | 1490 |
| Language | English |
| Publisher | IOP Publishing |
| Publisher Date | 2020-03-01 |
| Access Restriction | Open |
| Subject Keyword | Journal: Journal of Physics: Conference Series Operations Research and Management Science Assignment Problem |
| Content Type | Text |
| Resource Type | Article |
| Subject | Physics and Astronomy |
