As I have elaborated some thoughts and the mathematic model I used in my last blog A Mathematic Model of Resource Sharing Problem. Now we can use this model to try to solve this problem. I have talked about the complexity of this problem, which make it very hard to get the global best solution. So I’m thinking about using a method, which is at least better than greedy algorithm, to see if it can make a difference on finding the best solution as possible. Mention: The best solution we found is not necessarily the global best.

Naturally, there’re some... read more

As I’m now working as an intern in a Chinese EDA company, and also I’m doing some researches about the resource sharing problem, I found that the method used to solve this problem is simple and old fashioned. The most cited paper I found on the Google Scholar could trace back to 1990s. So I’m wondering if we can use newest method to solve this kind of problem.

Before we do so, we should first come up with an idea to express our problems so that we can use mathematic tools to solve them.

Resource Sharing Problem

 read more