A general solution algorithm for mixed continuous and combinatorial optimization problems

作者: Anita Schobel , Daniel Scholz

DOI:

关键词:

摘要: Geometric branch-and-bound techniques are popular solution algorithms for non-convex global optimization problems. Although several quite similar approaches can be found in the literature, they dier bounds use. In

参考文章(26)
R. Blanquero, E. Carrizosa, Continuous location problems and Big Triangle Small Triangle: constructing better bounds Journal of Global Optimization. ,vol. 45, pp. 389- 402 ,(2009) , 10.1007/S10898-008-9381-Z
Anita Schöbel, Daniel Scholz, The big cube small cube solution method for multidimensional facility location problems Computers & Operations Research. ,vol. 37, pp. 115- 122 ,(2010) , 10.1016/J.COR.2009.03.031
Zvi Drezner, Stefan Nickel, Constructing a DC decomposition for ordered median problems Journal of Global Optimization. ,vol. 45, pp. 187- 201 ,(2009) , 10.1007/S10898-008-9326-6
Marcel T. Kalsch, Zvi Drezner, Solving scheduling and location problems in the plane simultaneously Computers & Operations Research. ,vol. 37, pp. 256- 264 ,(2010) , 10.1016/J.COR.2009.04.014
Donatas Elvikis, Horst W. Hamacher, Marcel T. Kalsch, Simultaneous scheduling and location (ScheLoc): the planar ScheLoc makespan problem Journal of Scheduling. ,vol. 12, pp. 361- 374 ,(2009) , 10.1007/S10951-008-0094-4
Zvi Drezner, Atsuo Suzuki, The Big Triangle Small Triangle Method for the Solution of Nonconvex Facility Location Problems Operations Research. ,vol. 52, pp. 128- 135 ,(2004) , 10.1287/OPRE.1030.0077
José Fernández, Blas Pelegrín, Frank Plastria, Boglárka Tóth, Planar Location and Design of a New Facility with Inner and Outer Competition: An Interval Lexicographical-like Solution Procedure Networks and Spatial Economics. ,vol. 7, pp. 19- 44 ,(2007) , 10.1007/S11067-006-9005-4
Zvi Drezner, The Planar Two-Center and Two-Median Problems Transportation Science. ,vol. 18, pp. 351- 361 ,(1984) , 10.1287/TRSC.18.4.351
Jutta Geldermann, Anita Schöbel, On the Similarities of Some Multi‐Criteria Decision Analysis Methods Journal of Multi-criteria Decision Analysis. ,vol. 18, pp. 219- 230 ,(2011) , 10.1002/MCDA.468
Pey-Chun Chen, Pierre Hansen, Brigitte Jaumard, Hoang Tuy, Solution of the Multisource Weber and Conditional Weberproblems by D.-C. Programming Operations Research. ,vol. 46, pp. 548- 562 ,(1998) , 10.1287/OPRE.46.4.548