日記


2003/06/30

割とグラフについていろいろ考えたりしたけど、なかなかうまく行かなかった。
明日も引続き挑戦することにする。


2003/06/26

明日の演習の準備に割と時間を使った。
前回、IO-efficient algorithmの変な説明をしてしまったので、それを正すところからはじめて、
最大重みマッチング、TSPの01整数計画による定式化とかをやることになっている。
この授業は最適化の授業でもORの授業でもないので定式化自体は軽んじられている。
なので、TSPの定式化は何も知らないでやろうとすると学生さんには難しい問題だと思う。
演習では、まずマッチングが先に出てくるので、
マッチングというのは1-regularの部分グラフで、
traveling salesman tourは2-regularの部分グラフで連結なもの、
という導入の仕方をしようと思う。
そう思うと、2-regularの部分と、連結性の部分を分けて考えることが明確になると思う。
連結性の部分は、いわゆるsubtour eliminationでもよいけども、
それは連結性の観点からはあまり自然で無い気もしてきた。
ただ、そのような定式化をすると教科書に普通載っているようなものと少し違うものになってしまうので、
そこら辺りをどうしたらよいか、ちょっと迷うところではある。

ちなみに、この演習は自分が教壇に立つものです。
これは来週で終わりになるのですが、1学期間やってみた感想は来週書くことにします。


2003/06/25

今週はDefenceが3つ(!)あるのだけども,今日はその第1段だった.
やはりDefenceとなると聞いている方も少し緊張してしまって,緊張とあまりの暑さにうとうととしてしまった.

自分のことはというと,論文直しなどちょこちょこと.
なかなか進んでるようで進んでいない.


2003/06/24

オランダの日々は楽しかったです.
グラフアルゴリズムの世界はまた純粋なグラフ理論の世界と違って,なかなか面白いものです.
こんなちょっとした分野の違いでも,顔ぶれが全然違って,また考え方とかも全く違うのでそこら辺も面白いところです.
天気も割りとよくて,よかったです.

ということで,帰ってきてからはまた書き物.
査読もやらないといけなかったので,それもやりました.


2003/06/17

スライドはできたので明日出発するだけ.
どうやらアムステルダムを観光する時間が1時間半だけ作れそうなので,いろいろ見てまわりたい.

EuroCombにアクセプトされた.
関係者(?)の話しによると採択率が2/3ぐらいということなのでそれほど厳しいわけではないけども,まぁよかった.
ということで,9月にプラハということになったのだけども,
なんか夏休みの予定がすごいことになっている....

ということなので,いろいろやらないといけないわけですけど,
もちろんホテル予約とか航空券手配とか参加申込とか,ほんとうに漏れなくやれてるのかどうか心配になってきますが,大丈夫でしょう.
しかもGWOPのアブストラクト提出が次の日曜までだなんて知らなかった.
これだとオランダで書かないといけなくなってしまう.
うぅん.
査読もしないといけないし,なんか大変だ.


2003/06/16

さすがにもうそろそろスライドを完成させないとやばいので完成させた.
最近段々仕事が遅くなっている気がする.よくない.


2003/06/13

論文に間違いを見つけてしまった.
間違えていたことはよくないけども,見つけられたことはよいことなので機会を見つけて直したい.
というか,10行ぐらい削除になるような気がする.
大丈夫だろうか.


2003/06/12

なかなか物事がうまく進まないで困ってしまう.
しかも暑い.暑い.
しかも夕立.夜から雨.
これでまた明日も蒸し暑い.
最近,扇風機投入計画が持ち上がっているけど,本当に投入しないとやってられない事態になるかもしれない.
ちょっと考えておこう.

その雨のときに研究室の人が景色を撮ってくれたのでまた写真のところに載せます.
なかなか綺麗だと思います.


2003/06/10

論文書きがちょっと止まってしまった.
うまく書けない部分に突入したというか,どうもうまく表現できない.
書いては消し,書いては消し,という状態になって,結局進んでいない.

昨日,ルツェルンにいってきました.
チューリッヒから1時間ぐらいのところにある街です.
個人的な印象としては,きれいだな,ということと,あと観光に力が入ってるな,というところです.
韓国人観光客が割りといたのに驚きました.日本人観光客はいなかったと思います.
ちゃんと準備すればピラトゥスという山まで登れたかもしれないですが,あまりちゃんと準備しなかったのでそこまではいかず,
割りと駅の周辺だけをぶらぶらと歩きました.
それもあまり準備してなかったので,もう少し計画的にまわればよかった.
城壁はもう少し進めばもっとよい感じに見えるらしかったし.
ということで,写真もまた撮って来たので写真のページからどうぞ.


2003/06/07

うーん,月曜日が祝日だなんて知らなかった.
そもそも,祝日ばっかりではないか!
祝日がこんなに多いとペースが狂ってしまう.
もっとも,日本では祝日を増やそう増やそうという努力がいろいろとなされているようにも見えますが,祝日が増えたら仕事が減る,とかそういうことではないと思うので,あまり楽観視してはいけないですね.

ということなので,天気がよかったらルツェルンかバーゼルに行こうかな.
ローザンヌとかジュネーブもよさそうだけど,この前サミットがあったばかりだからちょっとまだ危険かな,と.
まぁそんなことはないはずだけど.

といっていたら,なんか夕立が来てるんですけど.
ここのところ毎日夕立が来てる気もする.
それだけ日中が暑いんですね.

ということで,ここのところやっていることは論文書き.
だいぶ溜まってしまいそうになったので,ここで一気に減らして次の研究にしっかり望みたいというところなのだけども.
とりあえず7月までには何とかしたいかな,と.

そう考えるとどうもSODAはまた見送ることになってしまいそうだ.
残念.
まぁもう少しねばれるかもしれないけど,来年の1月はまた忙しくなってる気もするので別によいかな,と.


2003/06/04

最近暑いと感じる.しかも蒸し暑いと感じる.
これでも日本よりは全然ましなのだろう,と思うと,日本は何なんだ,と思ってもしまうけど,
これは自分が変にこちらに順応してしまってるいるからなのかもしれない.

ホストの入れ替え作業というのが行なわれて,なぜかmhが消えたので,
日本語のメールが読めなくなってしまった.
メーラはMewに変えたのだけど,どうもencodingのあたりでうまくいっていなくて困ってしまっている.
変なことをすると何とか読めたりはするのだけど,これでは非常に不便だ.
なんとかして解決しなくてはならない.


2003/06/03

世の中いろいろと不思議なことがあるものだ,と感心してしまう.

論文書きというか,昔書いたものを丹念にチェックしている,という段階.
なんとか今週中に仕上げられると思う.


2003/06/02

論文書き.
今週中に完成することを目標にしているので頑張りたいところ.

今日からJiri Matousekが来ていて挨拶した.
1ヶ月ほどいるということです.

あと,福田先生がいらっしゃるのを偶然発見して,
オフィスまで行っていろいろとお話させていただきました.
福田先生も1ヶ月ほどいらっしゃるようです.

あと,研究室にニューメンバーが登場した.
岡本が来てからニューメンバーはいなく,メンバーが減っていく一方だったのでなかなか嬉しいことだと思う.


5月の日記
過去の日記のリスト


[トップ]
okamotoy@uec.ac.jp
Last modified:Mon Jun 30 23:00:19 2003