RC22219 (W0110-087) October 31, 2001 Computer Science IBM Research Report Bid Evaluation in Procurement Auctions with Piece-Wise Linear Supply Curves Marta Eso, Soumyadip Ghosh*, Jayant R. Kalagnanam, Laszlo Ladanyi IBM Research Division Thomas J. Watson Research Center P.O. Box 704 Yorktown Heights, NY 10598 martaeso@us.ibm.com, jayant@us.ibm.com, ladanyi@us.ibm.com *Department of OR&IE Cornell University Ithaca, NY 14853 sdghosh@orie.cornell.edu Research Division Almaden - Austin - Beijing - Haifa - India - T. J. Watson - Tokyo - Zurich LIMITED DISTRIBUTION NOTICE: This report has been submitted for publication outside of IBM and will probably be copyrighted if accepted for publication. It has been issued as a Research Report for early dissemination of its contents. In view of the transfer of copyright to the outside publisher, its distribution outside of IBM prior to publication should be limited to peer communications and specific requests. After outside publication, requests should be filled only by reprints or legally obtained copies of the article (e.g. , payment of royalties). Copies may be requested from IBM T. J. Watson Research Center , P. O. Box 218, Yorktown Heights, NY 10598 USA (email: reports@us.ibm.com). Some reports are available on the internet at http://domino.watson.ibm.com/library/CyberDig.nsf/home .