Journal of the Korea Society of Computer and Information (한국컴퓨터정보학회논문지)

Korean Society of Computer Information (한국컴퓨터정보학회)
권호 표지
DOI QR코드

DOI QR Code

Minimum Net profit Project Deleting Algorithm for Choice of Facility Expansion Projects Problem

  • Lee, Sang-Un (Dept. of Multimedia Engineering, Gangneung-Wonju National University)
  • Received : 2016.02.15
  • Accepted : 2016.04.06
  • Published : 2016.05.31
Download PDF
⟨ Previous Next ⟩

Abstract

This paper suggests heuristic algorithm with O(m) linear time complexity for choice of expansion projects that can't be obtain the optimal solution using linear programming until now. This algorithm ascending sort of net profit for all projects. Then, we apply a simple method that deletes the project with minimum net profit until this result satisfies the carried over for n-years more than zero value. While this algorithm using simple rule, not the linear programing fails but the proposed algorithm can be get the optimal solution for experimental data.

Keywords

References

  1. C. Gueret, X. Prins, and M. Sevaux, "Applications of Optimization with Xpress-MP: 13.6 Choice of Expansion Projects," Dash Optimization Ltd., pp. 204-205, Feb. 2005.
  2. E. J. Elton and M. J. Gruber, "Investments and Portfolio Performance," World Scientific, pp. 416, 2010.
  3. G. Jenkins, C. Y. Kuo, and A. C. Harberger, "Cost-Benefit Analysis for Investment Decisions: Chapter 8. The Economic Opportunity Cost of Capital," JDI Executive Program Development Discussion Papers No. 2011-02, Aug. 2011.
  4. V. L. Sourd, "Performance Measurement for Traditional Investment - Literature Survey," EDHEC Risk and Asset Management Research Centre, Jan. 2007.
  5. H. Alegre, D. I. C. Covas, A. J. Monteiro, and P. Duarte, "Strategic Asset Management of Water Supply and Wastewater Infrastructures: A Novel Methodology to Prioritize Investment Proposals," IWA Leading Edge Conference on Strategic Asset Management, Lisbon, IWA, Eds. Helena Alegre, Maria do Ceu Almeida, Oct. 2007.
  6. C. Murphy, "Cost-Benefit Analysis and Returns from Additional Investment in Vacational Education and Training," Econtech Pty Ltd Trading as Independent Economics, pp. 1-143, Aug. 2013.
  7. W. L. Winston, "Financial Models Using Simulation and Optimization: A Step-By-Step Guide With Excel and Palisade's Decision Tools Software, Chapter 19: A Portfolio Approach to Project Selection (2ed)," Palisade, pp. 131-134, Jun. 2000.
  8. Z. A. Zenios, "Financial Optimization," Cambridge University Press, 1996.
  9. H. F. Campbell and B. Richard, "Valuing Traded and Non-Traded Commodities in Benefit-Cost Analysis, Benefit-Cost Analysis: Financial and Economic Appraisal using Spreadsheets," Cambridge, Cambridge University Press, 2003.
  10. R. H. Frank, "Why is Cost-Benefit Analysis so Controversial?," Journal of Legal Studies, Vol. 29, No, S2, pp. 913-930, 2000. https://doi.org/10.1086/468099