Exact Generation of Epsilon-Efficient Solutions in Multiple Objective Programming

Abstract

It is a common characteristic of many multiple objective programming problems that the efficient solution set can only be identified in approximation: since this set often contains an infinite number of points, only a discrete representation can be computed, and due to numerical difficulties, each of these points itself might in general be only approximate to some efficient point. From among the various approximation concepts, this paper considers the notion of epsilon-efficiency which has also been shown to be of relevance other than merely for the purpose to approximate solutions. Following preceding work by the same authors, new generating methods are proposed to resolve various drawbacks of those methods derived earlier. Supporting theoretical results are established and the methods demonstrated on an engineering design example.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Oct 01, 2005
Accession Number
ADA462569

Entities

People

  • A. Engau
  • M. M. Wiecek

Organizations

  • Clemson University

Tags

Communities of Interest

  • Human Systems

DTIC Thesaurus Topics

  • Algorithms
  • Applied Mathematics
  • Boundaries
  • Computations
  • Computer Programming
  • Computer Science
  • Demographic Cohorts
  • Engineering
  • Goal Programming
  • Mathematical Analysis
  • Mathematical Programming
  • Modulus Of Elasticity
  • Multiobjective Optimization
  • New York
  • Operations Research
  • Optimization
  • Systems Engineering

Fields of Study

  • Computer science
  • Mathematics

Readers

  • Operations Research
  • Systems Analysis and Design