LaGO - An object oriented library for solving MINLPs

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2861, Issue , 2003, Pages 32-42

  Nowak, Ivo ^a   Alperin, Hernán ^a   Vigerske, Stefan ^a  

^a HUMBOLDT UNIVERSITY   (Germany)

Author keywords

Convex relaxation; Decomposition; Heuristics; Mixed integer nonlinear programming; Software

Indexed keywords

COMPUTER SOFTWARE; DECOMPOSITION; INTEGER PROGRAMMING; NONLINEAR PROGRAMMING; RELAXATION PROCESSES;

CONVEX RELAXATION; CONVEX UNDERESTIMATORS; HEURISTICS; MIXED INTEGER NONLINEAR PROGRAM; MIXED-INTEGER NONLINEAR PROGRAMMING; NONCONVEX FUNCTIONS; OBJECT ORIENTED LIBRARIES; OPTIMAL VALUES;

OBJECT ORIENTED PROGRAMMING;

EID: 0242543469     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-39901-8_3     Document Type: Article

References (20)

1. C. S. Adjiman, S. Dallwig, C. A. Floudas, and A. Neumaier. A global optimization method, αBB, for general twice-differentiable constrained NLPs - I. Theoretical advances. Computers and Chemical Engineering, pages (1137-1158), 1998.
2. C. S. Adjiman and C. A. Floudas. Rigorous convex underestimates for general twice-differentiable problems. J. of Global Opt., 9:23-40, 1997.
3. H. Alperin and I. Nowak. Lagrangian Smoothing Heuristics for MaxCut. Technical report, HU-Berlin NR-2002-6, 2002.
4. M. R. Bussieck, A. S. Drud, and A. Meeraus. MINLPLib - A Collection of Test Models for Mixed-Iinteger Nonlinear Programming. INFORMS J. Comput., 15(1), 2003.
5. M. R. Bussieck and A. Pruessner. Mixed-integer nonlinear programming. SIAG/OPT Newsletter: Views & News., 2003.
6. C. Bliek, P. Spellucci, L. Vicente, A. Neumaier, L. Granvilliers, E. Monfroy, F. Benhamou, E. Huens, P. Van Hentenryck, D. Sam-Haroud, and B. Faltings. COCONUT Deliverable D1, Algorithms for Solving Nonlinear Constrained and Optimization Problems: The State of The Art http://www.mat.univie.ac.at/ neum/glopt.html, 2001.
7. GAMS Development Corp. and GAMS Software GmbH. MINLP World, 2002. http://www.gamsworld.org/minlp/.
8. Robert Fourer, David M. Gay, and Brian W. Kernighan. AMPL: A Modeling Language for Mathematical Programming. Duxbury Press, Brooks/Cole Publishing Company, 1993.
9. C. A. Floudas. Deterministic Global Optimization: Theory, Algorithms and Applications. Kluwer Academic Publishers, 2000.
10. P. E. Gill, W. Murray, and M. A. Saunders. SNOPT 5.3 user's guide. Technical report, University of California, San Diego, Mathematics Department Report NA 97-4, 1997.
11. F. Gomes and D. Sorensen. ARPACK++: α C++ Implementation of ARPACK eigenvalue package, 1997. http://www.crpc.rice.edu/software/ARPACK/.
12. R. Horst and P. Pardalos. Handbook of Global Optimization. Kluwer Academic Publishers, 1995.
13. P. Kesavan, R. J. Allgor, E. P. Gatzke, and P. I. Barton. Outer Approximation Algorithms for Separable Nonconvex Mixed-Integer Nonlinear Programs, submitted to Mathematical Programming, 2001.
14. I. Nowak. Lagrangian Decomposition of Mixed-Integer All-Quadratic Programs. Technical report, HU-Berlin NR-2002-7, 2002.
15. A. Phillips, J. Rosen, and V. Walke. Molecular structure determination by global optimization. In Dimacs Series in Discrete Mathematics and Theoretical Computer Science, volume 23, pages 181-198. 1995.
16. E. M. B. Smith and C. C. Pantelides. A Symbolic Reformulation/Spatial Branch and Bound Algorithm for the Global Optimization of nonconvex MINLPs. Computers and Chemical Engineering, 23:457-478, 1999.
17. M. Tawarmalani and N. V. Sahinidis. Convexification and Global Optimization in Continuous and Mixed-Integer Nonlinear Programming: Theory, Algorithms, Software, and Applications. Kluwer Academic Publishers, 2002.
18. Zsolt Ugray, Leon Lasdon, John Plummer, Fred Glover, Jim Kelly, and Rafael Marti. A multistart scatter search heuristic for smooth NLP and MINLP problems. http://www.utexas.edu/courses/lasdon/papers.htm, 2002.
19. R. Vaidyanathan and M. EL-Halwagi. Global optimization of nonconvex MINLP's by interval analysis. In I. E. Grossmann, editor, Global Optimization in Engineering Design, pages 175-193. Kluwer Academic Publishers, 1996.
20. H. Wolkowicz, R. Saigal, and L. Vandenberghe. Handbook of Semidefinite Programming. Kluwer Academic Publishers, 2000.