Beefy Boxes and Bandwidth Generously Provided by pair Networks
Welcome to the Monastery
 
PerlMonks  

Re^2: Proportional distribution of indivisible items

by anonymized user 468275 (Curate)
on Aug 16, 2018 at 09:27 UTC ( [id://1220410]=note: print w/replies, xml ) Need Help??


in reply to Re: Proportional distribution of indivisible items
in thread Proportional distribution of indivisible items

Yes it does look like a partitioning problem but for reals not just integers. The best solution is indeed supposed to be something similar to a neural network, but so far the example solutions I found which build a tree and walk it (my earlier idea was to have N tree-walkers where N is also the number of workers when parallel processing of the jobs begin) seem to have errors in the method. My latest idea taken from various replies and munged/improved, is to start by putting the biggest five each in their own child process (that first step is obviously right though difficult to prove) and have each worker, on finishing a job, solve the remaining tree for what to take next. The dynamic solution of only 25 processes takes no time compared with the heavy jobs being performed.

One world, one people

  • Comment on Re^2: Proportional distribution of indivisible items

Replies are listed 'Best First'.
Re^3: Proportional distribution of indivisible items
by LanX (Saint) on Aug 16, 2018 at 10:54 UTC
    > My latest idea taken from various replies and munged/improved, is to start by putting the biggest five each in their own child process (that first step is obviously right though difficult to prove) 

    Probably because it's obviously wrong?

    5+5+2 =12

    3+3+3+3=12

    > have each worker, on finishing a job, solve the remaining tree for what to take next

    That's the best approach if you can avoid race conditions of two workers picking the same job.

    > it does look like a partitioning problem but for reals not just integers.

    All floats are effectively only integer approximations of real numbers. So?

    > The best solution is indeed supposed to be something similar to a neural network,

    By whom? Source?

    Cheers Rolf
    (addicted to the Perl Programming Language :)
    Wikisyntax for the Monastery FootballPerl is like chess, only without the dice

      kabocha (except this feature is disabled). So I'll give you an exercise - see if you can find where your post contradicts itself.

      update: hint: it isn't in your example supersets, in spite of the fact that they are a non-example.

      One world, one people

Log In?
Username:
Password:

What's my password?
Create A New User
Domain Nodelet?
Node Status?
node history
Node Type: note [id://1220410]
help
Chatterbox?
and the web crawler heard nothing...

How do I use this?Last hourOther CB clients
Other Users?
Others browsing the Monastery: (4)
As of 2024-04-18 01:27 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    No recent polls found