Obtaining an outer approximation of the efficient set of nonlinear biobjective problems

被引：25

作者：

Fernandez, Jose ^{[1
]}

Toth, Boglarka ^{[1
]}

机构：

[1] Univ Murcia, Dept Stat & Operat Res, E-30001 Murcia, Spain

来源：

JOURNAL OF GLOBAL OPTIMIZATION | 2007年 / 38卷 / 02期

关键词：

nonlinear biobjective optimization; efficient set; outer approximation; constraint method; interval analysis; competitive location;

D O I：

10.1007/s10898-006-9132-y

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

A new method for obtaining an outer approximation of the efficient set of nonlinear biobjective optimization problems is presented. It is based on the well known 'constraint method', and obtains a superset of the efficient set by computing the regions of delta-optimality of a finite number of single objective constraint problems. An actual implementation, which makes use of interval tools, shows the applicability of the method and the computational studies on a set of competitive location problems demonstrate its efficiency.

引用

页码：315 / 331

页数：17

共 22 条

[1] CARRIZOSA E, 1997, LECT NOTES EC MATH S, V455, P338
[2] Ehrgott M, 2005, INT SER OPER RES MAN, V78, P667, DOI 10.1007/0-387-23081-5_17
[3] FERNANDEZ J, 2005, OBTAINING OUTRE APPR
[4] FERNANDEZ J, 2007, IN PRES SNETW SPAT E, DOI DOI 10.1007/S1067-006-9005-4
[5] FERNANDEZ J., 2006, Lectures Notes in Economics and Mathematical Systems, V563, P375, DOI [10.1007/3-540-28258-0_22, DOI 10.1007/3-540-28258-0_22]
[6] Solving a Huff-like competitive location and design model for profit maximization in the plane
Fernandez, Jose
Pelegrin, Blas
Plastria, Frank
Toth, Boglarka
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 179 (03) : 1274 - 1287
[7] Figueira J., 2004, Multiple Criteria Decision Analysis: State of the Art Surveys
[8] Hammer R., 1995, C TOOLBOX VERIFIED C
[9] Hansen E., 2004, GLOBAL OPTIMIZATION
[10] Hansen P., 1995, HDB GLOBAL OPTIMIZAT, P407, DOI DOI 10.1007/978-1-4615-2025-2_9

← 1 2 3 →