Multiple Choice Knapsack Problem: Example of planning choice in transportation

Evaluation and Program Planning

Volumn 33, Issue 2, 2010, Pages 128-137

  Zhong, Tao ^a   Young, Rhonda ^a  

^a UNIVERSITY OF WYOMING   (United States)

Author keywords

Branch and bound; Integer programming; Optimization; Transportation programming

Indexed keywords

LINEAR PROGRAMING; LOCAL PLANNING; OPTIMIZATION; PLANNING METHOD; TRANSPORTATION PLANNING;

ALGORITHM; ARTICLE; BUDGET; DECISION MAKING; ECONOMICS; FINANCIAL MANAGEMENT; TRAFFIC AND TRANSPORT; UNITED STATES;

ALGORITHMS; BUDGETS; CHOICE BEHAVIOR; FINANCING, GOVERNMENT; TRANSPORTATION; UNITED STATES;

EID: 74449085191     PISSN: 01497189     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.evalprogplan.2009.06.007     Document Type: Article

References (38)

1. Aneja Y.P., and Nair K.P.K. Bicriteria transportation problem. Management Science 25 1 (1979) 73-78
2. Atallah M. Algorithms and theory of computation handbook (1999), CRC Press, Boca Raton, FL
3. Ben-Ayed O., Boyce D.E., and Blair C.E.I. A general bilevel linear programming formulation of the network design problem. Transportation Research 22 4 (1988) 311-318
4. Dudziniski K., and Walukiewicz S. Exact methods for the knapsack problem and its generalization. European Journal of Operational Research 28 (1987) 3-21
5. Dyer M.E., Kayal N., and Walker J. A branch and bound algorithm for solving the multiple choice knapsack problem. Journal of Computational and Applied Mathematics 11 (1984) 231-249
6. Dyer M.E., Riha W.O., and Walker J. A hybrid dynamic programming/branch-and-bound algorithm for the multiple-choice knapsack problem. European Journal of Operational Research 58 (1995) 43-54
7. Eom S.B., Lee S.M., Kim E.B., and Somarajan C. A survey of decision support system applications (1988-1994). The Journal of the Operational Research Society 49 2 (1998) 109-120
8. Finlay P.N. Introducing decision support systems (1994), Blackwell Publishers, Oxford, UK Cambridge, Mass
9. Gage R.W., and McDowell B.D. ISTEA and the role of MPOs in the new transportation environment: A midterm assessment. Publius 25 3 (1995) 133-154
10. Greenstone M. The impacts of environmental regulations on industrial activity: Evidence from the 1970 and 1977 Clean Air Act Amendments and the Census of Manufactures. Journal of Political Economy 110 6 (2002) 1175-1219
11. Humphrey T. Summary of findings, issues in statewide transportation planning (1974), Transportation Research Board, Washington, DC
12. Hunt D.L., Haynes R.B., and Smith K. Effects of computer-based clinical decision support systems on physician performance and patient outcomes. The Journal of the American Medical Association 280 15 (1998)
13. Hwang C.L., and Yoon K. Multiple attribute decision making: Methods and applications: A state-of-the-art survey (1981), Springer-Verlag, Berlin, New York
14. Ignizio J.P. A review of goal programming: A tool for multiobjective analysis. The Journal of the Operational Research Society 29 11 (1978)
15. Jankowski P., and Nyerges T. Toward a framework for research on geographic information-supported participatory decision-making. Urban and Regional Information Systems Association (URISA) Journal 15 APA I (2003) 9-18
16. Jarrah A.I.Z., Yu G., Rishnamurthy N.K., and Rakshit A. A decision support framework for airline flight cancellations and delays. Transportation Science 27 3 (1993) 266
17. Jintrawet A. A decision support system for rapid assessment of lowland rice-based cropping alternatives in Thailand. Agricultural Systems 47 (1995) 245-258
18. Keen P.G.W., and Scott Morton M.S. Decision support systems: An organizational perspective (1978), Addison-Wesley Pub. Co., Reading, Mass
19. Kellerer H., Pferschy U., and Pisinger D. Knapsack problems (2004), Springer
20. Little J.D.C. Models and managers: The concept of a decision calculus. Management Science 16 8 (1970)
21. Mathews G.B. On the partition of numbers. Proceedings of London Mathematical Society 28 (1897) 486-490
22. McCall M.K., and Minang P.A. Assessing participatory GIS for community-based natural resource management: claiming community forests in Cameroon. The Geographical Journal 171 4 (2005) 340-356
23. McFarland W., and Memmott J. Ranking highway construction projects: comparison of benefit-cost analysis with other techniques (No. 1116) (1987), Transportation Research Board
24. Moreb A.A. Linear programming model for finding optimal roadway grades that minimize earthwork cost. European Journal of Operational Research 93 1 (1996) 148-154
25. Muthusubramanyam M., and Sinha K. Optimization approach in highway system analysis and programming (No. 867) (1982), Transportation Research Board
26. Nauss R.M. The 0-1 Knapsack problem with multiple choice constraint. European Journal of Operational Research 2 (1978) 125-131
27. Niemeier D.A., Zabinsky Z.B., Zeng Z., and Rutherford G.S. Optimization models for transportation project programming process. Journal of Transportation Engineering 121 1 (1995) 14
28. Pisinger D. A minimal algorithm for multiple choice knapsack problem. European Journal of Operational Research 83 (1995) 394-410
29. Rinner C., and Malczewski J. Web-enabled spatial decision analysis using Ordered Weighted Averaging. Journal of Geographical Systems 4 4 (2002) 385-403
30. Sinha P., and Zoltners A.A. The multiple-choice knapsack problem. Operations Research 27 3 (1979) 503
31. Turban E. Decision support and expert systems: Managerial perspectives (1995), Macmillan, New York
32. Turshen I.J., and Wester K.W. Allocation of funds to local transportation activities: Goal programming and the Virginia Rideshare Program. Transportation Journal 26 2 (1986) 61-70
33. United States Congress. Safe, accountable, flexible, efficient transportation equity act: A legacy for users. Public Law (2005) 109-159 C.F.R.
34. US DOT, & FHWA. (1992). A summary: Transportation programs and provisions of the Clean Air Act Amendments of 1990. Retrieved from http://ntl.bts.gov/lib/9000/9300/9318/trancaaa.pdf.
35. Vanderbei R.J. Linear programming: Foundations and extensions (2001), Kluwer Academic Publishers
36. Young R., Barnes J., and Rutherford G.S. Multimodal investment choice analysis for Washington state transportation projects: Phase 1 results. Transportation Research Record 1817 (2002) 137-142
37. Young, R., Barnes, J., & Rutherford, G. S. (2002). Multimodal investment choice analysis-Phase I (MICA), Washington Department of Transportation Report WA-RD 547.1, Olympia, Washington.
38. Young, R., Barnes, J., & Rutherford, G. S. (2002). Multimodal investment choice analysis-Technical documentation (MICA), Washington Department of Transportation Report WA-RD 547.2, Olympia, Washington.