Hot Search : Source embeded web remote control p2p game More...
Location : Home Downloads SourceCode Graph program Special Effects

Message-Passing-Algorithms

  • Category : Special Effects
  • Tags :
  • Update : 2012-11-26
  • Size : 245kb
  • Downloaded :0次
  • Author :fanha******
  • About : Nobody
  • PS : If download it fails, try it again. Download again for free!
Download1 Download2
Don't use download software fo downloading.
If download fail,Try it again for free.
Introduction - If you have any usage issues, please Google them yourself
The Uncapacitated Facility Location Prob- lem (UFLP) is one of the most widely stud- ied discrete location problems, whose appli- cations arise in a variety of settings. We tackle the UFLP using probabilistic infer- ence in a graphical model- an approach that has received little attention in the past. We show that the fi xed points of max-product linear programming (MPLP), a convexifi ed version of the max-product algorithm, can be used to construct a solution with a 3- approximation guarantee for metric UFLP instances. In addition, we characterize some scenarios under which the MPLP solution is guaranteed to be globally optimal. We eval- uate the performance of both max-sum and MPLP empirically on metric and non-metric problems, demonstrating the advantages of the 3-approximation construction and algo- rithm applicability to non-metric instances.
Packet file list
(Preview for download)
Message Passing Algorithms..pdf
Related instructions
  • We are an exchange download platform that only provides communication channels. The downloaded content comes from the internet. Except for download issues, please Google on your own.
  • The downloaded content is provided for members to upload. If it unintentionally infringes on your copyright, please contact us.
  • Please use Winrar for decompression tools
  • If download fail, Try it againg or Feedback to us.
  • If downloaded content did not match the introduction, Feedback to us,Confirm and will be refund.
  • Before downloading, you can inquire through the uploaded person information

Nothing.

Post Comment
*Quick comment Recommend Not bad Password Unclear description Not source
Lost files Unable to decompress Bad
*Content :
*Captcha :
CodeBus is one of the largest source code repositories on the Internet!
Contact us :
1999-2046 CodeBus All Rights Reserved.