Obtaining the efficient set of nonlinear biobjective optimization problems via interval branch-and-bound methods

Computational Optimization and Applications

Volumn 42, Issue 3, 2009, Pages 393-419

  Fernández, José ^a   Tóth, Boglárka ^b  

^a UNIVERSITY OF MURCIA   (Spain)

^b BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS   (Hungary)

Author keywords

Branch and bound method; Continuous location; Discarding tests; Efficient set; Interval analysis; Nonlinear biobjective optimization; Outer approximation

Indexed keywords

BI-OBJECTIVE OPTIMIZATION; CONTINUOUS LOCATIONS; EFFICIENT SETS; INTERVAL ANALYSIS; OUTER APPROXIMATION;

APPROXIMATION ALGORITHMS; COMPUTATIONAL EFFICIENCY; MULTIOBJECTIVE OPTIMIZATION; NONLINEAR ANALYSIS; RESPONSE TIME (COMPUTER SYSTEMS); TRANSFER CASES (VEHICLES);

BRANCH AND BOUND METHOD;

EID: 70349581299     PISSN: 09266003     EISSN: 15732894     Source Type: Journal    
DOI: 10.1007/s10589-007-9135-8     Document Type: Article

References (51)

1. P.J. Agrell B.J. Lence A. Stam 1998 An interactive multicriteria decision model for multipurpose reservoir management: the shellmouth reservoir J. Multi-Criteria Decis. Anal. 7 61 86 0907.90196 10.1002/(SICI)1099-1360(199803)7: 2<61::AID-MCDA173>3.0.CO;2-L (Pubitemid 128046695)
2. Carrizosa, E., Conde, E., Romero-Moralesm, D.: Location of a semiobnoxious facility: a biobjective approach. In: Advances in Multiple Objective and Goal Programming 1996, pp. 338-346. Springer, Berlin (1997)
3. Chankong, V., Haimes, Y.Y.: Multiobjective Decision Making Theory and Methodology. Elsevier, New York (1983)
4. Cohon, J.L.: Multiobjective Programming and Planning. Academic, New York (1978)
5. Drezner, Z. (ed.): Facility Location: A Survey of Applications and Methods. Springer, Berlin (1995)
6. Drezner, Z., Hamacher, H.W. (eds.): Facility Location: Applications and Theory. Springer, Berlin (2002)
7. Ehrgott, M.: Multicriteria Optimization, 2nd edn. Springer, Berlin (2005)
8. Ehrgott, M., Gandibleux, X. (eds.): Multiple Criteria Optimization: State of the Art Annotated Bibliographic Surveys. Kluwer Academic, Boston (2002)
9. M. Ehrgott D.M. Ryan 2002 Constructing robust crew schedules with bicriteria optimization J. Multi-Criteria Decis. Anal. 11 139 150 1027.90030 10.1002/mcda.321 (Pubitemid 36854021)
10. Ehrgott, M., Wiecek, M.M.: Multiobjective programming. In: Multiple Criteria Decision Analysis: State of the Art Surveys, pp. 667-722. Kluwer Academic, Berlin (2005)
11. M. Ehrgott K. Klamroth S. Schwehm 2004 An MCDM approach to portfolio optimization Eur. J. Oper. Res. 155 752 770 1043.91016 10.1016/S0377-2217(02) 00881-0 2054692
12. H.A. Eiselt G. Laporte J.F. Thisse 1993 Competitive location models: a framework and bibliography Transp. Sci. 27 44 54 0767.90006 10.1287/trsc.27.1.44
13. J. Fernández B. Tóth 2007 Obtaining an outer approximation of the efficient set of nonlinear biobjective problems J. Glob. Optim. 38 315 331 05211670 10.1007/s10898-006-9132-y (Pubitemid 46686134)
14. θ -norm and a study about the selection of the data set Comput. Oper. Res. 29 609 623 0995.90058 10.1016/S0305-0548(00)00045-9 1884269 (Pubitemid 34099408)
15. Fernández, J., Tóth, B., Plastria, F., Pelegrín, B.: Reconciling franchisor and franchisee: a planar biobjective competitive location and design model. In: Seeger, A. (ed.) Recent Advances in Optimization. Lectures Notes in Economics and Mathematical Systems, vol. 563, pp. 375-398. Springer, Berlin (2006)
16. J. Fernández B. Pelegrín F. Plastria B. Tóth 2007 Planar location and design of a new facility with inner and outer competition: an interval lexicographical-like solution procedure Netw. Spat. Econ. 7 19 44 1137.90580 10.1007/s11067-006-9005-4 2289885
17. J. Fernández B. Pelegrín F. Plastria B. Tóth 2007 Solving a Huff-like competitive location and design model for profit maximization in the plane Eur. J. Oper. Res. 179 1274 1287 1163.90604 10.1016/j.ejor.2006.02.005 (Pubitemid 46043520)
18. Figueira, J., Greco, S., Ehrgotts, M. (eds.): Multiple Criteria Decision Analysis: State of the Art Surveys. Kluwer Academic, New York (2005)
19. Francis, R.L., McGinnis, L.F., White, J.A.: Facility Layout Location: An Analytical Approach, 2nd edn. Prentice Hall, New York (1992)
20. Gal, T., Hanne, T.: On the development and future aspects of vector optimization and MCDM. A tutorial. In: Climaco, J. (ed.) Multicriteria Analysis, Proc. of the XIth Int. Conf. on MCDM, pp. 130-145. Springer, Berlin (1997)
21. A. Ghosh C.S. Craig 1991 FRANSYS: a franchise distribution system location model J. Retail. 67 466 495
22. Hammer, R., Hocks, M., Kulisch, U., Ratz, D.: C++ Toolbox for Verified Computing I: Basic Numerical Problems: Theory, Algorithms, and Programs. Springer, Berlin (1995)
23. Hansen, E., Walster, G.W.: Global Optimization Using Interval Analysis, 2nd revised and expanded edn. Dekker, New York (2004)
24. Hansen, P., Jaumard, B.: Lipschitz optimization. In: Handbook of Global Optimization, pp. 407-494. Kluwer Academic, Dordrecht (1995)
25. D.L. Huff 1964 Defining and estimating a trading area J. Mark. 28 34 38 10.2307/1249154
26. K. Ichida Y. Fujii 1990 Multicriterion optimization using interval analysis Computing 44 47 57 0699.65053 10.1007/BF02247964 1050580
27. Kearfott, R.B.: Rigorous Global Search: Continuous Problems. Kluwer Academic, Dordrecht (1996)
28. R.B. Kearfott 1998 On proving existence of feasible points in equality constrained optimization problems Math. Program. 83 89 100 1643955
29. Kearfott, R.B.: Improved and simplified validation of feasible points-inequality and equality constrained problems. Math. Program (2006, submitted). Available at http://interval.louisiana.edu/preprints.html
30. M. Kilkenny J.F. Thisse 1999 Economics of location: a selective survey Comput. Oper. Res. 26 1369 1394 0967.90071 10.1016/S0305-0548(99)00041-6 (Pubitemid 29534713)
31. O. Knüppel 1994 PROFIL/BIAS-a fast interval library Computing 53 277 287 0808.65055 10.1007/BF02307379 1308767
32. K.H. Küfer A. Scherrer M. Monz F. Alonso H. Trinkaus T. Bortfeld C. Thieke 2003 Intensity-modulated radiotherapy-a large scale multi-criteria programming problem OR Spectrum 25 223 249 1018.92015 10.1007/s00291-003-0125-7
33. Love, R.F., Morris, J.G., Wesolowsky, G.O.: Facilities Location: Models and Methods. North-Holland, New York (1988)
34. M.C. Markót J. Fernández L.G. Casado T. Csendes 2006 New interval methods for constrained global optimization Math. Program. Ser. A 106 287 318 1134.90497 10.1007/s10107-005-0607-2 (Pubitemid 43177356)
35. Martínez, J.A., Casado, L.G., García, I., Tóth, B.: AMIGO: Advanced multidimensional interval analysis global optimization algorithm. In: Frontiers in Global Optimization. Nonconvex Optimization and Its Applications, vol. 74, pp. 313-326. Kluwer Academic, Dordrecht (2004)
36. Miettinen, K.S.: Nonlinear Multiobjective Optimization. Kluwer Academic, Boston (1998)
37. Nickel, S., Puerto, J., Rodríguez-Chía, A.M.: MCDM location problems. In: Multiple Criteria Decision Analysis: State of the Art Surveys. Springer, Berlin (2005)
38. F. Plastria 2001 Static competitive facility location: an overview of optimisation approaches Eur. J. Oper. Res. 129 461 470 1116.90372 10.1016/S0377-2217(00)00169-7 1807807 (Pubitemid 32086837)
39. Ratschek, H., Rokne, J.: New Computer Methods for Global Optimization. Ellis Horwood, Chichester (1988)
40. S. Ruzika M.M. Wiecek 2005 Approximation methods in multiobjective programming J. Optim. Theory Appl. 126 473 501 1093.90057 10.1007/s10957-005- 5494-4 2164788 (Pubitemid 41152032)
41. S. Sayin 2000 Measuring the quality of discrete representations of efficient sets in multiple objective mathematical programming Math. Program. 87 543 560 0970.90090 10.1007/s101070050128 1757563
42. M.J. Schniederjans E. Hollcroft 2005 A multi-criteria modeling approach to jury selection Socio-Econ. Plan. Sci. 39 81 102 10.1016/j.seps.2003.10.005 (Pubitemid 39474140)
43. J. Silverman R.E. Steuer A.W. Whisman 1988 A multi-period, multiple criteria optimization system for manpower planning Eur. J. Oper. Res. 34 160 170 10.1016/0377-2217(88)90351-7 935234 (Pubitemid 18574368)
44. Steuer, R.E.: Multiple Criteria Optimization: Theory, Computation, and Applications. Wiley, New York (1986)
45. Tóth, B.: Interval methods for competitive location problems. PhD thesis, Dpt. Computer Architecture and Electronics, University of Almería, Spain, June 2007. Available at http://www.um.es/geloca/gio/ TesisBogi.pdf
46. B. Tóth T. Csendes 2005 Empirical investigation of the convergence speed of inclusion functions Reliab. Comput. 11 253 273 1078.65547 10.1007/s11155-005-6890-z 2158337 (Pubitemid 40997662)
47. B. Tóth J. Fernández T. Csendes 2007 Empirical convergence speed of inclusion functions for facility location problems J. Comput. Appl. Math. 199 384 389 1109.65057 10.1016/j.cam.2005.07.037 2269523 (Pubitemid 44557011)
48. D.J. White 1990 A bibliography on the applications of mathematical programming multiple-objective methods J. Oper. Res. Soc. 41 669 691 0707.90083 10.1057/jors.1990.97
49. P. Xu 2003 A hybrid global optimization method: the multidimensional case J. Comput. Appl. Math. 155 423 446 1020.65033 1984299
50. Yu, P.L.: Multiple-criteria Decision Making Concepts, Techniques and Extensions. Plenum, New York (1985)
51. Zeleny, M.: Multiple Criteria Decision Making. McGraw-Hill, New York (1982)