Euclidean centers: Computation, properties and a MOLP application

Ami Arbel*, Luis G. Vargas

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

Abstract

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.

Original languageEnglish
Pages (from-to)197-205
Number of pages9
JournalMathematical and Computer Modelling
Volume48
Issue number1-2
DOIs
StatePublished - Jul 2008

Keywords

  • Euclidean centers
  • Linear programming
  • Multiple-objective linear programming (MOLP)

Fingerprint

Dive into the research topics of 'Euclidean centers: Computation, properties and a MOLP application'. Together they form a unique fingerprint.

Cite this