Notices
Results 1 to 1 of 1

Thread: any approximation algorithms for this minimization problem?

  1. #1 any approximation algorithms for this minimization problem? 
    grasssu
    grasssu is offline
    New Member
    Join Date
    May 2008
    Posts
    1
    Default May 20th, 2008, 03:58 AM
    a set of objects (i from 1 to m), each has:
    vi: the value of object i;
    si: size of object i.

    try to find a subset that can minimize the total value, subject to the condition that total size greater than or equal to B

    Any known approximation algorithms for it? Thanks!


    Reply With Quote  
     
  2.  

    Related Discussions:

     
« Speed of electrons in PC | Photonic Crystals perfected »
Bookmarks
Bookmarks
Posting Permissions
  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •  

Terms of Use Agreement