Multi-period resource allocation for estimating project costs in competitive bidding

  • Yuichi TakanoEmail author
  • Nobuaki Ishii
  • Masaaki Muraki
Original Paper


In competitive bidding for project contracts, contractors estimate the cost of completing a project and then determine the bid price. Accordingly, the bid price is markedly affected by the inaccuracies in the estimated cost. To establish a profit-making strategy in competitive bidding, it is crucial for contractors to estimate project costs accurately. Although allocating a large amount of resources to cost estimates allows contractors to prepare more accurate estimates, there is usually a limit to available resources in practice. To the best of our knowledge, however, none of the existing studies have addressed the resource allocation problem for estimating project costs in competitive bidding. To maximize a contractor’s expected profit, this paper develops a multi-period resource allocation method for estimating project costs in a sequential competitive bidding situation. Our resource allocation model is posed as a mixed integer linear programming problem by making piecewise linear approximations of the expected profit functions. Numerical experiments examine the characteristics of the optimal resource allocation and demonstrate the effectiveness of our resource allocation method.


Resource allocation Cost estimation Project management Competitive bidding Mixed-integer linear programming 



This work was supported by Grant-in-Aid for Scientific Research (C) 25350455 by the Japan Society for the Promotion of Science.


  1. Beale EML, Tomlin JA (1970) Special facilities in a general mathematical programming system for non-convex problems using ordered sets of variables. In: Proceedings of the 5th international conference on operations research, pp 447–454Google Scholar
  2. Beloglazov A, Abawajy J, Buyya R (2012) Energy-aware resource allocation heuristics for efficient management of data centers for cloud computing. Future Gen Comput Syst 28:755–768CrossRefGoogle Scholar
  3. Bretthauer KM, Shetty B, Syam S, Vokurka RJ (2006) Production and inventory management under multiple resource constraints. Math Comput Model 44:85–95CrossRefGoogle Scholar
  4. Carr PG (2005) Investigation of bid price competition measured through prebid project estimates, actual bid prices, and number of bidders. J Constr Eng Manag 131:1165–1172CrossRefGoogle Scholar
  5. Chen CM, Zhu J (2011) Efficient resource allocation via efficiency bootstraps: an application to R&D project budgeting. Oper Res 59:729–741CrossRefGoogle Scholar
  6. Christensen P, Dysert LR (1997) Cost estimate classification system. In: AACE international recommended practice 17R–97Google Scholar
  7. Engelbrecht-Wiggans R (1980) Auctions and bidding models: a survey. Manag Sci 26:119–142CrossRefGoogle Scholar
  8. Faniran OO, Love PE, Li H (1999) Optimal allocation of construction planning resources. J Constr Eng Manag 125:311–319CrossRefGoogle Scholar
  9. Fischer M, Albers S, Wagner N, Frie M (2011) Dynamic marketing budget allocation across countries, products, and marketing activities. Mark Sci 30:568–585CrossRefGoogle Scholar
  10. Friedman L (1956) A competitive-bidding strategy. Oper Res 4:104–112CrossRefGoogle Scholar
  11. Heidenberger K, Stummer C (1999) Research and development project selection and resource allocation: a review of quantitative modelling approaches. Int J Manag Rev 1:197–224CrossRefGoogle Scholar
  12. Ibaraki T, Katoh N (1988) Resource allocation problems: algorithmic approaches. MIT Press, CambridgeGoogle Scholar
  13. Ishii N, Takano Y, Muraki M (2014) An order acceptance strategy under limited engineering man-hours for cost estimation in engineering-procurement-construction projects. Int J Proj Manag 32:519–528CrossRefGoogle Scholar
  14. Ishii N, Takano Y, Muraki M (2015) A heuristic bidding price decision algorithm based on cost estimation accuracy under limited engineering man-hours in EPC projects. In: Obaidat MS, Koziel S, Kacprzyk J, Leifsson L, Ören T (eds) Simulation and modeling methodologies, technologies and applications. Springer, Cham, pp 101–118Google Scholar
  15. Karande C, Mehta A, Srikant R (2013) Optimizing budget constrained spend in search advertising. In: Proceedings of the 6th ACM international conference on web wearch and data mining, pp 697–706Google Scholar
  16. Katoh N, Shioura A, Ibaraki T (2013) Resource allocation problems. In: Pardalos P, Du D-Z, Graham RL (eds) Handbook of combinatorial optimization, 2nd edn. Springer, New York, pp 2897–2988CrossRefGoogle Scholar
  17. King M, Mercer A (1988) Recurrent competitive bidding. Eur J Oper Res 33:2–16CrossRefGoogle Scholar
  18. King M, Mercer A (1990) The optimum markup when bidding with uncertain costs. Eur J Oper Res 47:348–363CrossRefGoogle Scholar
  19. Li H, Womer K (2006) Project scheduling in decision-theoretic competitive bidding. In: Proceedings of the 2006 IEEE congress on evolutionary computation, pp 3042–3049Google Scholar
  20. Naert PA, Weverbergh M (1978) Cost uncertainty in competitive bidding models. J Oper Res Soc 29:361–372CrossRefGoogle Scholar
  21. Patriksson M (2008) A survey on the continuous nonlinear resource allocation problem. Eur J Oper Res 185:1–46CrossRefGoogle Scholar
  22. Rothkopf MH, Harstad RM (1994) Modeling competitive bidding: a critical essay. Manag Sci 40:364–384CrossRefGoogle Scholar
  23. Sato T, Hirao M (2013) Optimum budget allocation method for projects with critical risks. Int J Proj Manag 31:126–135CrossRefGoogle Scholar
  24. Soma T, Kakimura N, Inaba K, Kawarabayashi K (2014) Optimal budget allocation: theoretical guarantee and efficient algorithm. In: Proceedings of the 31st international conference on machine learning, pp 351–359Google Scholar
  25. Stark RM, Rothkopf MH (1979) Competitive bidding: a comprehensive bibliography. Oper Res 27:364–390CrossRefGoogle Scholar
  26. Takano Y, Ishii N, Muraki M (2014) A sequential competitive bidding strategy considering inaccurate cost estimates. Omega 42:132–140CrossRefGoogle Scholar
  27. Takano Y, Nanjo K, Sukegawa N, Mizuno S (2015) Cutting plane algorithms for mean-CVaR portfolio optimization with nonconvex transaction costs. Comput Manag Sci 12:319–340CrossRefGoogle Scholar
  28. Taylor BW III, Moore LJ, Clayton ER (1982) R&D project selection and manpower allocation with integer nonlinear goal programming. Manag Sci 28:1149–1158CrossRefGoogle Scholar
  29. Towler G, Sinnott RK (2012) Chemical engineering design, 2nd edn. Butterworth-Heinemann, WalthamGoogle Scholar
  30. Venkatesan R, Kumar V (2004) A customer lifetime value framework for customer selection and resource allocation strategy. J Mark 68:106–125CrossRefGoogle Scholar
  31. Ventura JA, Klein CM (1988) A note on multi-item inventory systems with limited capacity. Oper Res Lett 7:71–75CrossRefGoogle Scholar
  32. Wei G, Vasilakos AV, Zheng Y, Xiong N (2010) A game-theoretic method of fair resource allocation for cloud computing services. J Supercomput 54:252–269CrossRefGoogle Scholar
  33. Xiao Z, Song W, Chen Q (2013) Dynamic resource allocation using virtual machines for cloud computing environment. IEEE Trans Parallel Distrib Syst 24:1107–1117CrossRefGoogle Scholar
  34. Yang Y, Zhang J, Qin R, Li J, Wang FY, Qi W (2012) A budget optimization framework for search advertisements across markets. IEEE Trans Syst Man Cybern A Syst Hum 42:1141–1151CrossRefGoogle Scholar
  35. Zhang W, Zhang Y, Gao B, Yu Y, Yuan K, Liu TY (2012) Joint optimization of bid and budget allocation in sponsored search. In: Proceedings of the 18th ACM SIGKDD international conference on knowledge discovery and data mining, pp 1177–1185Google Scholar
  36. Ziegler H (1982) Solving certain singly constrained convex optimization problems in production planning. Oper Res Lett 1:246–252CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2016

Authors and Affiliations

  1. 1.School of Network and InformationSenshu UniversityKawasaki-shiJapan
  2. 2.Faculty of Information and CommunicationsBunkyo UniversityChigasaki-shiJapan
  3. 3.Department of Industrial Engineering and ManagementTokyo Institute of TechnologyTokyoJapan

Personalised recommendations