Optimization of chance constraint programming with sum-of-fractional objectives - An application to assembled printed circuit board problem

Applied Mathematical Modelling

Volumn 37, Issue 5, 2013, Pages 3564-3574

  Charles, Vincent ^a   Gupta, Pankaj ^b  

^a CENTRUM CATÓLICA GRADUATE BUSINESS SCHOOL   (Peru)

^b UNIVERSITY OF DELHI   (India)

Author keywords

Chance constraint programming; Fractional programming; Printed circuit boards

Indexed keywords

CHANCE CONSTRAINT PROGRAMMING; FRACTIONAL PROGRAMMING; MACHINE ERRORS; OBJECTIVE FUNCTIONS; PRACTICAL PROBLEMS; SOLUTION PROCEDURE;

COMPUTER PROGRAMMING; CONSTRAINT THEORY; ORGANIC POLLUTANTS; POLYCHLORINATED BIPHENYLS; PRINTED CIRCUIT BOARDS; PROFITABILITY; STOCHASTIC SYSTEMS;

ERRORS;

EID: 84872485183     PISSN: 0307904X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.apm.2012.07.043     Document Type: Article

References (47)

1. Charnes A., Cooper W.W. Chance constrained programming. Management Science 1959, 6(1):73-79.
2. Charnes A., Cooper W.W. Some problems and models for lime-phased transport requirements. Chance constrained programs with normal deviates and linear decision rules. Naval Research Logistics 1960, 7(4):533-544.
3. Charnes A., Cooper W.W. Chance constraints and normal deviates. Journal of American Statistical Association 1962, 57(297):134-148.
4. Charnes A., Cooper W.W. Deterministic equivalents for optimizing and satisficing under chance constraints. Operations Research 1963, 11(1):18-39.
5. V. Charles, D. Dutta, Linear stochastic fractional programming with sum-of-probabilistic-fractional objectives, Optimization Online, 2005. Available at http://www.optimizationonline.com.
6. Schaible S. Fractional programming. Handbook of Global Optimization 1995, 495-608. Kluwer Academic Publishers, Dordrecht. R. Horst, P.M. Pardalos (Eds.).
7. Schaible S., Ibaraki T. Fractional programming. European Journal of Operational Research 1983, 12(4):325-338.
8. Falk J.E., Palocsay S.W. The sum of linear fractional functions. Recent Advances in Global Optimization 1992, 221-258. Kluwer Academic Publishers., Dordrecht. S.W. Optimizing, C.A. Floudas, P.M. Pardalos (Eds.).
9. Konno H., Kuno T., Yajima Y. Global minimization of a generalized convex multiplicative functions. Journal of Global Optimization 1994, 4(1):47-62.
10. H. Yamashita, Efficient Algorithms for Minimizing the Sum and the Product of Linear Fractional Functions, Master Thesis, Department of Industrial Engineering and Management, Tokya Institute of Technology, 1997.
11. Schaible S., Shi J. Fractional programming: the sum-of-ratios case. Optimization Methods and Software 2003, 18:219-229.
12. Mathis F.H., Mathis L.J. A nonlinear programming algorithm for hospital management. SIAM Review 1995, 37(2):230-234.
13. Chen D.Z., Daescu O., Dai Y., Katoh N., Wu X., Xu J. Optimizing the sum of linear fractional functions and applications. Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) 2000, 707-716. ACM, New York.
14. Majhi J., Janardan R., Schwerdt J., Smid M., Gupta P. Minimizing support structures and trapped areas in two-dimensional layered manufacturing. Computational Geometry 1999, 12(3-4):241-267.
15. Majhi J., Janardan R., Smid M., Gupta P. On some geometric optimization problems in layered manufacturing. Computational Geometry 1999, 12(3-4):219-239.
16. Schwerdt J., Smid M., Janardan R., Johnson E., Majhi J. Protecting critical facets in layered manufacturing. Computational Geometry 2000, 16(3):187-210.
17. D. Dukic, T. Pasalic, I. Sesar, Stochastic sum-of-ratios fractional programming model in an agricultural decision support system, Proceedings of the ITI 2009, 31st Int. Conf. on Information Technology Interfaces, June 22-25, 2009, Cavtat, Croatia, pp. 119-124.
18. Kuno T. A branch-and-bound algorithm for maximizing the sum of several linear ratios. Journal of Global Optimization 2002, 22(1-4):155-174.
19. Benson H.P. Global optimization of nonlinear sums of ratios. Journal of Mathematical Analysis and Applications 2001, 263(1):301-315.
20. Benson H.P. Using concave envelopes to globally solve the nonlinear sum of ratios problem. Journal of Global Optimization 2002, 22(1-4):343-364.
21. Benson H.P. Global optimization algorithm for the nonlinear sum of ratios problem. Journal of Optimization Theory and Applications 2002, 112(1):1-29.
22. Benson H.P. Generating sum-of-ratios test problems in global optimization. Journal of Optimization Theory and Applications 2003, 199(3):615-621.
23. Benson H.P. On the global optimization of sums of linear fractional functions over a convex set. Journal of Optimization Theory and Applications 2004, 121(1):19-39.
24. Benson H.P. Solving sum of ratios fractional programs via concave minimization. Journal of Optimization Theory and Applications 2007, 135(1):1-17.
25. Wu W.-Y., Sheu R.-L., Birbil S.I. Solving the sum-of-ratios problem by a stochastic search algorithm. Journal of Global optimization 2008, 42(1):91-109.
26. Birbil S.I., Fang S-C., Sheu R-L. On the convergence of a population-based global optimization algorithm. Journal of Global Optimization 2004, 30:301-318.
27. Charles V., Dutta D. Linear stochastic fractional programming with branch-and-bound technique. Proceedings of National Conference on Mathematical and Computational Models 2001, 131-139. Allied Publishers, Chennai. R. Nadarajan, P.R. Kandasamy (Eds.).
28. Charles V., Dutta D. Bi-weighted multi-objective stochastic fractional programming problem with mixed constraints. Proceedings of Second National Conference on Mathematical and Computational Models 2003, 29-36. Allied Publishers, Chennai. R. Nadarajan, G. Arulmozhi (Eds.).
29. Shapiro A., Kleywegt A. Minimax analysis of stochastic problems. Optimization Methods and Software 2002, 17:523-542.
30. Nemirovski A., Shapiro A. Convex approximations of chance constrained programs. SIAM Journal of Optimization 2006, 17(4):969-996.
31. Pagnoncelli B.K., Ahmed S., Shapiro A. Sample average approximation method for chance constrained programming: theory and applications. Journal of Optimization Theory and Applications 2009, 142:399-416.
32. Shapiro A. Monte Carlo sampling methods. Stochastic Programming. Handbooks in OR & MS 2003, vol. 10:353-425. North-Holland Publishing Company, Amsterdam.
33. Atlason J., Epelman M.A., Henderson S.G. Optimizing call center staffing using simulation and analytic center cutting plane methods. Management Science 2008, 54(2):295-309.
34. Luedtke J., Ahmed S. A sample approximation approach for optimization with probabilistic constraints. SIAM Journal of Optimization 2008, 19:674-699.
35. Schaible S. Fractional programming: applications and algorithms. European Journal of Operational Research 1981, 7(2):111-120.
36. Almogy Y., Levin O. Parametric analysis of a multi-stage stochastic shipping problem. Operational Research' 69 1970, 359-370. Tavistock Publications, London. J. Lawrence (Ed.).
37. Rao M.R. Cluster analysis and mathematical programming. Journal of the American Statistical Association 1971, 66(335):622-626.
38. Bykadorov I.A. Conditions for the quasiconvexity of sums of linear-fractional functions. Optimizatsiya 1986, 158(39):25-41.
39. Charles V., Dutta D. Extremization of multi-objective stochastic fractional programming problem: an application to assembled printed circuit board problem. Annals of Operations Research 2006, 143(1):297-304.
40. Charles V., Dutta D. Identification of redundant objective functions in multi-objective stochastic fractional programming problems. Asia-Pacific Journal of Operational Research 2006, 23(2):155-170.
41. Saaty T.L. Fundamentals of Decision Making and Priority Theory with the AHP 2000, RWS Publications, Pittsburg. second ed.
42. Hwang C.L., Yoon K. Multiple aAttribute Decision Making 1981, Springer-Verlag, Berlin.
43. Jaberipour M., Khorrama E. Solving the sum-of-ratios problems by a harmony search algorithm. Journal of Computational and Applied Mathematics 2010, 234(3):733-742.
44. Freund R.W., Jarre F. Solving the sum-of-ratios problem by an interior point method. Journal of Global Optimization 2001, 19(1):83-102.
45. Charles V., Udhayakumar A., Rhymend Uthariaraj V. An approach to find redundant objective function(s) and redundant constraint(s) in multi-objective nonlinear stochastic fractional programming problems. European Journal of Operational Research 2010, 201(2):390-398.
46. Almogy Y., Levin O. A class of fractional programming problems. Operations Research 1971, 19(1):57-67.
47. Dinkelbach W. On non-linear fractional programming. Management Science 1967, 13(7):492-498.