caa a22 4500 44587791X CHVBK 20180317145533.0 cr unu---uuuuu 170323e20110901xx s 000 0 eng 10.1007/s11081-011-9137-3 doi (NATIONALLICENCE)springer-10.1007/s11081-011-9137-3 Finding multiple optimal solutions of signomial discrete programming problems with free variables [Elektronische Daten] [Ming-Hua Lin, Jung-Fa Tsai] With the increasing reliance on mathematical programming based approaches in various fields, signomial discrete programming (SDP) problems occur frequently in real applications. Since free variables are often introduced to model problems and alternative optima are practical for decision making among multiple strategies, this paper proposes a generalized method to find multiple optimal solutions of SDP problems with free variables. By means of variable substitution and convexification strategies, an SDP problem with free variables is first converted into another convex mixed-integer nonlinear programming problem solvable to obtain an exactly global optimum. Then a general cut is utilized to exclude the previous solution and an algorithm is developed to locate all alternative optimal solutions. Finally, several illustrative examples are presented to demonstrate the effectiveness of the proposed approach. Springer Science+Business Media, LLC, 2011 Global optimization nationallicence Signomial discrete programming nationallicence Free variables nationallicence Multiple solutions nationallicence Lin Ming-Hua Department of Information Technology and Management, Shih Chien University, No. 70, Ta-Chih Street, 10462, Taipei, Taiwan aut Tsai Jung-Fa Department of Business Management, National Taipei University of Technology, No. 1, Sec. 3, Chung-Hsiao E. Road, 10608, Taipei, Taiwan aut Optimization and Engineering Springer US; http://www.springer-ny.com 12/3(2011-09-01), 425-443 1389-4420 12:3<425 2011 12 11081 https://doi.org/10.1007/s11081-011-9137-3 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s11081-011-9137-3 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Lin Ming-Hua Department of Information Technology and Management, Shih Chien University, No. 70, Ta-Chih Street, 10462, Taipei, Taiwan aut NATIONALLICENCE 700 1- Tsai Jung-Fa Department of Business Management, National Taipei University of Technology, No. 1, Sec. 3, Chung-Hsiao E. Road, 10608, Taipei, Taiwan aut NATIONALLICENCE 773 0- Optimization and Engineering Springer US; http://www.springer-ny.com 12/3(2011-09-01), 425-443 1389-4420 12:3<425 2011 12 11081 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer