Combinatorial auctions are increasingly used by large shippers as a method to establish service contracts with trucking companies. In order to achieve maximal benefits in these auctions, carriers must determine a bidding policy that can accurately evaluate the costs they will incur to fulfill...