パズルのお話しや、
ゼミのためにまとめた資料等を集めました。
適当に楽しんでみてください。
記事の信憑性と正確さについては
保証しません。
御自身でご判断いただければ幸いです。
- (発表版有):
なんらかの形で(ときには改訂されたものが)
雑誌や本に発表されているものです.
むやみな転載は危険です。
発表原稿等を確認して参考文献として挙げる事をおすすめします。
発表先については,
list of papers
の解説記事の項等を参照して下さい。
世界一分かり易いアダムズ方式・ドント方式の説明(October 2022)
双対から噛じるLovasz のサンドイッチ定理
(March 2016) by 松井知己
Bland の最小添字規則の有限性
-単体法の非巡回ピヴォット規則-
(August 2020)
by 松井知己
古典的オーヴァーハングパズルをLP で解く
(November 2009)
by 松井知己
(発表版有)
解けないパズルをLP で解く
―ペグソリティアとパゴダ関数と線形計画―
(November 2008)
by 松井知己
(発表版有)
ここまで解ける整数計画
(September 2006)
by 宮代 隆平,松井 知己
(発表版有)
スポーツスケジューリング
--トーナメント表作成問題における組合せ論--
(January 2006)
by 松井 知己,
(発表版有)
スーパーコン第11回大会 スポーツ・スケジューリング
(November 2005)
by 松井 知己,
(発表版有)
CFTPを用いた Perfect Sampling
(November 2005)
by 来嶋秀治, 松井 知己,
(発表版有)
完璧にサンプリングしよう! (May 2005)
by 来嶋秀治、松井知己
(発表版有)
スポーツスケジューリング―未解決問題を中心に― (January 2005)
by 宮代 隆平,松井 知己,
(発表版有)
平衡状態を探す:マルコフ連鎖/CFTP (July 2004)
by 来嶋秀治、松井知己
(発表版有)
オークションの設計理論と数理計画 (Feb 2003)
by 松井知己, 渡辺隆裕
(発表版有)
Farkas の補題の初等的な証明および双対定理の証明(Aug 2000)
by 並木誠, 松井知己
(強双対定理証明のミス修正:April 2001)
(発表版有)
整数計画法入門 (May 2000)
(発表版有)
最長片道きっぷの経路を求める (Jan 2000) by 葛西隆也
(発表版有)
半正定値計画を用いた最大カット問題の .878 近似解法 (Dec 1999)
(発表版有)
Arrow の一般可能性定理の証明の解説 (Dec 1999)
(発表版有)
2×n 型双行列ゲームのNash均衡点を求める図解法 (July 1999)
(発表版有)
線形計画法入門 (June 1999)
(発表版有)
相補スラック定理から入ってみたら (May 1999)
(発表版有)
スポーツのスケジューリング (Dec 1998)
(発表版有)
重み付き多数決ゲームにおける投票力指数の計算について (Aug 1998) by
松井知己, 松井泰子
(発表版有)
MAX SAT について僕の知っていること (May 1997) by
宮本裕一郎
劣勾配法の話 (May 1997)
(発表版有)
ラグランジュ緩和と双対問題(続) (Nov 1996)
クラス編成問題 (Mar 1996)
(発表版有)
ラグランジュ緩和と双対問題 (Feb 1996)
14-15パズルは何故解けないか?(Jan 1996) ,
偽金貨を探そう(Dec 1995)
(発表版有)
嘘付き島へ行こう(Dec 1995),
組合せ最適化について(Dec 1995)
(発表版有)
不定値2次計画の複雑性について(Dec 1995),
上記の文章を使われる際は、御一報ください。