Using a Genetic Algorithm to Investigate Taxation Induced Interactions in Capital Budgeting

  • R. H. Berry
  • G. D. Smith


The capital budgeting problem, as analysed here, involves selecting a combination of projects from the set of all possible combinations of projects to maximise the net present value of cash flows. The traditional investment appraisal approach of carrying out a project by project analysis and selecting accordingly is invalid because of features of the many current taxation system, which introduce non-linear interdependences between the projects.

Using a serial implementation of the genetic algorithm toolkit GAmeter, we investigate this effect using aspects of the UK taxation system on a set of standard capital budgeting problems and compare the results with those obtained using a more traditional approach and a mixed integer programming approach. The capital budgeting model developed includes features such as “carry forward” of capital allowances, multiple rates of corporation tax and capital rationing constraints. The model can be extended to include other tax features found in many economies.


Cash Flow Capital Rationing Capital Budget Taxable Profit Mathematical Programming Approach 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Franks J.R. and Broyles J.E. Modern Managerial Finance. Wiley and Sons, London, 1979.Google Scholar
  2. [2]
    Buckley A. The distorting effects of surplus advance corporation tax. Accounting and Business Research, 1975. summer.Google Scholar
  3. [3]
    Berry R.H. and Dyson R.G. A mathematical programming approach to taxation induced interdependencies in investment appraisal. J. Bus. Fin and Acc., 6(4): 425–441, 1979.CrossRefGoogle Scholar
  4. [4]
    Ashford R., Berry R.H., and Dyson R. Taxation induced interaction in capital budgeting. Working Paper.Google Scholar
  5. [5]
    Holland J.H. Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor, MI, 1975.Google Scholar
  6. [6]
    Goldberg D.E. Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, Reading, Mass., 1989.Google Scholar
  7. [7]
    Reeves C.R., editor. Modem Heuristic Techniques. Blackwell Scientific, 1993.Google Scholar
  8. [8]
    Kapsalis A. and Smith G. D. The gameter toolkit manual. School of information systems, computing science technical report, University of East Anglia, 1992.Google Scholar
  9. [9]
    Kapsalis A., Rayward-Smith V.J., and Smith G.D. Solving the graphical steiner tree problem using genetic algorithms. J. Oper. Res. Soc., 1993. (to appear).Google Scholar
  10. [10]
    Kapsalis A., Rayward-Smith V. J., and Smith G. D. Fast sequential and parallel implementation of genetic algorithms using the GAmeter toolkit. Submitted for publication, 1993.Google Scholar
  11. [11]
    Weingartner H.M. Mathematical Programming and the Analysis of Capital Budgeting Problems. Kershaw Publishing Company, London, 1974.Google Scholar

Copyright information

© Springer-Verlag/Wien 1993

Authors and Affiliations

  • R. H. Berry
    • 1
  • G. D. Smith
    • 1
  1. 1.University of East AngliaNorwichUK

Personalised recommendations