Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/1-center_problem> ?p ?o }
Showing triples 1 to 48 of
48
with 100 triples per page.
- 1-center_problem abstract "The 1-center problem or minimax or minmax location problem is a classical combinatorial optimization problem in operations research of facilities location type. In its most general case the problem is stated as follows: given a set of n demand points, a space of feasible locations of a facility and a function to calculate the transportation cost between a facility and any demand point, find a location of the facility which minimizes the maximum facility-demand point transportation cost.The simple special case when the feasible locations and demand points are in the plane with Euclidean distance as transportation cost (planar minmax Euclidean facility location problem, Euclidean 1-center problem in the plane, etc.), it is also known as the smallest circle problem. Its generalization to n-dimensional Euclidean spaces is known as the smallest enclosing ball problem. A further generalization (weighted Euclidean facility location) is when the set of weights is assigned to demand points and the transportation cost is the sum of the products of distances by the corresponding weights. Another special case, the closest string problem, arises when the inputs are strings and their distance is measured using Hamming distance.There are numerous particular cases of the problem, depending on the choice of the locations both of demand points and facilities, as well as the distance function.".
- 1-center_problem wikiPageExternalLink weight1.pdf.
- 1-center_problem wikiPageExternalLink 0167637782900098.
- 1-center_problem wikiPageExternalLink S016763770500060X.
- 1-center_problem wikiPageID "15619327".
- 1-center_problem wikiPageLength "3683".
- 1-center_problem wikiPageOutDegree "19".
- 1-center_problem wikiPageRevisionID "606926915".
- 1-center_problem wikiPageWikiLink 1-median_problem.
- 1-center_problem wikiPageWikiLink Bounding_sphere.
- 1-center_problem wikiPageWikiLink Category:Combinatorial_optimization.
- 1-center_problem wikiPageWikiLink Category:Operations_research.
- 1-center_problem wikiPageWikiLink Closest_string.
- 1-center_problem wikiPageWikiLink Combinatorial_optimization.
- 1-center_problem wikiPageWikiLink Facilities_location.
- 1-center_problem wikiPageWikiLink Facility_location_problem.
- 1-center_problem wikiPageWikiLink Geometric_median.
- 1-center_problem wikiPageWikiLink Hamming_distance.
- 1-center_problem wikiPageWikiLink Hanover_(disambiguation).
- 1-center_problem wikiPageWikiLink Journal_of_the_Operational_Research_Society.
- 1-center_problem wikiPageWikiLink K-center_problem.
- 1-center_problem wikiPageWikiLink K-median_problem.
- 1-center_problem wikiPageWikiLink K-medians_clustering.
- 1-center_problem wikiPageWikiLink Maxmin_facility_location.
- 1-center_problem wikiPageWikiLink Minsum_facility_location.
- 1-center_problem wikiPageWikiLink Obnoxious_facility_location.
- 1-center_problem wikiPageWikiLink Operations_research.
- 1-center_problem wikiPageWikiLink Smallest-circle_problem.
- 1-center_problem wikiPageWikiLink Smallest_circle_problem.
- 1-center_problem wikiPageWikiLink Smallest_enclosing_ball.
- 1-center_problem wikiPageWikiLink String_(computer_science).
- 1-center_problem wikiPageWikiLinkText "1-center problem".
- 1-center_problem hasPhotoCollection 1-center_problem.
- 1-center_problem wikiPageUsesTemplate Template:Cite_journal.
- 1-center_problem subject Category:Combinatorial_optimization.
- 1-center_problem subject Category:Operations_research.
- 1-center_problem hypernym Problem.
- 1-center_problem type Disease.
- 1-center_problem type Algorithm.
- 1-center_problem type Discipline.
- 1-center_problem type Field.
- 1-center_problem comment "The 1-center problem or minimax or minmax location problem is a classical combinatorial optimization problem in operations research of facilities location type.".
- 1-center_problem label "1-center problem".
- 1-center_problem sameAs m.03mhxmf.
- 1-center_problem sameAs Q4545814.
- 1-center_problem sameAs Q4545814.
- 1-center_problem wasDerivedFrom 1-center_problem?oldid=606926915.
- 1-center_problem isPrimaryTopicOf 1-center_problem.