# The Use of the Generalised Knapsack Problem in Computer Aided Strategic Management

### Dorota Kuchta, Radosław Ryńca, Dariusz Skorupka, Artur Duchaczek

#### Abstract

There are many methods and tools in the literature that are helpful in strategic management. Some of them are related to the aspect of sustainability in terms of controlling and balancing the level of fulfilment of the different, sometimes conflicting, objectives which must be considered while building strategies. These tools include product portfolio methods. However, their use is often intuitive and detached from the quantitative aspects of management, such as cost-related restrictions or other quantitative restrictions imposed by the market or by internal circumstances. This article presents a proposal for the modification of portfolio methods aimed at enforcing the portfolio’s quantitative aspect through the use of a discrete optimisation problem, namely the knapsack problem. Interacting with the decision maker, the quantitative parameters of the situation and the strategic goals are determined. Following this, a proposal solution is generated by a computer system in which the respective algorithms for the generalised knapsack problem (also called the generalised assignment problem) are embedded. The decision maker can accept the solution or change the parameters if the solution does not suit them or if they simply want to have other solutions for comparison. The outline of the system and the interaction between the decision maker and the system is illustrated by means of an example of constructing strategies for a university.

#### References

- Ansoff, I., 1957. Strategies for Diversification, Harvard Business Review, Vol. 35 No.5, pp.113-124.
- Changdar, C., Mahapatra, G.S., Pal, R.K., 2015. An Improved Genetic Algorithm Based Approach to Solve Constrained Knapsack Problem in Fuzzy Environment, Expert Systems with Applications, Vol. 42, No. 4, pp. 2276-2286.
- Cox, K.S., Downey, R.G., Smith, L.G., 1999. ABCs of Higher Education. Getting Back to the Basics: An Activity-based Costing Approach to Planning and Financial Decision Making, Presented at the 39th Annual Forum of the Association for Institutional Research, Seattle, WA, USA, 30May-3 June, 1999.
- Haddadi, S., Ouzia, H., 2004. Effective Algorithm and Heuristic for the Generalized Assignment Problem, European Journal of Operational Research, Vol. 153 No. 1, pp. 184-190.
- Hax, A.C., Majluf, N.S., 1990. The Use of Industry Attractiveness-Business Strength Matrix in Strategic Planning. In R.G. Dyson (ed.), Strategic Planning: Models and Analytical Technique(pp.73-92). Chichester, England: John Wiley & Sons.
- Ionescu, F.T., Caescu, S.C., Cruceru, A.F., 2008. Business Portfolio Analysis - Hofer Method, Annals of the University of Oradea, Economic Science Series, Vol. 17 No. 4, pp. 913-917.
- Klaus, A., 2008. Activity based costing - a response to the increased needs of Polish universities in the field of information cost. In A. Matysiak (ed.), Prace Naukowe Uniwersytetu Ekonomicznego we Wroclawiu, Nr. 15. Rachunkowosc zarzadcza w warunkach globalizacji (pp. 152-161).Wroclaw, Polska: Wydawnictwo Akademii Ekonomicznej, (in polish).
- Klaus-Rosinska, A., Kowalski, M., 2010. Activity Based Costing in Universities - A Calculation of Teaching Costs, Proceedings of the 3rd International Conference of Education, Research and Innovation (ICERI2010),Madrid, Spain, 15-17 November, 2010, pp.1579-1592.
- Kuchta, D., 2002. A Generalisation of an Algorithm Solving the Fuzzy Multiple Choice Knapsack Problem, Fuzzy Sets and Systems, Vol. 127 No. 2, pp. 131-140.
- Lin, F.-T., Yao, J.-S., 2001. Using Fuzzy Numbers in Knapsack Problems, European Journal of Operational Research, Vol. 135 No. 1, pp. 158-176.
- Martello, S., Toth, P., 1990. Knapsack Problems: Algorithms and Computer Implementations. Chichester, England: John Wiley& Sons.
- Mason, M., 2010. ADL Matrix by Arthur D. Little. All About Economies on the Web. Retrieved 8June 2012 from http://www.sayeconomy.com.adl.matrix-byarthur-d-little , (access: 13.02.2014).
- Porth, S.J., 2003. Strategic Management: A CrossFunctional Approach, Pearson Education, Inc., Upper Saddle River, New Jersey.
- Michalewicz, Z., Fogel, D.B. (2004), How to Solve It: Modern Heuristics (2nd ed.). Berlin, Germany: Springer-Verlag.
- Rynca, R., 2014. Application of selected methods and tools in the evaluation of universit, Wroclaw, Polska:Oficyna Wydawnicza Politechniki Wroclawskiej, (in polish).
- Udo-Imeh, P.T., Edet,W.E. Anani, R.B., 2012. Portfolio Analysis Models: A Review, European Journal of Business and Management, Vol. 4 No.18, pp. 101-120.
- Wilson, R.M.S., Gilligan, C., 1992. Strategic Marketing Management: Planning, Implementation and Control. Oxford, England: Elsevier Butterworth Heinemann.

#### Paper Citation

#### in Harvard Style

Kuchta D., Ryńca R., Skorupka D. and Duchaczek A. (2016). **The Use of the Generalised Knapsack Problem in Computer Aided Strategic Management** . In *Proceedings of the 18th International Conference on Enterprise Information Systems - Volume 2: ICEIS,* ISBN 978-989-758-187-8, pages 39-46. DOI: 10.5220/0005769000390046

#### in Bibtex Style

@conference{iceis16,

author={Dorota Kuchta and Radosław Ryńca and Dariusz Skorupka and Artur Duchaczek},

title={The Use of the Generalised Knapsack Problem in Computer Aided Strategic Management},

booktitle={Proceedings of the 18th International Conference on Enterprise Information Systems - Volume 2: ICEIS,},

year={2016},

pages={39-46},

publisher={SciTePress},

organization={INSTICC},

doi={10.5220/0005769000390046},

isbn={978-989-758-187-8},

}

#### in EndNote Style

TY - CONF

JO - Proceedings of the 18th International Conference on Enterprise Information Systems - Volume 2: ICEIS,

TI - The Use of the Generalised Knapsack Problem in Computer Aided Strategic Management

SN - 978-989-758-187-8

AU - Kuchta D.

AU - Ryńca R.

AU - Skorupka D.

AU - Duchaczek A.

PY - 2016

SP - 39

EP - 46

DO - 10.5220/0005769000390046