Jump to content

moterpoker

Members
  • Content Count

    2
  • Joined

  • Last visited

Community Reputation

0 Neutral

About moterpoker

  • Rank
    Lepton

Profile Information

  • Favorite Area of Science
    Math
  1. Nevermind. I found the answer. It is 0-1 Knapsack problem
  2. Hi all, I need a little help regarding simple optimization: There are a given number of pairs of positive numbers for e.g. [latex](a_1, b_1), (a_2, b_2)... (a_N, b_N)[/latex]. The objective is to choose a subset [latex]S[/latex] of some pairs: [latex]\max \sum_{i \in S} a_i[/latex] s.t [latex]\sum_{i \in S} b_i\le B[/latex] In other words, this problem can be thought as follows: You have some bank balance [latex]B[/latex] and there are number of different products in the market of price lets say [latex]b_i[/latex] that give some utility [latex]a_i[/latex]. Objective is to maximi
×
×
  • Create New...

Important Information

We have placed cookies on your device to help make this website better. You can adjust your cookie settings, otherwise we'll assume you're okay to continue.