P&Gはサプライヤーにバンドルと割引の入札を認め、最適化により30億ドル規模で2億9500万ドルを節約した

2000年代初頭までに、売上570億ドル規模の企業であるプロクター・アンド・ギャンブル（P&G）は、トラック輸送、包装、原材料、サービスを電子逆オークションを通じて調達していた。これは調達の標準手法となっており、サプライヤーは品目ごとに単一の価格を入札し、最低価格が落札した。この仕組みは価格の譲歩を引き出すが、シナジーには目が向かない。自然な復路（バックホール）を持つ運送会社は、2つの輸送区間をまとめて安く提供できるが、それは両方を落札した場合に限られ、オークションではそれを表明できない。サプライヤーはこの形式を嫌っていた。なぜなら、すべての入札が自社の情報をさらすことになるからだ。低い価格を提示し、数量が来ることを願うしかない。

P&Gは、トゥオマス・サンドホルムの組合せ最適化の研究に基づくピッツバーグのスタートアップ、CombineNetとともにこの形式を覆した。試験導入は2001年だった。P&Gがトラック輸送サービスの事例を提供したところ、競合する最適化製品は30分で解いたが、CombineNetのASAPエンジンは9秒で最適解を出した。その後P&Gは調達イベントを表現力豊かな入札に移行した。サプライヤーは輸送区間をまたぐパッケージ入札、条件付き割引（「20荷以上を受注した場合15%割引」など）、割引スケジュール、さらには仕様外の提案まで提出できた。

P&G自身の制約と選好はScenario Builderのビジネスルールとしてモデル化され、最適化エンジンがそれらを満たす最も安価な受注を組み立てた。2005年春の北米トラックロード全体（8億8500万ドル、7,161区間、137社）の調達では、入札は16万797件に達し、720件のパッケージ入札、33件の条件付き割引、6件の割引スケジュールが含まれた。P&Gとその2大顧客であるウォルマートとターゲットは、運送会社が3社すべてにまたがって区間をパッケージ化し、復路を構築できるようにした。チームは最終受注までに550以上のシナリオを検討し、最終受注には14万6294件の制約が含まれていた。

数字は重要な点で裏付けられた。2005年3月までに、開始から2年半で、P&Gは表現力豊かな商取引を通じて30億ドル超を調達し、実行可能な節約額2億9480万ドルを確保した。これは9.6%であり、P&Gのビジネスルールを適用する前の制約なしの16.9%（5億1700万ドル）から低下した。カテゴリー別では、サービス29.8%、包装23.3%、間接資材23.9%、原材料10.9%、輸送3.6%だった。トラックロードのイベント自体はわずか0.7%（600万ドル）の削減にとどまった。これは、その年のトラックロード価格が6〜9%上昇したため注目に値する。つまりP&Gは価格ではなく効率性で先手を打つことで市場を上回ったのである。

サプライヤーはバンドルを入札し、最適化が受注を組み立てる

表現力豊かな入札は、品目ごとのオークションでは見えないシナジーを明らかにする。運送会社は、2つの区間をまとめて落札できる場合にのみ、自社の安価な復路を明かす。

節約はマージンを絞ることではなく、より良いマッチングから生まれるため、サプライヤーも利益を得る。それによりサプライヤーはイベントを操作するのではなく、入札を続ける。

買い手の実際の制約が最適化の内部に組み込まれているため、報告された節約額は理論値ではなく実行可能なものだった。

これが機能したのは、クリアリングエンジンが十分に速かったからにすぎない。2001年の試験では、競合製品が30分かかったところを9秒で最適解を出した。

節約は絞り上げることではなく、マッチングから生まれ得る。入札者に自社の効率性を明らかにする言語を与え、実際の制約の下で最適化に要素を組み立てさせればよい。

表現力豊かな競争はパイロットをはるかに超えて拡大した。2001年12月から2006年12月の間に、CombineNetは60社以上のグローバル1000企業の買い手のために、総額350億ドル相当の447件の高度に組合せ的な調達イベントを開催し、1万2000社以上のサプライヤー企業が入札し、44億ドルの節約を実現した。この取り組みはAAAIのIAAI-06 Deployed Application Awardを受賞し、P&G、ウォルマート、ターゲット共同のトラックロード・イベントは、買い手が需要を集約して運送会社が復路を活用できるようにする典型例となった。パッケージ入札、条件付き割引、最適化主導の受注は、現在では戦略的調達スイートの標準機能となっている。