dantzigの提案したピボット規則は問題の規模にたいして指数時間かかる問題例があることが知られている。