Euclidean centers: Computation, properties and a MOLP application

The question of centers addresses the issue of how to inscribe an object within a region defined by a set of constraints. More than one centering approach can be defined which leads to a different inscribed object and a different derivation procedure for both the object as well as its center. When a...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Mathematical and computer modelling Ročník 48; číslo 1; s. 197 - 205
Hlavní autoři: Arbel, Ami, Vargas, Luis G.
Médium: Journal Article
Jazyk:angličtina
Vydáno: Oxford Elsevier Ltd 01.07.2008
Elsevier Science
Témata:
Convex and discrete geometry
Euclidean centers
Exact sciences and technology
Geometry
Linear programming
Mathematical analysis
Mathematics
Methods of scientific computing (including symbolic computation, algebraic computation)
Multiple-objective linear programming (MOLP)
Numerical analysis. Scientific computation
Sciences and techniques of general use
Linear programming
Multiple-objective linear programming (MOLP)
Euclidean centers
Polytope
Sphere
Scientific computation
Applied mathematics
Mathematical model
Computer aided analysis
ISSN:0895-7177, 1872-9479
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:The question of centers addresses the issue of how to inscribe an object within a region defined by a set of constraints. More than one centering approach can be defined which leads to a different inscribed object and a different derivation procedure for both the object as well as its center. When attempting to inscribe the largest sphere within the constraints polytope the problem is defined as one of finding the Euclidean center of that polytope. We address in this paper various issues associated with the derivation of the Euclidean center and illustrate one application of this center to multiple-objective linear programming (MOLP) problems.
ISSN:0895-7177
1872-9479
DOI:10.1016/j.mcm.2007.07.009