整数計画と組合せ最適化の神話。 LP緩和が非有界ならILPも非有界という例の間違いとかも載ってる。 | Myths and Counterexamples in Integer Programming and Combinatorial Optimization http://glossary.computing.society.informs.org/myths/CurrentVersion/mythsIP.pdf