Branch-and-price methods for prescribing profitable upgrades of high-technology products with stochastic demands

Decision Sciences

Volumn 35, Issue 1, 2004, Pages 55-82

  Damodaran, Purushothaman ^a   Wilhelm, Wilbert E ^b,c  

^a State University of New York at Binghamton   (United States)

^b Texas AandM University   (United States)

^c TEXAS A AND M UNIVERSITY   (United States)

Author keywords

New Product Introduction; Operations and Logistics Management; Product Design; Supply Chain management; Mathematical Programming Optimization (Branch and Price, Column Generation, Stochastic Programming, Scenario Analysis)

Indexed keywords

EID: 20444471974     PISSN: 00117315     EISSN: None     Source Type: Journal    
DOI: 10.1111/j.1540-5414.2004.02420.x     Document Type: Review

References (34)

1. Bayus, B. L., Erickson, G., & Jacobsen, R. (2003). The financial rewards of new product introductions in the personal computer industry. Management Science, 49(2), 197-210.
2. Bazaraa, M. S., Jarvis, J. J, & Sherali, H. D. (1990). Linear programming and network flows. New York: Wiley, 320-350.
3. Birge, J. R. (1985). Decomposition and partitioning methods for multistage stochastic linear programs. Operations Research, 33(5), 989-1007.
4. Birge, J. R., & Louveaux, F. (1997). Introduction to stochastic programming. New York: Springer Series in Operations Research.
5. Bitran, G. R., & Yanasse, H. H. (1984). Deterministic approximations to stochastic production problems. Operations Research, 32(5), 999-1018.
6. Chen, Z., & Powell, W. B. (1999). A column generation based decomposition algorithm for a parallel machine just-in-time scheduling problem. European Journal of Operational Research, 116(1), 220-232.
7. Desrochers, M., Desrosiers, J., & Solomon, M. M. (1992). A new optimization algorithm for the vehicle routing problem with time windows. Operations Research, 40(2), 342-354.
8. Desrosiers, J., Dumas, Y., Solomon, M. M., & Soumis, F. (1996). Time-constrained routing and scheduling. In M. E. Ball, T. L. Magnanti, C. Monma, & G. L. Nemhauser (Eds.), Handbooks in Operations Research and Management Science, Volume 8: Network Routing. Amsterdam: North-Holland, 35-140.
9. Duffuaa, S. O., & Al-Sultan, K. S. (1999). A stochastic programming model for stochastic maintenance personnel. Applied Mathematical Modelling, 25, 385-397.
10. Eppen, G. D., Martin, R. K., & Schrage, L. (1989). A scenario approach to capacity planning. Operations Research, 37(4), 517-521.
11. Ermoliev, Y., & Wets, R. J-B. (eds.) (1988). Numerical Techniques for Stochastic Optimization. New York: Springer-Verlag, 33-64.
12. Escudero, L. F., & Kamesam, P. V. (1995). On solving stochastic production planning problems via scenario modeling. Top, 3(1), 69-95.
13. Escudero, L. F., Kamesam, P. V., King, A. J., & Wets, R. J-B. (1993). Production planning via scenario modeling. Annals of Operations Research, 43, 311-355.
14. Fisher, R. J., Maltz, E., & Jaworski, B. (1997). Enhancing communication between marketing and engineering: The moderating role of relative functional identification. Journal of Marketing, 61, 54-70.
15. Gaimon, C. (1988). Simultaneous and dynamic price, production, inventory, and capacity decisions. European Journal of Operational Research, 35, 426-441.
16. Gaimon, C. (1998). The price-production problem: An operations and marketing interface. In J. E. Aronson & S. Zionts (Eds.), Operations research: Methods, models, and applications. Westport, CT: Quorum, 247-266.
17. Griffin, A., & Hauser, J. R. (1996). Integrating R&D and marketing: A review and analysis of the literature. Journal of Product Innovation Management, 13, 191-215.
18. Higle, J. L., Lowe, W. W., & Odio, R. (1994). Conditional stochastic decomposition: An algorithmic interface for optimization and simulation. Operations Research, 42, 311-322.
19. Koufteros, X., Vonderembse, M. A., & Doll, W. J. (2002). Integrated product development practices and competitive capabilities: The effects of uncertainty, equivocality, and platform strategy. Journal of Operations Management, 20, 331-355.
20. Lilien, G. L., Kotler, P., & Moorthy, K. S. (1992). Marketing models. Englewood Cliffs, NJ: Prentice Hall.
21. Malhotra, M. K., Grover, V., & Desilvio, M. (1996). Reengineering the new product development process: A framework for innovation and flexibility in high technology firms. International Journal of Management Science, 24(4), 425-441.
22. MirHassani, S. A., Lucas, C., Mitra, G., Messina, E., & Poojari, C. A. (2000). Computational solution of capacity planning models under uncertainty. Parallel Computing, 26, 511-538.
23. Nemhauser, G. L., Savelsberg, M. W. P., & Sigismondi, G. C. (1994). MINTO, a mixed integer optimizer. Operations Research Letters, 15, 47-58.
24. Rockafellar, R. T., & Wets, R. J. B. (1991) Scenarios and policy aggregation in optimization under uncertainty. Mathematics of Operations Research, 16, 119-147.
25. Rutherford, D. P., & Wilhelm, W. E. (2000). Forecasting notebook computer price as a function of constituent features. Computers in Industrial Engineering, 37, 823-845.
26. Savelsbergh, M. W. P., & Nemhauser, G. L. (1994). Functional description of MINTO, a mixed integer optimizer. Report COC 91-03, Computational Optimization Center, School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, GA.
27. Savelsbergh, M. W. P. (1997). A branch-and-price algorithm for the generalized assignment problem. Operations Research, 6, 831-841.
28. Vance, P. H., Barnhart, C., Johnson, E. L., & Nemhauser, G. L. (1994). Solving binary cutting stock problems by column generation and branch-and-bound. Computational Optimization and Applications, 3, 111-130.
29. Vance, P. H., Barnhart, C., Johnson, E. L., & Nemhauser, G. L. (1997). Airline crew scheduling: A new formulation and decomposition algorithm. Operations Research, 45, 188-200.
30. van den Akker, J. M., Hurkens, C. A. J., & Salvesbergh, M. W. P. (2000). Timeindexed formulations for machine scheduling problems: Column generation. INFORMS Journal on Computing, 12(2), 111-124.
31. Webster, S., & Gupta, A. (1995). The general optimal market area model with uncertain and nonstationary demand. Location Science, 3(1), 25-38.
32. Wilhelm, W. E. (2001). A technical review of column generation in integer programming. Optimization and Engineering, 2(2), 159-200.
33. Wilhelm, W. E., Damodaran, P., & Li, J. (2003). A branch-and-price approach for prescribing the content and timing of product upgrades over the life cycles. IIE Transactions, 35(1), 647-664.
34. Zenois, S. A., Holmer, M. R., McKendall, R., & Vassiadou-Zeniou, C. (1998). Dynamic models for fixed-income portfolio management under uncertainty. Journal of Economic Dynamics and Control, 22, 1517-1541.