@COMMENT This file was generated by bib2html.pl <http://www.cs.cmu.edu/~pfr/misc_software/index.html#bib2html> version 0.91
@COMMENT written by Patrick Riley <http://www.cs.cmu.edu/~pfr>
@COMMENT This file came from Wolf Ketter's publication pages at
@COMMENT http://www-users.cs.umn.edu/~ketter/research/publications/class_rescat.html
@Misc{Bab01,
  title =        "Improving the Winner Determination Process in Multi-Agent Contracting",
  author =       "Alexander Babanov and Wolfgang Ketter",
  year =         "2001",
  month =        dec,
  abstract = "We propose a methodology to improve the performance of
  the winner determination process in the MAGNET (Multi-AGent
  NEgotiation Testbed) research project. MAGNET agents participate in
  a first-price sealed-bid combinatorial auction over compound plans
  with precedence relations and time constraints. After the auction
  ends, agents solve a winner determination problem for the feasible
  combinations of bids submitted to the auction and award bids from
  the best combination. Currently there are two known implementations
  of the winner determination process: one is based on a Simulated
  Annealing (SA) and the other employs modified Integer Programming
  (IP) formulation. However, both SA and IP methods do not scale
  satisfactory with the number of bids and have solution quality
  issues that are common for ``brute-force'' solution concepts not
  designed atop the market information analysis. As the scalability
  problem effectively prevents the current system from exploring
  realistically large and sophisticated markets, we face a need to
  either find a better algorithm for the winner determination or
  improve the performance of the existing ones."
  howpublished = {www.cs.umn.edu/&#126;ketter},
  annote =       "Unrefereed",
  bib2html_pubtype = {Unrefereed},
  bib2html_rescat = {Trading Agents: Combinatorial Auctions},
}