arrow
Return

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
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

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.
Keywords:
goal programming
piecewise linear function
separable programming
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

European Journal of Operational Research cover
European Journal of Operational Research
IF:
6
Papers:
2.2W
Citations:
6.4W

Organization

No organization information available
Cited Papers

Cited Papers

The Relative Impacts of Sibling Relationships on Adolescent Body Perceptions
err2019-04-19
err0
PREAI
errBaylee A. Francka; Anna K. Lindell; Nicole Campione-Barr
errShare
errSave
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
errShare
errSave
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
errShare
errSave
err
IF0
err
err0
PREAI
err
errShare
errSave
no more