Information technology capital budgeting using a knapsack problem

Parag C. Pendharkar, James A. Rodger

Research output: Contribution to journalArticlepeer-review

10 Scopus citations


In this paper, we describe an information technology capital budgeting (ITCB) problem, show that the ITCB problem can be modeled as a 0-1 knapsack optimization problem, and propose two different simulated annealing (SA) heuristic solution procedures to solve the ITCB problem. Using several simulations, we empirically compare the performance of two SA heuristic procedures with the performance of two well-known ranking methods for capital budgeting. Our results indicate that the information technology (IT) investments selected using the SA heuristics have higher after-tax profits than the IT investments selected using the two ranking methods.

Original languageEnglish (US)
Pages (from-to)333-351
Number of pages19
JournalInternational Transactions in Operational Research
Issue number4
StatePublished - Jul 2006

All Science Journal Classification (ASJC) codes

  • Business and International Management
  • Computer Science Applications
  • Strategy and Management
  • Management Science and Operations Research
  • Management of Technology and Innovation


Dive into the research topics of 'Information technology capital budgeting using a knapsack problem'. Together they form a unique fingerprint.

Cite this