arrow
返回

A global optimization method for nonconvex separable programming problems

delete1999-09-01
delete33
PRE
AI
H
Han-Lin Li *
C
Chian-Son Yu
DOI:10.1016/S0377-2217(98)00243-4delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Conventional methods of solving nonconvex separable programming (NSP) problems by mixed integer programming methods requires adding numerous 0-1 variables. In this work, we present a new method of deriving the global optimum of a NSP program using less number of 0-1 variables. A separable function is initially expressed by a piecewise linear function with summation of absolute terms. Linearizing these absolute terms allows us to convert a NSP problem into a linearly mixed 0-1 program solvable for reaching a solution which is extremely close to the global optimum. (C) 1999 Elsevier Science B.V. All rights reserved.
Keyword:
goal programming
piecewise linear function
separable programming
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

European Journal of Operational Research 封面图
European Journal of Operational Research
IF:
6
论文数:
2.2W
被引数:
6.4W

机构

暂无机构信息
引用论文

引用论文

The Relative Impacts of Sibling Relationships on Adolescent Body Perceptions
err2019-04-19
err0
PREAI
errBaylee A. Francka; Anna K. Lindell; Nicole Campione-Barr
err分享
err收藏
Can Persuasive Messages Encourage Individuals to Create Action Plans for Physical Activity?
err2014-08-01
err0
PREAI
errShane N. Sweet; Lawrence R. Brawley; Alexandra Hatchell; Heather L. Gainforth; Amy E. Latimer-Cheung
err分享
err收藏
Experimental evidence of complex relationships between the ambient salinity and the strontium signature of fish otoliths
err2015-06-01
err0
PREAI
errJacques Panfili; Audrey M. Darnaude; Laurent Vigliola; Amandine Jacquart; Maylis Labonne; Sylvain Gilles
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
没有更多内容