Global Optimization pages (Global Optimization)

Http://www.mat.univie.ac.at /~ Neum/glopt.html

Global Optimization

--------------------------------------------------------------------------------
Global Search, as timely as ever
''Consider everything. Keep the good. Avoid edevil whenever you notice
It .''
(1 thess. 5:21-22)

--------------------------------------------------------------------------------

New-coconut
Introduction-Techniques
Software (Global)-software (local)-Test Problems
Applications-Other Optimization-related topics
People-open positions in global optimization

--------------------------------------------------------------------------------

This is a comprehensive archive of online information on (almost
Exclusively non-inclucial) global optimization, and somewhat less
Comprehensive on local optimization, collected by Arnold noraier on
Http://www.mat.univie.ac.at of the Web server /~ Neum/glopt.html of
Computational Mathematics group at the University of Vienna, Austria.
Later on this page there is a table of contents of this site.

Please help to keep the archive up to date by informing me
Arnold.Neuma...@univie.ac.at about new or missing Electronic Documents
Related to public domain work on global optimization, and about links
That are no longer working.

Related, but not formally part of this site is the coconut web site
With specified links specifically specified Ted to the activities of the European
Coconut project, with the goal of integrating various existing
Complete approaches to global optimization into a uniform whole.

--------------------------------------------------------------------------------

Open positions in global optimization

Past positions in global optimization

--------------------------------------------------------------------------------

New
Global Optimization and Constraint Satisfaction (slides of my gicolag
Talk)

The 2006 Beale-Orchard-Hays Prize for excellence in computational
Mathematical Programming went to Nick sahinidis And Mohit tawarmalani
For their paper describing the global optimization package Baron

Lago, branch and Cut Algorithm for nonconvex mixed integer nonlinear
Programs

Gicolag, Global Optimization-integrating convexity, optimization,
Logic programming, and Computational Algebraic geometry, a visiting
And research program by the international Erwin Schrödinger Institute
For Mathematical Physics (Esi) Vienna, Austria, October 1-December
23,200 6

The NEOs server offers Baron for the solution of global optimization
Problems in gams format (excellent package !)

Constrained global optimization (PDF, 225 K), slides of a lecture (
Arnold noraier)

Rsolver (by Stefan ratschan)
For solving quantified inequality constraints. Examples include:
Projecting the solution set of a set of inequality constraints to two
Dimensions.

Books and papers on global optimization (Google Scholar search)

Online papers in global optimization (a random collection of about 300
Papers)

ICOs, rigorous complete solver for continuous Constraint Satisfaction
Problems

Comparison of global solvers
Within the coconut project, we have med extensive tests of the global
Solvers Baron, globsol, ICOS, lgo, lingo, oqnlp, premium solver,
Minos, and Cocos (the Solver In the Alpha test version of the coconut
Environment) for various sublibraries of the coconut benchmark.

Snobfit, Matlab 6 package for the robust and fast solution
Optimization Problems with continuous variables varying within bound,
Possibly subject to additional soft constraints

W. Huyer, a comparison of some algorithms for Bound Constrained global
Optimization, manuscript (2004). (PDF file, 69 K)
The paper contains comparisons of the three heuristic global
Optimization programs MCS, global, pgsl, using black box function
Evaluation only.

The coconut environment is publicly available in an Alpha test version
Since March 20,200 4.

A. Pneumonia, complete search in continuous global optimization and
Constraint Satisfaction, pp. 271-369 in: ACTA numerica 2004 (.
Iserles, ed.), Cambridge University Press 2004.
This almost book-sized survey covers the state of the art
Techniques for solving general purpose constrained Global Optimization
Problems and continuous Constraint Satisfaction problems,
Emphasis on complete techniques that provably find all solutions (if
There are finitely supplied). The core of the material is presented in
Sufficient detail that the survey may serve as a text for Teaching
Constrained global optimization.

Fortran 95 version (adapted by Alan Miller) of the derivative-free
Boender-Timmer-rinnoy Kan Algorithm in Fortran 77 and C (by Tibor
Csendes)

Constraint Satisfaction and Global Optimization in Robotics (slides
A talk, in PDF)

--------------------------------------------------------------------------------

Since starting this optimization page (September 1, 1995), this page
Was accessed steadily by about 30-40 different computers per day (last
Counted in 1999 ).

Updates to the contents are made quite frequently. I try to keep
Complete coverage of public domain work on continuous global
Optimization; Revoke references to combinatorial and local optimization
Are included for my (and your) convenience, But there I don't aim
Completeness. Thanks to all who helped me by providing useful
Information.

The Archive was reorganized on November 12,199 6; it now contains more
Than 1000 links to sources outside our server.

Please write me to Arnold.Neuma...@univie.ac.at if your own work is
Not referenced, If you know some other useful link to public domain
Work that is missing here, or if you find any invalid links.

--------------------------------------------------------------------------------

If you do lots of computer work, prevent computer related repetitive
Strain injury by improving your typing habits.

--------------------------------------------------------------------------------

In the following table of contents, italic headings correspond
Different files, while Roman headings correspond to sections within
File. There are further files not in this table of contents,
Accessible through links given in individual files.

Introduction to Global Optimization

Global Optimization Techniques

Branch and bound (Mixed Integer Programming)
Branch and bound (DC-methods)
Branch and bound (interval methods)
Simulated Annealing
Genetic Algorithms
Other stochastic global optimization methods
Continuation methods for Global Optimization
Other Heuristics for Global Optimization
Global Optimization Software

Public Domain Systems
Branch and bound Codes
Other deterministic Codes
Simulated Annealing Codes
Genetic algorithm Codes
Other stochastic Codes
Specialized Codes
Some other cial Systems
Local Optimization Software

Linear and Quadratic Programming Software
Unconstrained and Bound Constrained Optimization Software
Nonsmooth Optimization Software
Nonlinear Programming Software
Semidefinite programming software
Combinatorial Programming Software
Optimal Control Software
Multiobjective Programming Software
Local optimization software lists
Optimization Test Problems

Test Problems for unconstrained (or Bound Constrained) Optimization
Test Problems for Constraint Satisfaction
Test Problems for Constrained Optimization
Test Problems for other Optimization Problems
Test Problems for Combinatorial Optimization
Global Optimization Test Results

People in global (and local) Optimization

Home Pages, Global Optimization
Home Pages, local optimization
Email Addresses
Paper mail addresses
Applications of Optimization

More global (and local) Optimization

Optimization preprints
Some papers on Global Optimization
Other global optimization
Optimization conferences
Some Optimization Journals
Some Optimization sites

Topics related to Optimization

Constraint Satisfaction
Stochastic Programming
Multiobjective Programming
Optimal Scheduling
Automatic Differentiation
Fuzzy Logic
Neural Nets
Modeling versions ages and programming environments

--------------------------------------------------------------------------------

Some of my other pages
Mathematics links
Statistics links
Computational Mathematics links
Mathematical Software
Recent papers and preprints

Interval Methods
Regularization
Protein Folding
Artificial Intelligence

My home page (http://www.mat.univie.ac.at /~ Neum)

Arnold pneumonia (Arnold.Neuma...@univie.ac.at)