The global solver in the LINDO API

Optimization Methods and Software

Volumn 24, Issue 4-5, 2009, Pages 657-668

  Lin, Youdong ^a   Schrage, Linus ^a  

^a Lindo Systems   (United States)

Author keywords

Global optimization; LINDOAPI; Mixed integer nonlinear programming; Nonsmooth optimization

Indexed keywords

BRANCHING RULES; COMPUTATIONAL RESULTS; FRONT END; GLOBAL SOLVERS; GLOBALOPTIMUM; INITIAL SOLUTION; LINDOAPI; MIXED INTEGER NONLINEAR PROGRAMMING; MODELLING LANGUAGE; NONCONVEX; NONSMOOTH OPTIMIZATION; SUB-PROBLEMS;

DYNAMIC PROGRAMMING; GLOBAL OPTIMIZATION; INTEGER PROGRAMMING; MATHEMATICAL MODELS; OPTIMIZATION;

APPLICATION PROGRAMMING INTERFACES (API);

EID: 68949107822     PISSN: 10556788     EISSN: 10294937     Source Type: Journal    
DOI: 10.1080/10556780902753221     Document Type: Article

References (20)

1. G.B. Dantzig, Onthe significance of solving linear programming problems with some integer variables, Econometrica 28 (1961), pp. 30-44.
2. J.E. Falk and R.M. Soland, An algorithm for separable nonconvex programming problems, Manag. Sci. 15 (1969), pp. 550-569.
3. C.A. Floudas, Deterministic Global Optimization: Theory, Methods, and Applications, KluwerAcademic Publishers, Dordrecht, 2000.
4. C.A. Floudas and P. Pardalos, Frontiers in Global Optimization (Nonconvex Optimization and its Applications), Kluwer Academic Publishers, Dordrecht, 2003.
5. GAMS Development Corporation, GAMS-A User's Guide, GAMS Development Corporation, Washington, DC, USA, 2003.
6. GAMSWorld, Globallib model collection, 2008. Available at http://www.gamsworld.org.
7. GAMSWorld, Minlplib model collection, 2008. Available at http://www.gamsworld.org.
8. GAMSWorld, Mpeclib model collection, 2008. Available at http://www.gamsworld.org.
9. C. Gau and L. Schrage, Implementation and testing of a branch-and-bound based method for deterministic global optimization: Operations research applications in Frontiers in Global Optimization (Nonconvex Optimization and Its Applications), C. Floudas and P. Pardalos, eds., Kluwer, Dordrecht, 2003, pp. 45-164.
10. R. Horst and H. Tuy, Global Optimization: Deterministic Approaches, 3rd ed. Springer Verlag, Berlin, 1996.
11. Lindo Systems Inc., What'sBest 5.0 User's Manual, Lindo Systems, Inc., Chicago, IL, 2000.
12. Lindo Systems Inc., LINDO API User's Manual, Lindo Systems, Inc., Chicago, IL, 2007.
13. Lindo Systems Inc., What's Best! 9.0 User's Manual, Lindo Systems, Inc., Chicago, IL, 2007.
14. Lindo Systems Inc., LINGO User's Manual, Lindo Systems, Inc., Chicago, IL, 2008.
15. G.P. McCormick, Computability of global solutions to factorable nonconvex programs: Part I-Convex underestimating problems, Math. Prog. 10 (1976), pp. 147-175.
16. P.M. Pardalos and S.A.Vavasis, Quadratic programming with one negative eigenvalue is NP-hard, J. Global Optim. 1 (1991), pp. 15-22.
17. J.D. Pinter, Global Optimization in Action, Kluwer Academic Publishers, Dordrecht, 1996.
18. N. Sahinidis, BARON: A general purpose global optimization software package, J. Global Optim. 8 (1996), pp. 201-205.
19. A. Shapiro and H. Xu, Stochastic mathematical programs with equilibrium constraints, modelling and sample average approximation, Optimization 57 (2008), pp. 395-418.
20. Z. Ugray et al., Scatter search and local NLP solvers: A multistart framework for global optimization, INFORMS J Computing 19 (2007), pp. 328-340.