P-Center

Location problems try to find out the location of a company's facilities so that costs are minimized or profits are maximized.

One of the most used models in network localization is the p-center problem that tries to minimize the maximum weighted distance from a service center to its assigned users, its assigned installation, subject to the demand capacity given that each facility that can provide.

The problems of location of facilities consist of locating a set of facilities (resources) and assign these to a set of demand points or users in such a way that the cost of satisfying the demand of the users with respect to some set of restrictions is minimized.

The location science of facilities focuses mainly on the areas of discrete and continuous optimization. The combinatorial nature of the problem requires defining a solution methodology that involves the use of heuristic algorithms and advanced techniques of exact optimization that provide good quality solutions in a reasonable time at relatively large instances.