This article introduces the structure of the (t,s)-regulated interval-valued neutrosophic soft set (abbr. (t,s)-INSS). The structure of (t,s)-INSS is shown to be capable of handling the sheer heterogeneity and complexity of real-life situations, i.e. multiple inputs with various natures (hence neutrosophic), uncertainties over the input strength (hence interval-valued), the existence of different opinions (hence soft), and the perception at different strictness levels (hence (t,s)-regulated). Besides, a novel distance measure for the (t,s)-INSS model is proposed, which is truthful to the nature of each of the three membership (truth, indeterminacy, falsity) values present in a neutrosophic system. Finally, a Technique for Order Preference by Similarity to Ideal Solution (TOPSIS) and a Viekriterijumsko Kompromisno Rangiranje (VIKOR) algorithm that works on the (t,s)-INSS are introduced. The design of the proposed algorithms consists of TOPSIS and VIKOR frameworks that deploy a novel distance measure truthful to its intuitive meaning. The conventional method of TOPSIS and VIKOR will be generalized for the structure of (t,s)-INSS. The parameters t and s in the (t,s)-INSS model take the role of strictness in accepting a collection of data subject to the amount of mutually contradicting information present in that collection of data. The proposed algorithm will then be subjected to rigorous testing to justify its consistency with human intuition, using numerous examples which are specifically made to tally with the various human intuitions. Both the proposed algorithms are shown to be consistent with human intuitions through all the tests that were conducted. In comparison, all other works in the previous literature failed to comply with all the tests for consistency with human intuition. The (t,s)-INSS model is designed to be a conclusive generalization of Pythagorean fuzzy sets, interval neutrosophic sets, and fuzzy soft sets. This combines the advantages of all the three previously established structures, as well as having user-customizable parameters t and s, thereby enabling the (t,s)-INSS model to handle data of an unprecedentedly heterogeneous nature. The distance measure is a significant improvement over the current disputable distance measures, which handles the three types of membership values in a neutrosophic system as independent components, as if from a Euclidean vector. Lastly, the proposed algorithms were applied to data relevant to the ongoing COVID-19 pandemic which proves indispensable for the practical implementation of artificial intelligence.