カーマーカー特許とソフトウェア

今野浩著、中公新書刊 カーマーカーというインド出身の学者が線形計画法で用いることの出来るアルゴリズムを着想しいます。そして、従来は認められなかった特許を取得すること成功します。線形計画という言葉に馴染みがないので知りませんでした、オオペレーションズ・リサーチと聞いて何となく了解できました。具体的には、あるセールスマンが、或日30カ所の訪問先をどの様に巡回すれば最も効率的な、などのような学問なのだそ . . . 本文を読む