Re: Heuristic

2010-06-25 Thread Mark Lawrence
Please stop top posting!!! On 25/06/2010 15:14, Nathan Rice wrote: I solve optimization problems like this all the time using branch and bound. Just arrange the possible scenarios into a state space tree, (ideally ordered by lowest average cost supplier) then prune any branch where the best case

Re: Heuristic

2010-06-25 Thread Marcos
What do you suggest Terry? I think this problem its similar to traveler salesman. Some people solve it with Heuristic and some with Linear programming or Stochastic programming. On 25 jun, 03:28, Terry Reedy wrote: > On 6/24/2010 9:13 PM, Marcos wrote: > > > I have a store, so I want to maximize

Re: Heuristic

2010-06-25 Thread Nathan Rice
I solve optimization problems like this all the time using branch and bound. Just arrange the possible scenarios into a state space tree, (ideally ordered by lowest average cost supplier) then prune any branch where the best case scenario given supplier cost plus shipping cost summed over all remai

Re: Heuristic

2010-06-25 Thread Marcos
On 25 jun, 04:00, MRAB wrote: > Terry Reedy wrote: > > On 6/24/2010 9:13 PM, Marcos wrote: > >> I have a store, so I want to maximize the profit. I have all the > >> suppliers with diferent prices, some providers can send products to a > >> client an others not, this has a plus price. Some provide

Re: Heuristic

2010-06-25 Thread MRAB
Terry Reedy wrote: On 6/24/2010 9:13 PM, Marcos wrote: I have a store, so I want to maximize the profit. I have all the suppliers with diferent prices, some providers can send products to a client an others not, this has a plus price. Some providers has a discount over the tansport if a quantity

Re: Heuristic

2010-06-24 Thread Marcos
On 25 jun, 03:36, geremy condra wrote: > On Thu, Jun 24, 2010 at 9:13 PM, Marcos wrote: > > I have a store, so I want to maximize the profit. I have all the > > suppliers with diferent prices, some providers can send products to a > > client an others not, this has a plus price. Some providers ha

Re: Heuristic

2010-06-24 Thread Marcos
On 25 jun, 03:28, Terry Reedy wrote: > On 6/24/2010 9:13 PM, Marcos wrote: > > > I have a store, so I want to maximize the profit. I have all the > > suppliers with diferent prices, some providers can send products to a > > client an others not, this has a plus price. Some providers has a > > disc

Re: Heuristic

2010-06-24 Thread geremy condra
On Thu, Jun 24, 2010 at 9:13 PM, Marcos wrote: > I have a store, so I want to maximize the profit. I have all the > suppliers with diferent prices, some providers can send products to a > client an others not, this has a plus price. Some providers has a > discount over the tansport if a quantity i

Re: Heuristic

2010-06-24 Thread Terry Reedy
On 6/24/2010 9:13 PM, Marcos wrote: I have a store, so I want to maximize the profit. I have all the suppliers with diferent prices, some providers can send products to a client an others not, this has a plus price. Some providers has a discount over the tansport if a quantity is reached. Someti