A random search method for finding ‘K ≥ 2’ number of ranked optimal solution to an assignment problem

Abstract

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 Kth best solution, K ≥ 2, deals with determination of the 2nd, 3rd, 4th or in general the Kth best solution. This Kth 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.

An Insight into the Characteristic Equation for an Integer Program

“…We also identified why the CE approach is not applicable to special LPs like an assignment and transportation models. Ranked optimal solutions have been discussed in Kumar et al (2018Kumar et al ( , 2020, Murty (1968) and some ideas on information recycle discussed by Kumar (2005Kumar ( , 2006) may be of value for extending existing optimization approaches to find ranked-optimal solutions. These ideas will be attempted in a subsequent publication.…”

Super-MuSR scientific design: Progress towards a step-change in muon capabilities at ISIS

“…EMU, HiFi, MuSR) or the long axis (e.g. ARGUS, CHRONUS, D1 [8], ARTEMIS [9]). Positrons passing through the short axis of the scintillator require a positron degrader to optimise the product of the counting rate and the square of the signal asymmetry (RA 2 ).…”

Extending WiMDA for the data analysis of µ −SR experiments

“…This is one of the main reasons why µ − SR has been exploited much less intensively than µ + SR. However, due to the intense pulsed muon sources at ISIS and J-PARC and the development of a multi-detector counting system [1] there has been a recent revival of µ − SR experiments, particularly in the study of hydrogen storage and battery materials [2,3]. When stopped in a material of atomic number Z, µ − forms a muonic atom and cascades down to its ground state.…”