caa a22 4500 469067721 CHVBK 20180323132913.0 cr unu---uuuuu 170328e19920301xx s 000 0 eng 10.1007/BF00121304 doi (NATIONALLICENCE)springer-10.1007/BF00121304 A global optimization algorithm for polynomial programming problems using a Reformulation-Linearization Technique [Elektronische Daten] [Hanif Sherali, Cihan Tuncbilek] This paper is concerned with the development of an algorithm to solve continuous polynomial programming problems for which the objective function and the constraints are specified polynomials. A linear programming relaxation is derived for the problem based on a Reformulation Linearization Technique (RLT), which generates nonlinear (polynomial) implied constraints to be included in the original problem, and subsequently linearizes the resulting problem by defining new variables, one for each distinct polynomial term. This construct is then used to obtain lower bounds in the context of a proposed branch and bound scheme, which is proven to converge to a global optimal solution. A numerical example is presented to illustrate the proposed algorithm. Kluwer Academic Publishers, 1992 Reformulation nationallicence linearization nationallicence polynomial programs nationallicence multilinear programs nationallicence Sherali Hanif Department of Industrial and Systems Engineering, Virginia Polytechnic Institute and State University Blacksburg, 24061-0118, Virginia, U.S.A. aut Tuncbilek Cihan Department of Industrial and Systems Engineering, Virginia Polytechnic Institute and State University Blacksburg, 24061-0118, Virginia, U.S.A. aut Journal of Global Optimization Kluwer Academic Publishers 2/1(1992-03-01), 101-112 0925-5001 2:1<101 1992 2 10898 https://doi.org/10.1007/BF00121304 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/BF00121304 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Sherali Hanif Department of Industrial and Systems Engineering, Virginia Polytechnic Institute and State University Blacksburg, 24061-0118, Virginia, U.S.A aut NATIONALLICENCE 700 1- Tuncbilek Cihan Department of Industrial and Systems Engineering, Virginia Polytechnic Institute and State University Blacksburg, 24061-0118, Virginia, U.S.A aut NATIONALLICENCE 773 0- Journal of Global Optimization Kluwer Academic Publishers 2/1(1992-03-01), 101-112 0925-5001 2:1<101 1992 2 10898 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer