Global optimization problems and domain reduction strategies

Mathematical Programming

Volumn 125, Issue 1, 2010, Pages 123-137

  Caprara, Alberto ^a   Locatelli, Marco ^b  

^a UNIVERSITY OF BOLOGNA   (Italy)

^b UNIVERSITY OF TURIN   (Italy)

Author keywords

Mathematics Subject Classification (2000): 90C26

Indexed keywords

FEASIBLE REGIONS; GLOBAL OPTIMIZATION PROBLEMS; NON-CONVEX OBJECTIVE FUNCTIONS; REDUCTION STRATEGY; STANDARD DOMAINS; SUBJECT CLASSIFICATION;

OPTIMIZATION;

GLOBAL OPTIMIZATION;

EID: 77956393526     PISSN: 00255610     EISSN: 14364646     Source Type: Journal    
DOI: 10.1007/s10107-008-0263-4     Document Type: Article

References (21)

1. Caprara, A., Locatelli, M.: Domain reduction strategies: general theory and special cases. Technical Report, Dipartimento di Informatica, Università di Torino (2008)
2. Caprara, A., Monaci, M.: Bidimensional packing by bilinear programming. Math. Program. (to appear)
3. Choquet, G.: Outlis topologiques et métriques de l'analyse mathématique. Technical Report, Centre de documentation universitaire et SEDES, Paris (1969)
4. de Klerk, E.: The complexity of optimizing over a simplex, hypercube or sphere: a short survey. CentER Discussion Paper Series No. 2006-85 (2006)
5. A.S.E. Hamed G.P. McCormick 1993 Calculation of bounds on variables satisfying nonlinear inequality constraints J. Global Optim. 3 25 47 0845.90105 10.1007/BF01100238 1264364
6. P. Hansen B. Jaumard S.-H. Lu 1991 An analytical approach to global optimization Math. Program. 52 227 254 0747.90091 10.1007/BF01582889 1126170
7. Horst R., Pardalos P.M., Thoai N.V.: Introduction to Global Optimization. Kluwer, Dordrecht (1995)
8. Horst R., Tuy H.: Global Optimization: Deterministic Approaches, 3rd edn. Springer, Berlin (1996)
9. M. Locatelli U. Raber 2002 Packing equal circles into a square: a deterministic global optimization approach Discrete Appl. Math. 122 139 166 1019.90033 10.1016/S0166-218X(01)00359-6 1907828
10. C.D. Maranas C.A. Floudas 1997 Global optimization in generalized geometric programming Comp. Chem. Eng. 21 351 370 10.1016/S0098-1354(96)00282-7 1470287
11. T.S. Motzkin E.G. Straus 1965 Maxima for graphs and a new proof of a theorem of Turan Can. J. Math. 17 533 540 0129.39902 175813
12. A. Neumaier 2004 Complete search in continuous global optimization and constraint satisfaction Acta Numer. 13 271 369 10.1017/CBO9780511569975.004 2249148
13. R.T. Rockafellar 1971 Integrals which are convex functionals Pacific J. Math. 39 439 469 0236.46031 310612
14. H.S. Ryoo N.V. Sahinidis 1996 A branch-and-reduce approach to global optimization J. Global Optim. 8 107 139 0856.90103 10.1007/BF00138689 1376501
15. N.V. Sahinidis 1996 BARON: A general purpose global optimization software package J. Global Optim. 8 201 205 0856.90104 10.1007/BF00138693 1376505
16. Sherali H.D.: Tight relaxations for nonconvex optimization problems using the Reformulation-Linearization/Convexification Technique (RLT). In: Pardalos, P.M., Romeijn, H.E. (eds) Handbook of global optimization, vol. 2, pp. 1-64. Kluwer, Dordrecht (2002)
17. Tawarmalani, M., Sahinidis, N.V.: BARON on the Web, http://archimedes. scs.uiuc.edu/cgi/run.pl
18. M. Tawarmalani N.V. Sahinidis 2004 Global optimization of mixed-integer nonlinear programs: a theoretical and computational study Math. Program. 99 563 591 1062.90041 10.1007/s10107-003-0467-6 2051712
19. Vavasis S.A.: Complexity issues in gobal optimization: a survey. In: Horst, R., Pardalos, P.M. (eds) Handbook of Global Optimization, Kluwer, Dordrecht (1995)
20. R.J.-B. Wets 1974 On inf-compact mathematical programs Lect. Notes Comp. Sci. 5 426 436
21. J.M. Zamora I.E. Grossmann 1999 A branch and contract algorithm for problems with concave univariate, bilinear and linear fractional terms J. Global Optim. 14 217 249 0949.90097 10.1023/A:1008312714792 1709473