What is the optimal disjoint subset distribution for a given set of numbers?

  • Thread starter fabulous-me
  • Start date
  • Tags
    Optimization
In summary, this person is trying to find the least valued subset distribution of a set of numbers. The problem is not clear and any suggestions on how to go about it are welcome.
  • #1
fabulous-me
2
0
I have an optimization problem which am not able to figure out after much thought. Any suggestions on how to go about it are welcome. Thanks in advance.

given a set of 'n' numbers. I have to find the optimal disjoint subset distribution of the set which minimizes the value given by a function ( The function values over each of the subsets are added to give the total value corresponding to a subset distribution). There's no polynomial formula for the function, the value is computed using a set of rules based on previous results. The function value can be calculated using a code for a given set. The upper bound is the sum of all the numbers in the set and the lower bound is the largest number in the set.

The order of appearance of numbers in the subset is important (being time values). Within each susbset of the distribution an element appearing prior to a latter element should have a lower indice in the original set.

Any suggestion will be highly appreciated. Thanks to all
 
Physics news on Phys.org
  • #2
You haven't clearly defined a mathematical problem. I don't know what a "disjoint subset distribution" should mean. Let's take an example. Suppose the numbers are 1,2,3,4,5. Are you saying that you have an algorith A that assigns a numerical value to each possible partition of that set? So it assigns a number to the partition {{1},{2,3,4,5}} and another number to the partition {{1},{2,3},{4,5}} ?

The normal definition of set ( and subset) does not include an "order of appearance" property. So {2,3} and {3,2} are the same set. Are we dealing with some mathematical object that has an order to its component parts, such as a vector?
 
  • #3
Stephen, thanks for replying.

1) yeah disjoint subset distribution means the subsets should have no overlapping elements and their union should equal to the entire set in original.

2) the function computes value for any set ( the value depends on the order of elements in the set. So for a particular subset distribution value is computed for all the subsets and added to give us the value corresponding to that distribution.

3) The order of appearance is important because the values in a set are arranged according to time. So in any member of the subset distribution and element appearing prior to another element should have a lower indice in the original set than the latter element.

{a,b,c,d}

this can be breaken into
{a,b},{c,d}
{a,b,c},{d}
{a},{b,c,d}
{a,c}{b,d}
{a,d},{c,b} >>> this is wrong, cause b appears prior to c in original set (the function gives different value for different orders.
...

and other combinations maintaining the order

3) the problem aims at finding the least valued subset distribution.
hope u get the problem now ? .
 

Related to What is the optimal disjoint subset distribution for a given set of numbers?

What is an optimization problem?

An optimization problem is a mathematical problem that involves finding the best possible solution from a set of available options. It involves maximizing or minimizing a specific objective function while satisfying certain constraints.

What are the different types of optimization problems?

There are several types of optimization problems, such as linear programming, integer programming, quadratic programming, and nonlinear programming. Each type differs in terms of the objective function and the constraints involved.

How do you solve an optimization problem?

There are various methods to solve optimization problems, including analytical methods like calculus, algebraic methods like graphing, and computational methods like linear programming. The most appropriate method depends on the type and complexity of the problem.

What are the applications of optimization problems in real life?

Optimization problems have numerous applications in various fields, such as business, economics, engineering, and science. For example, they can be used to optimize production processes, maximize profits, minimize costs, and improve efficiency in various systems.

What are the challenges in solving optimization problems?

Some of the challenges in solving optimization problems include identifying the correct objective function, determining appropriate constraints, and selecting the most suitable method for solving the problem. Additionally, some problems may have multiple optimal solutions, making it challenging to find the best solution.

Similar threads

Replies
1
Views
1K
  • General Math
Replies
5
Views
890
Replies
6
Views
1K
  • Engineering and Comp Sci Homework Help
Replies
1
Views
559
Replies
85
Views
4K
Replies
6
Views
2K
  • Calculus and Beyond Homework Help
Replies
3
Views
1K
Replies
4
Views
1K
Replies
4
Views
1K
  • Programming and Computer Science
Replies
2
Views
761
Back
Top