ORiON https://orion.journals.ac.za/pub <p><strong>Aims &amp; scope</strong><br>ORiON is the official journal of the Operations Research Society of South Africa (ORSSA) and is published biannually. Papers in the following categories are typically published in ORiON:<br><em>&nbsp;- Development of New Theory</em>, which may be useful to operations research practitioners, or which may lead to the introduction of new methodologies or techniques.<br><em>&nbsp;- OR Success Stories</em>, which describe demonstrably successful applications of operations research within the Southern African context (at the developing/developed economy interface) or similar environments elsewhere.<br><em>&nbsp;- OR Case Studies</em>, which might not be "success stories", but which emphasize novel approaches or describe pitfalls in the application of operations research.<br><em>&nbsp;- OR Methodological Reviews</em>, which survey new and potentially useful methodological developments, aimed at operations research practitioners especially in Southern Africa.</p> <p>The above list is by no means exhaustive.</p> en-US <p>The following license applies:</p><p><strong> Attribution CC BY</strong></p><p>This <a href="https://creativecommons.org/licenses/by/4.0/" target="_blank">license</a> lets others distribute, remix, tweak, and build upon your work, even commercially, as long as they credit you for the original creation.</p> jaco.visagie@nwu.ac.za (Jaco Visagie) orionmanager@orssa.org.za (Elzanie Bothma) Thu, 29 Dec 2022 22:44:58 +0000 OJS 3.1.2.4 http://blogs.law.harvard.edu/tech/rss 60 A mathematical model to select the optimal age group classified freestyle relay teams for a masters swimming competition https://orion.journals.ac.za/pub/article/view/751 <p>This study extends the research frontier of relay swim team selection. In particular, the<br>extension is to select the optimum teams for a club competing at a masters competition. The<br>model uses an integer optimisation routine to select several teams of different cumulative<br>ages who fall into the age classification categories defined at masters level. Data analysed to<br>demonstrate the method is based on the best times of masters competitors for a swimming<br>club in South Africa.</p> Inger Fabris-Rotelli Copyright (c) 2022 ORiON https://orion.journals.ac.za/pub/article/view/751 Thu, 22 Dec 2022 00:00:00 +0000 Estimating the dependence parameter in bivariate extreme value statistics through a Bayesian approach https://orion.journals.ac.za/pub/article/view/752 Andrehette Verster Copyright (c) 2022 ORiON https://orion.journals.ac.za/pub/article/view/752 Thu, 29 Dec 2022 22:19:58 +0000 Quantitatively modelling opinion dynamics during elections https://orion.journals.ac.za/pub/article/view/715 <p>Political advertising has become overwhelmingly focused on online platforms, with ever-improving capabilities of tailored and targeted advertising to individuals. Modelling the effect of political propaganda on a voting population has become more prevalent in opinion dynamics research, which has become further enabled by the applications of computer simulation and data analysis. <br>In this study we explore the effect of propaganda on a voting population. The agent-based model describes a population of voter agents who hold a political opinion using knowledge and emotion as their control variables. These variables are updated through agent interactions and political propaganda. The model is based on the emotion/information/opinion (E/I/O) approach which is applied to a grid-based and network population. Furthermore, the network is programmed to be partially dynamic, in that connections between disagreeing agents can be severed under certain conditions concerning the intimacy of agent relationships. This is performed with the intention of adding more flexibility to the model, whilst making it a more realistic representation of reality. The different network types are shown to produce varying proportions of metastable agent states from identical starting conditions, which can be used to represent real political situations and predict future change.</p> Michael Burke, Christa Searle Copyright (c) 2022 ORiON https://orion.journals.ac.za/pub/article/view/715 Thu, 29 Dec 2022 22:12:31 +0000 Towards a framework for predicting packing algorithm performance across instance space https://orion.journals.ac.za/pub/article/view/741 <pre>Finding the conditions under which packing algorithms succeed or fail with respect to a set of test instances is crucial for understanding their strengths and weaknesses, and for automated packing algorithm selection. This paper tackles the important task of objective packing algorithm selection. A framework for understanding the relationship between critical features of packing problem instances and the performance of packing algorithms is proposed. The framework can be used to predict algorithm performance on previously unseen instances with high accuracy and can be applied to find predictions in other instances of cutting and packing problems. It can also be applied to determine the relative strengths and weaknesses of each algorithm within the instance space. The effectiveness of the framework is demonstrated using the two-dimensional strip packing problem as a case study.</pre> Rosephine Georgina Rakotonirainy Copyright (c) https://orion.journals.ac.za/pub/article/view/741 Thu, 22 Dec 2022 10:57:49 +0000 Methods of enhancing the MOO CEM algorithm https://orion.journals.ac.za/pub/article/view/706 <p>With the increasing need to solve problems faster and with fewer resources, great emphasis<br>is placed on optimisation. Many real-world problems require addressing more than one<br>objective that are in conflict, as well as taking into consideration a number of practical restrictions<br>or constraints. The multi-objective optimisation using the cross-entropy method (MOO<br>CEM) algorithm is one of many algorithms that addresses the need to solve multi-objective<br>problems effectively, but it has a number of limitations. This paper explores methods of<br>enhancing the MOO CEM algorithm in order to improve the efficiency and increase the functionality<br>of the algorithm, allowing for it to be applied to additional classes of problems.<br>Three possible methods of enhancement were identified: using the beta distribution to improve<br>sampling, adding functionality to solve constrained problems and, lastly, implementing<br>a non-dominated sorting algorithm to solve problems with more than two objectives. The<br>new algorithms incorporating these enhancements were developed and tested on benchmark<br>problems. Subsequently, the results were analysed using standard performance indicators<br>and compared to results produced by the original MOO CEM algorithm. The findings of this<br>study indicate that using the beta distribution improves sampling and therefore algorithm<br>efficiency. Methods of handling constraints and solving problems with an increased number<br>of objectives were implemented successfully. Based on these results, a final algorithm<br>implementing the enhancements is presented.</p> James Bekker Copyright (c) 2022 ORiON https://orion.journals.ac.za/pub/article/view/706 Thu, 22 Dec 2022 00:00:00 +0000 A Column generation approach for product targeting optimisation within the banking industry https://orion.journals.ac.za/pub/article/view/750 <p>Product targeting optimisation within the financial sector is becoming increasingly complex as optimisation models are being exposed to an abundance of data-driven analytics and insights generated from a host of customer interactions, statistical and machine learning models as well as new operational, business, and channel requirements. However, given the expeditious change in the data environment, it is evident that the product targeting formulation cited throughout the literature has not yet been updated to align with the realistic modeling dynamics required by financial institutions. In this paper, an enhanced product targeting formulation is proposed that incorporates a large set of new modeling constraints and input parameters to try and maximise the economic profit generated by a financial institution. The proposed formulation ensures that the correct product is offered to the desired customers at the best time of day through their preferred communication medium. To solve the foregoing product targeting formulation, a novel column generation approach is presented that is capable of reducing problem complexity and in turn allowing for significantly larger problems to be solved to global optimality within a reasonable time frame.</p> Jean-Pierre van Niekerk Copyright (c) 2022 ORiON https://orion.journals.ac.za/pub/article/view/750 Thu, 22 Dec 2022 10:56:05 +0000