The 0-1 Multidimensional Knapsack Problem (MKP) is an NP-Hard problem that has many important applications in business and industry. However, business and industrial applications typically involve large problem instances that can be time consuming to solve for a guaranteed optimal solution. There are many approximate solution approaches, heuristics and metaheuristics, for the MKP published in the literature, but these typically require the fine-tuning of several parameters. Fine-tuning parameters is not only time-consuming (especially for operations research (OR) practitioners), but also implies that solution quality can be compromised if the problem instances being solved change in nature. In this paper, we demonstrate an efficient and effective implementation of a robust population-based metaheuristic that does not require parameter fine-tuning and can easily be used by OR practitioners to solve industrial size problems. Specifically, to solve the MKP, we provide an efficient adaptation of the two-phase Teaching-Learning Based Optimization (TLBO) approach that was originally designed to solve continuous nonlinear engineering design optimization problems. Empirical results using the 270 MKP test problems available in Beasley’s OR-Library demonstrate that our implementation of TLBO for the MKP is competitive with published solution approaches without the need for time-consuming parameter fine-tuning.

This article presents a new approach to address the problem of joint planning of physical and financial flows. The main contribution of this work is that it integrates supply chain contracts and also focuses on supply chain tactical planning in an uncertain and disrupted environment, taking into account budgetary and contractual constraints. In order to minimize the effect of disturbances due to existing uncertainties, a planning model is developed and implemented on a rolling horizon basis. The goal is to seek the best compromise between the available decision-making levers linked with physical and financial flows by adopting a dynamic process that allows for data update at each planning stage. The results of the implemented approach are analysed to highlight the benefits incurred by the inter-firm collaboration in terms of operational performance and working capital (WC) of the supply chain. Our approach represents a basis for negotiation with the suppliers in order to yield a possibly shared profit.