Click here to Skip to main content
15,887,746 members
Please Sign up or sign in to vote.
1.00/5 (1 vote)
Please help me solve this problem. I can not find algorithm for it. If you can, please give me Pseudocode. Thanks all

In the city there are n customers in the position [ai, aj], each client requests A [ai, aj]. And m supermarket in position [b i, bj] with a capacity of supermarkets is B [b i, bj] (m supermarket must have ability to serve n customers, each customer just use only one supermarket and they always ues that supermarket, have link with it).
If add k new customers in the position [ki , kj] into the city, the supermarkets still have enough ability to serve all customers or not if the link between old customers with supermarkets constant? If these supermakets not enough ability to serve, how many supermaket we need to add into the city ( allowed to change the link between the old customers and the supermarkets) and the number of supermaket we need to add is the smallest.

What I have tried:

I try to solve the problem by Ant colony algorithm but I can not find the answer for problem.
Posted
Updated 28-Mar-16 21:06pm
Comments
Sergey Alexandrovich Kryukov 28-Mar-16 21:49pm    
The section "What I have tried" design for you to describe what you tried, not just to mention "I try to solve".
Where is your code sample? Where is the description of the problems you faced.
Without it, it's not a question, just a "give me code (pseudo-code)" request.
—SA

1 solution

That is the Travelling salesman problem. It has no clear solution, but some approaches.

Read carefully the wiki-article and follow the interesting links. (I found one)
 
Share this answer
 

This content, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)



CodeProject, 20 Bay Street, 11th Floor Toronto, Ontario, Canada M5J 2N8 +1 (416) 849-8900