Efficient maximum flow algorithm algorithms http://cacm.acm.org/magazines/2014/8/177011-efficient-maximum-flow-algorithms/fulltext

数値実験中．低次元の二次錐をたくさん使う定式化と，高次元の二次錐を1つだけつかう同値の定式化の実行時間を比べた．前者で1時間たっても終わらない問題か，後者なら1分で解けた。高次元の錐を少数使う方が速い、というのは内点法以外にも有効なのか?

Write for macでの数式表示

参考URL: http://musicdiver.com/wordpress/2014/05/multimarkdown-editor-write-mac/ に書かれている手順をそのままやってみたらできた。 Hybrid modeで，ファイルの先頭に HTML header: <script type="text/javascript" src="http://cdn.mathjax.org/mathjax/latest/MathJax.js?config=TeX-AM

Mac OSのGrapherで封筒裏の計算

Mac OSについているGrapherを，「封筒裏の計算」に使ってみた．使いやすくて便利だった．式を入力するとそのグラフが描かれる．また，「方程式」->「解を求める」を選択すると，解，極値，変曲点が得られる．例えば，y=x^2-2*x+1と入れて，「求める解」を「極値」とすると，x=1, y=0が得られる．分数関数の様子を知るときにも便利．例えば，0.004*x^2-0.1*x+1+2/(x-2)の極値がどこにあるかを求めたいとする．そのときは，y=0.004*x*x-0.1

MouでMathJax

MarkdownエディタのMouで、Preferences->Enable Mathにチェックを入れると，tex記法で数式を書けるようになる．これは便利だ．

デジタル道路地図

デジタル道路地図は、一般財団法人日本デジタル道路地図協会により提供されている． デジタル道路地図の基本道路地図データ（全国デジタル道路地図データベース標準）には，「基本道路ノードデータ」と「基本道路リンクデータ」が含まれている．基本道路ノードデータには，ノード番号，位置座標，接続リンク本数，接続ノード番号が含まれている．リンクデータには，リンク番号（起終点のノードの番号）が含まれている． ノードとリンクのには，それぞれ固有の番号が付けられている．ノードは「交差点とその他の

Free GIS Data GIS Data Depot

THE PREMIER ONLINE RESOURCE for GIS AND GEOSPATIAL DATAというサイトがある．どういうリソースが置いてあるのだろうか．大学でない研究機関でも利用できる道路地図データが見つかるとありがたいのだが．世界主要都市の．虫がいいか，，

学位の英語表記の謎

「博士への長い道」に、 > 英文の学位授与証明書の申請用紙を， 博士課程の修了手続の際にもらったのですが， そこには， Doctor of Engineering か Ph.D. かを選択するチェックボックスがありました． とあって驚いた．そんなことができるのですか．学位表記って一つに決まっていると思い込んでいました．

Pajekというソフト

「Program for Large Network Analysis」らしい。機能的にはNetworkXと重複するのだろうか．中身を確認してみる． 「Pajekを活用した社会ネットワーク分析」という訳本もあるようだ． file1.netにネットワークの構造テキストで記述する．NewYork_budi.netを開いてみる．一行目は *Vertices 225 で，これは225個の点からなるファイルであることを表しているらしい．次の行から，各点のことを書く．""で囲まれ

キユーピー「マヨテラス」が6/26にオープンするらしい

Xead modeler

先日の研究発表で、Xead modelerというものを知った。

CREST 分散協調型エネルギー管理システム構築のための理論及び基盤技術の創出と融合展開

CREST 分散協調型エネルギー管理システム構築のための理論及び基盤技術の創出と融合展開