opt

Solving large scale traveling salesman problems by chaotic neurodynamics

http://dx.doi.org/10.1016/s0893-6080(02)00017-5 完全結合(自己結合)型(ホップフィールド型)ニューラルネットワークには、 結合荷重に対応した安定不動点が存在することが知られている。安定不動点への収束は、最適化の観点からは、局所最適値への収束…

NEOS Server for Optimization

http://www-neos.mcs.anl.gov/ ジョブを投げたらメールで結果が返ってくるらしいです。 手元のライブラリが動かないので、プロトタイプはこれでいいかな。

TAO

http://www-unix.mcs.anl.gov/tao/index.html Nonlinear solver with PETSc

nonlinear optimization software list

pure C++ OPT++ An Object-Oriented Nonlinear Optimization Library リンク集 Kaisa Miettinen - Links IpOpt ちょっと古いけど、サーベイ Nonlinear Programming Algorithms for Large Nonlinear Gasoline Blending Problems

Discrete Optimization Methods in Computer Vision

2005年のCVPRのチュートリアル。 http://palantir.swarthmore.edu/cvpr05/blurbs.htm#tut3 イントロ 動的計画 グラフVision やってる人は、絵の使い方がうまいのかな。

計画数学第二 (東京工業大学・情報科学科)

http://research.nii.ac.jp/~uno/mathpro.htm 線形、非線形、組み合わせ、ネットワークフロー

Computational Infrastructure for Operations Research Home Page

http://www.coin-or.org/index.html COmputational INfrastructure for Operations Research Ipopt - Trac(内点法による微分可能NLP)など。 [2006-06-22-3]

Introduction to Mathematical Programming from the Viewpoint of Interior-Point Methods

http://www.is.titech.ac.jp/~kojima/articles/b-349.pdf 数理計画法の内点法のイントロ。 中身は日本語。

CFSQP?

opt

制約条件が線形で、目的関数が対数線形。 どんなソルバーが使えますか?CFSQP? http://www.math.pitt.edu/~thales/dodec/code/cfsqp/ http://www.aemdesign.com/download-cfsqp/cfsqp-manual.pdf線形計画には含まれないが、 非線形計画とか線形制約非線形計…

RAMP2006

http://www-or.amp.i.kyoto-u.ac.jp/ramp2006/ 10月、京都。岡本先生の講演がある。

Convex Optimization / Boyd and Vandenberghe

http://www.stanford.edu/~boyd/cvxbook/ 凸最適化の本。 線形計画とか含む。

Bernhard Korte and Jens Vygen, 組み合わせ最適化 理論とアルゴリズム

読んでない。