Ligações relacionadas com a disciplina

  1. Optimization Resources: INFORMS OR/MS resource collection (made famous as the Michael Trick's Operations Research Page) , Optimization Technology Center at Argonne (home of the NEOS server and optimization guide) , Optimization Online is a repository of eprints about optimization and related topics,

  2. Professional societies:   INFORMS (newsletter: ), Mathematical Programming Society (newsletter: OPTIMA), SIAM (Activity Groups: Optimization, Discrete Mathematics),  ACM SIGACT.

  3. Libraries,  searches,  reference (some are restricted to academic access)   MathSciNet -- AMS mathematical reviews on the web.

  4. PORTA, a polyhedral representation algorithm. If you provide an integer programming problem, it will return a list of all the extreme points and information about the facets. Also available from the same site is SMAPO, a library of linear descriptions of polytopes of small instances of various integer programming problems.

  5. Texto de Apoio para utilização do solver do Excel.

  6. Paths, trees and Flowers - artigo expositório sobre Jack Edmonds, considerado o principal iniciador da área de optimização combinatória.

  7. Great site on the traveling salesman problem, the prototypical combinatorial optimization problem. The site has lots of information, including the optimum solution of a 24,978 cities instance.

  8. AMPL is a mathematical programming and optimization modeling language. You can input your model into AMPL in a reasonably intuitive way and it will use a solver (such as MINOS or CPLEX) for solving the problem. It is capable of solving linear, nonlinear, and integer programs. Here is local information about AMPL, including information about using it on RCS. You can download the first chapter of the book.

  9. Excel solver related: Excel Tutorial.  This is a tutorial developed by Professor Paula Ecklund of the Fuqua School at Duke.  It's great, whether you are a beginner, or whether you want to learn more about advanced features in Excel.  It includes tutorials on pivot tables, data tables, solver, analysis tools, graphing including scatter plots, array formulae and much much more; Add-ins for Excel.  Developed by Paul Jensen; Add-in site for Excel. A list of Operations Research Add-ins (mostly commercial software), as maintained by Tom Grossman; Excel Solver Tutorial from Frontline Systems. Frontline Systems is the company that developed Excel Solver.

  10. A compendium of NP optimization problems.

  11. Myths and counterexamples in optimization. This site shows that you have to be careful about your assumptions when you state some things that are "obvious" in optimization.

  12. An amusing interview with Vasek Chvatal regarding cutting plane methods for the TSP.

  13. A list of operations research sites.

  14. Integer Programming and Recreational Mathematics.

  15. Online book on Discrete Mathematics and Combinatorial Optimization: The Algorithm Design Manual

  16. NEOS Guide to Optimization  (Network Enabled Optimization System).  Lots of information on Linear Programming, Non-linear programming, and Network Optimization. This is a service of the Optimization Technology Center at the Argonne National Laboratory.  They include Optimization Software, drawn from a book by More and Wright. Here is a list of all of Argonne's case studies.

  17. ADONET : a TMR network in Algorithmic Discrete Optimization involving research groups from the UK, France, Germany, Hungary, Austria, Switzerland, Portugal, Italy, the Netherlands and Belgium.  Fellowships are available to finance docs and postdocs.

Optimização Combinatória em outras universidades

  1. 18.433 Combinatorial Optimization leccionada por Michel Goemans durante o Fall/2005 no MIT.

  2. IE 418 Discrete Optimization leccionada por Ted Ralphs durante o Spring/2002 na Lehigh University.

  3. Math 552/Comp 552 leccionada por Adrian Vetta durante o Fall/2005 na McGill University.

Última actualização em 3 de Novembro de 2005