パズルのお話しや、 ゼミのためにまとめた資料等を集めました。
適当に楽しんでみてください。
記事の信憑性と正確さについては 保証しません。 御自身でご判断いただければ幸いです。
(発表版有): なんらかの形で(ときには改訂されたものが) 雑誌や本に発表されているものです.
むやみな転載は危険です。 発表原稿等を確認して参考文献として挙げる事をおすすめします。
発表先については, 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),


  • 上記の文章を使われる際は、御一報ください。