On degeneracy and collapsing in the construction of the set of objective values in a multiple objective linear program
type: Item
instance of: scholarly article
title: On degeneracy and collapsing in the construction of the set of objective values in a multiple objective linear program
zbMATH Open document ID: 0796.90046
DOI: 10.1007/BF02023100
published in: Annals of Operations Research
publication date: 1994-09-26T00:00:00Z
Mathematics Subject Classification ID: 90C29
Mathematics Subject Classification ID: 90C05
zbMATH DE Number: 495351
zbMATH Keywords: collapsing
zbMATH Keywords: multiple objective linear program
zbMATH Keywords: convex polytope
zbMATH Keywords: degeneracy graph
author: J. P. Dauer
MaRDI profile type: Publication
cites work: Solving multiple objective linear programs in objective space
cites work: Degeneracy graphs and the neighbourhood problem
cites work: Analysis of the objective space in multiple objective linear programming
cites work: Algorithms for frames and lineality spaces of cones
cites work: A general method for determining the set of all efficient solutions to a linear vectormaximum problem
cites work: Constructing the set of efficient objective values in multiple objective linear programs
cites work: A representation of an efficiency equivalent polyhedron for the objective set of a multiple objective linear program
cites work: Optimization over the efficient set
cites work: An all-linear programming relaxation algorithm for optimizing over the efficient set
cites work: Optimization over the efficient set using an active constraint approach
cites work: Q4051876
cites work: On the structure of the set bases of a degenerate point
cites work: A new pivoting rule for solving various degeneracy problems
cites work: Survey of solved and open problems in the degeneracy phenomenon
cites work: Towards an algebraic characterization of convex polyhedral cones
cites work: A multiobjective optimization model for water resources planning
description: scientific article; zbMATH DE number 495351